|
|
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 |
|
|
Abstract 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
|
|
产品方案设计约束模型及其演化博弈算法求解
针对产品方案设计这一有约束的系统求解问题,通过分析产品方案设计在概念与特性上与约束满足问题(CSP)的相似性,将方案求解问题映射到CSP中来表示方案设计,对应CSP中的变量、变量的域和约束集建立产品方案设计CSP模型.采用演化博弈算法求解CSP模型,将方案设计求解问题的搜索空间映射为博弈的策略组合空间,将评价函数映射为博弈的效用函数.通过主体的顺序最优反应达到均衡状态,并不断对均衡状态施加扰动再重新恢复均衡,从而搜寻到更优的均衡状态,最终达到对应于全局最优解的Pareto最优均衡状态.以透平膨胀机的方案设计为例验证了所提理论和方法的可行性和有效性.
|
|
[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 Yinghua. Adopting coevolution 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 Hongjie, XIAO Renbin. 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 casebased framework for reuse of previous design concepts in conceptual synthesis of mechanisms [J].Computers in Industry,2006,57(4): 305318.
[7] HUANG Hongzhong, BO Ruifeng, 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. |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|