Please wait a minute...
J4  2012, Vol. 46 Issue (3): 533-541    DOI: 10.3785/j.issn.1008-973X.2012.03.023
Constraint model and calculating method by evolutionary game algorithm for product conceptual design
LIN Xiao-hua, FENG Yi-xiong, TAN Jian-rong
State Key Labroatory of Fluid Power and Mechatronic Systems, Zhejiang University, Hangzhou 310027, China
Download:   PDF(0KB) HTML
Export: BibTeX | EndNote (RIS)      


Aiming at the constrained systemic-solving problem namely product conceptual design, this work analyzed the similarity of concept and characteristics between product conceptual design and constraint satisfaction problem (CSP), then mapped the conceptual solving problem  to the framework of CSP to represent the conceptual design. The  CSP model of product conceptual design was constructed with corresponding variables,variable domains and set of dependent constraints. Evolutionary game algorithm (EGA) was employed to solve the CSP model. The search space of conceptual design problem was mapped to the strategy-combination space of EGA, and the evaluation function was mapped as the utility function. The system reached equilibrium through subjects’ optimal sequence reaction, then disturbance was imposed on the equilibria continuously in order to restore balance to find the more superior equilibrium, and ultimately  the global optimal solution was achieved,  which was in the Pareto optimal equilibrium state. The conceptual design of turboexpander product was studied as an example, which illustrated the feasibility and effectiveness of the proposed theory and methods.

Published: 01 March 2012
CLC:  TH 122  
Cite this article:

. Constraint model and calculating method by evolutionary game algorithm for product conceptual design. J4, 2012, 46(3): 533-541.

URL:     OR



[1] PAHL G, BEITZ W. Engineering design [M]. London: The Design Council,1984:610.
[2] YVARS P A. A CSP approach for the network of product lifecycle constraints consistency in a collaborative design context [J]. Engineering Applications of Artificial Intelligence, 2009, 22(6): 961970.
[3] CHANG Yinghua. Adopting coevolution and constraint satisfaction concept on genetic algorithms to solve supply chain network design problems [J]. Expert Systems with Applications, 2010, 37(10):69196930.
[4] QURESHI A J, DANTAN J Y, BRUYERE J, et al. Set based robust design of mechanical systems using the quantifier constraint satisfaction algorithm [J]. Engineering Applications of Artificial Intelligence, 2010, 23(7): 11731186.
[5] 李洪杰, 肖人斌. 基于约束网络的机械产品设计方法原理[J].机械工程学报, 2004, 40(1): 121126.
LI Hongjie, XIAO Renbin. Princple of mechanical product design methodology based on constraint network[J]. Journal of mechanical engineering, 2004, 40(1): 121126.
[6] HAN Y H, LEE K. A casebased framework for reuse of previous design concepts in conceptual synthesis of mechanisms [J].Computers in Industry,2006,57(4): 305318.
[7] HUANG Hongzhong, BO Ruifeng, CHEN Wei. An integrated computational intelligence approach to product concept generation and evaluation[J].Mechanism and Machine Theory,2006,41(5): 567583.
[8] SUH N P. Axiomatic design: advances and applications[M]. New York: Oxford University Press, 2001:1755.
[9]  CAMELO D M, MULET E. A multi-relational and interactive model for supporting the design process in the conceptual phase[J].Automation in Construction, 2010 ,19(7): 964-974.
[10] 魏喆, 谭建荣, 冯毅雄. 广义性能驱动的机械产品方案设计方法 [J].机械工程学报, 2008,44(5):1-10.
WEI Zhe, TAN Jian-rong, FENG Yi-xiong. Method of conceptual design of mechanic product driven by generalized performance [J]. Journal of Mechanical Engineering, 2008, 44(5): 1-10.
[11] JIAO Jian-xin, XU Qian-li, WU Zhang, et al. Coordinating product, process, and supply chain decisions: A constraint satisfaction approach [J]. Engineering Application of Artificial Intelligence, 2009, 22(7): 992-1004.
[12] JIN Nan-lin, TSANG E, LI Jin. A constraint-guided method with evolutionary algorithms for economic problems [J]. Applied Soft Computing, 2009, 9(3): 924-935.
[13] UNVEREN A, ACAN A. An evolutionary constraint satisfaction solution for over the cell channel routing [J]. Integration, the VLSI Journal, 2004, 37(2): 121-133.
[14] 徐敏. 基于博弈思想的优化算法研究[D]. 合肥: 中国科学技术大学, 2006:39-45.
XU Min. Research on game theory idea based optimization algorithm [D]. Hefei: University of Science and Technology of China, 2006:39-45.
[15] 张定胜. 高级微观经济学[M]. 武汉:武汉大学出版社, 2000:32-46.
[16] HAKIM L A, KUSIAK A, MATHEW J. A graph theoretic approach to conceptual design with functional perspectives [J]. Computer Aided Design, 2000, 32(14): 867-875.
[17] 叶俊, 演化博弈优化[D]. 武汉: 华中科技大学, 2003:59-63.
YE Jun. Optimization by evolutionary game[D]. Wuhan: Huazhong University of Science and Technology, 2003:59-63.

[1] YANG Wei, ZHANG Xiu-feng, YANG Can-jun, WU Hai-jie. Design of a lower extremity exoskeleton
based on 5-bar human machine model
[J]. J4, 2014, 48(3): 430-435.
[2] LIU Zheng, GU Xin-jian, PAN Kai, YANG Qing-hai. Research on TRIZ-based product eco-design
——Integrating rule-based reasoning and case-based reasoning
[J]. J4, 2014, 48(3): 436-444.
[3] JI Xiang, GU Xin-jian, DAI Feng, LIU Zheng. BioTRIZ-based product innovative design process[J]. J4, 2014, 48(1): 35-41.
[4] LIN Xiao-hua, FENG Yi-xiong, TAN Jian-rong. Intervals prediction of system reliability parameters based on immune optimization[J]. J4, 2013, 47(6): 1013-1021.
[5] YING Zheng, WANG Qing, LI Jiang-xiong, KE Ying-lin,SUN Wen-bo,HAN Yong-wei. Motion data integration and monitoring of digital assembly system of aircraft[J]. J4, 2013, 47(5): 761-767.
[6] YING Zheng, ZHANG Ming, WANG Qing, KE Ying-lin. Modeling and simulation of wear for alignment mechanism of
large aircraft component
[J]. J4, 2013, 47(2): 209-215.
[7] LIU Xi-ze, QI Guo-ning, FU Jian-zhong, FAN Bei-bei, XU Jing. A design process model of integrated morphological matrix and
conflict resolving principles
[J]. J4, 2012, 46(12): 2243-2251.
[8] HUANG Xue-mei, ZHANG Lei-an, WEI Xiu-ting. D-MFAC algorithm control of megawatt wind turbine
blade static loading process
[J]. J4, 2012, 46(12): 2280-2284.
[9] LUO Cheng-dui, FENG Yi-xiong, TAN Jian-rong, AN Xiang-hua. Group multicriteria solving for product design scheme based on semantic PROMETHEE[J]. J4, 2012, 46(3): 524-532.
[10] AN Xiang-hua, FENG Yi-xiong, TAN Jian-rong. Collaborative evaluation method for product concept based on
Choquet integral and evidence theory
[J]. J4, 2012, 46(1): 163-169.
[11] MA Zhi-yong, QIU Qing-ying, FENG Pei-en, SHEN Men-hong, ZENG Ling-bin. Concept system and application method of mechanical symmetry[J]. J4, 2010, 44(12): 2354-2359.
[12] ZHANG Xiu-Fen, ZHANG Shu-Wei, YI Guo-Dong. Multi-granularity and hierarchy disassemblability evaluation model
and methodology for products
[J]. J4, 2010, 44(3): 581-588.
[13] JIANG Wei-Guang, WU Jian-Wei, TUN Can, et al. Ontology based product knowledge integration[J]. J4, 2009, 43(10): 1801-1807.
[14] LIU Hai-Jiang, JI Yang-Jian, QI Guo-Ning, et al. Product integrated design knowledge model supporting multidisciplinary design optimization[J]. J4, 2009, 43(10): 1841-1847.
[15] FU Yu-Ying, BO Xiao-Hong, WANG Zheng-Xiao. Supply chain multiobjective optimization based on fuzzy cooperative game[J]. J4, 2009, 43(09): 1644-1648.