Please wait a minute...
J4  2012, Vol. 46 Issue (3): 533-541    DOI: 10.3785/j.issn.1008-973X.2012.03.023
机械工程     
产品方案设计约束模型及其演化博弈算法求解
林晓华,冯毅雄,谭建荣
浙江大学 流体动力与机电系统国家重点实验室,浙江 杭州 310027
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
 全文: PDF  HTML
摘要:

针对产品方案设计这一有约束的系统求解问题,通过分析产品方案设计在概念与特性上与约束满足问题(CSP)的相似性,将方案求解问题映射到CSP中来表示方案设计,对应CSP中的变量、变量的域和约束集建立产品方案设计CSP模型.采用演化博弈算法求解CSP模型,将方案设计求解问题的搜索空间映射为博弈的策略组合空间,将评价函数映射为博弈的效用函数.通过主体的顺序最优反应达到均衡状态,并不断对均衡状态施加扰动再重新恢复均衡,从而搜寻到更优的均衡状态,最终达到对应于全局最优解的Pareto最优均衡状态.以透平膨胀机的方案设计为例验证了所提理论和方法的可行性和有效性.

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.

出版日期: 2012-03-01
:  TH 122  
基金资助:

国家自然科学基金资助项目(51175456,50835008);国家“973” 重点基础研究发展计划资助项目(2011CB706500);宁波市重大科技攻关资助项目(2009B11002).

通讯作者: 冯毅雄,男,副教授     E-mail: fyxtv@zju.edu.cn
作者简介: 林晓华(1985-),女,博士生,主要从事产品设计理论及方法的研究.E-mail: zdlinxiaohua@zju.edu.cn
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  

引用本文:

林晓华,冯毅雄,谭建荣. 产品方案设计约束模型及其演化博弈算法求解[J]. J4, 2012, 46(3): 533-541.

链接本文:

http://www.zjujournals.com/eng/CN/Y2012/V46/I3/533

[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] 刘征, 顾新建, 潘凯, 杨青海. 基于TRIZ的产品生态设计方法研究——融合规则和案例推理[J]. J4, 2014, 48(3): 436-444.
[2] 杨巍,张秀峰,杨灿军,吴海杰. 基于人机5杆模型的下肢外骨骼系统设计[J]. J4, 2014, 48(3): 430-435.
[3] 程吉祥,顾新建,代风,刘征. 基于BioTRIZ的产品创新设计过[J]. J4, 2014, 48(1): 35-41.
[4] 林晓华, 冯毅雄, 谭建荣. 基于免疫优化的产品系统可靠性参数区间预测方法[J]. J4, 2013, 47(6): 1013-1021.
[5] 应征, 王青, 李江雄, 柯映林,孙文博,韩永伟. 飞机数字化装配系统运动数据集成及监控技术[J]. J4, 2013, 47(5): 761-767.
[6] 应征, 章明, 王青, 柯映林. 飞机大部件调姿机构磨损预测模型的构建与仿真[J]. J4, 2013, 47(2): 209-215.
[7] 刘曦泽, 祁国宁, 傅建中, 樊蓓蓓, 许静. 集成形态学矩阵与冲突解决原理的设计过程模型[J]. J4, 2012, 46(12): 2243-2251.
[8] 黄雪梅, 张磊安, 魏修亭. 兆瓦级风机叶片静力加载过程D-MFAC控制[J]. J4, 2012, 46(12): 2280-2284.
[9] 罗成对,冯毅雄,谭建荣,安相华. 基于语义PROMETHEE的产品设计方案群体多准则求解[J]. J4, 2012, 46(3): 524-532.
[10] 安相华,冯毅雄,谭建荣. 基于Choquet积分与证据理论的
产品方案协同评价方法
[J]. J4, 2012, 46(1): 163-169.
[11] 马志勇, 邱清盈, 冯培恩, 沈萌红, 曾令斌. 机械对称性的概念体系及其应用方法[J]. J4, 2010, 44(12): 2354-2359.
[12] 张秀芬, 张树有, 伊国栋. 产品多粒度层次可拆卸性评价模型与方法[J]. J4, 2010, 44(3): 581-588.
[13] 江伟光, 武建伟, 吴参, 等. 基于本体的产品知识集成[J]. J4, 2009, 43(10): 1801-1807.
[14] 刘海强, 纪杨建, 祁国宁, 等. 支持多学科设计优化的产品集成设计知识模型研究[J]. J4, 2009, 43(10): 1841-1847.
[15] 傅玉颖, 潘晓弘, 王正肖. 模糊合作博弈下的供应链多目标优化[J]. J4, 2009, 43(09): 1644-1648.