Multi-objective optimization design methods based on game theory

The paper presents the game description of multi-objective optimization design problem and takes the design objectives as different players. By calculating the affecting factors of the design variables to objective functions and fuzzy clustering, the design variables are divided into different strategic spaces owned by each player. Then it uses Nash equilibrium game model, coalition cooperative game model and evolutionary game model to solve multi-objective optimization design problem and gives corresponding solving steps. According to the specific game model, a mapping relationship between the game players' payoff and the objective functions is proposed. Each player takes payoff function of its own as its objective and undertakes single-objective optimization in its own strategy space. Then this player obtains the best strategy versus other players. The best strategies of all players consist of the strategy permutation of a round game and it obtains the final game solutions through multi-round games according to the convergence criterion. Taking two objectives design of four bar joist rack structures for example, the results show that the computational precision of the coalition cooperative game model is the best ,which illustrates that cooperative game has the advantages over non-cooperative game in fulfilling polytropic win-win and collective benefit; while the coalition cooperative game model is the worst from the computational efficiency view, which shows that cooperation spends more time negotiating so as to obtain win-win; considering these factors comprehensively , evolutionary game model is better at computational precision and efficiency.

[1]  Jacques Periaux,et al.  Combining game theory and genetic algorithms with application to DDM-nozzle optimization problems , 2001 .

[2]  Wang Li A Computing Simulation and Analysis of Evolutionary Game Theory , 2005 .

[3]  R. Axelrod,et al.  The Further Evolution of Cooperation , 1988, Science.

[4]  R. Spallino,et al.  Multi-objective discrete optimization of laminated structures , 2002 .

[5]  Li Chen,et al.  A computerized team approach for concurrent product and process design optimization , 2002, Comput. Aided Des..

[6]  Zhao Lei Multi-objective Game Design Method and Application of Mechanism with Objective predilection , 2007 .

[7]  Joseph J. Hale,et al.  From Disorder to Order in Marching Locusts , 2006, Science.

[8]  Christoph Hauert,et al.  Spatial effects in social dilemmas. , 2006, Journal of theoretical biology.

[9]  H. Lin,et al.  Evolution of strategies based on genetic algorithm in the iterated prisoner‘s dilemma on complex networks , 2007 .

[10]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

[11]  Singiresu S Rao,et al.  A cooperative fuzzy game theoretic approach to multiple objective design optimization , 1995 .

[12]  Wang Jiang Decentralized multi-point optimization algorithms for multi-airfoil design in aerodynamics , 2003 .

[13]  Kwee-Bo Sim,et al.  Game Theory Based Coevolutionary Algorithm: A New Computational Coevolutionary Approach , 2004 .

[14]  N. M. Alemdar,et al.  Learning the optimum as a Nash equilibrium , 2000 .