产品方案设计约束模型及其演化博弈算法求解

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

Constraint model and calculating method by evolutionary game algorithm for product conceptual design

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.