Preference Based Multiobjective Evolutionary Algorithm for Constrained Optimization Problems

Constrained optimization problems (COPs) are converted into a bi-objective optimization problem first, and a novel fitness function based on achievement scalarizing function (ASF) is presented. The fitness function adopts the valuable properties of ASF and can measure the merits of individuals by the weighting distance from the ndividuals to the reference point, where the reference point and the weighting vector reflect the preference of decision makers. In the initial stage of the evolution, the main preference should be put in generating more feasible solutions, and in the later stage of the evolution, the main preference should be put in improving the objective function. For this purpose, the proper reference point and weighting vector are chosen adaptively to realize the preference in different evolutionary stages. Then a new preference based multiobjective evolutionary algorithm is proposed based on all these. The numerical experiments for four standard test functions with different characteristic illustrate that the new proposed algorithm is effective and efficient.

[1]  Zhou Yu.  A Pareto Strength Evolutionary Algorithm for Constrained Optimization , 2003 .

[2]  Yong Wang,et al.  A Multiobjective Optimization-Based Evolutionary Algorithm for Constrained Optimization , 2006, IEEE Transactions on Evolutionary Computation.

[3]  Carlos A. Coello Coello,et al.  Handling constraints using multiobjective optimization concepts , 2004 .

[4]  Li Yuan-xiang,et al.  A Pareto Strength Evolutionary Algorithm for Constrained Optimization , 2003 .

[5]  M. Yamamura,et al.  Multi-parent recombination with simplex crossover in real coded genetic algorithms , 1999 .

[6]  Carlos A. Coello Coello,et al.  A simple multimembered evolution strategy to solve constrained optimization problems , 2005, IEEE Transactions on Evolutionary Computation.

[7]  Jing J. Liang,et al.  Problem Deflnitions and Evaluation Criteria for the CEC 2006 Special Session on Constrained Real-Parameter Optimization , 2006 .

[8]  Michael M. Skolnick,et al.  Using Genetic Algorithms in Engineering Design Optimization with Non-Linear Constraints , 1993, ICGA.

[9]  Jonathan A. Wright,et al.  Self-adaptive fitness formulation for constrained optimization , 2003, IEEE Trans. Evol. Comput..

[10]  Yuren Zhou,et al.  An Adaptive Tradeoff Model for Constrained Evolutionary Optimization , 2008, IEEE Transactions on Evolutionary Computation.

[11]  Abdollah Homaifar,et al.  Constrained Optimization Via Genetic Algorithms , 1994, Simul..

[12]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[13]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[14]  Xin Yao,et al.  Stochastic ranking for constrained evolutionary optimization , 2000, IEEE Trans. Evol. Comput..