Epsilon constrained method for constrained multiobjective optimization problems: some preliminary results

In this paper, the ε constrained method and Adaptive operator selection (AOS) are used in Multiobjective evolutionary algorithm based on decomposition (MOEA/D). The ε constrained method is an algorithm transformation method, which can convert algorithms for unconstrained problems to algorithms for constrained problems using the ε level comparison, which compares search points based on the pair of objective value and constraint violation of them. AOS is used to determine the application rates of different operators in an online manner based on their recent performances within an optimization process. The experimental results show our proposed approach for multiobjective constrained optimization is very competitive compared with other state-of-art algorithms.

[1]  Qingfu Zhang,et al.  Multiobjective optimization Test Instances for the CEC 2009 Special Session and Competition , 2009 .

[2]  Qingfu Zhang,et al.  MOEA/D for constrained multiobjective optimization: Some preliminary experimental results , 2010, 2010 UK Workshop on Computational Intelligence (UKCI).

[3]  Qingfu Zhang,et al.  The performance of a new version of MOEA/D on CEC09 unconstrained MOP test instances , 2009, 2009 IEEE Congress on Evolutionary Computation.

[4]  Carlos Artemio Coello-Coello,et al.  Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art , 2002 .

[5]  Zhenchun Hao,et al.  Recent developments in natural computation , 2009 .

[6]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[7]  Qingfu Zhang,et al.  Recent developments in natural computation , 2009, Neurocomputing.

[8]  Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2008, June 1-6, 2008, Hong Kong, China , 2008, IEEE Congress on Evolutionary Computation.

[9]  Silvestre Fialho,et al.  Adaptive operator selection for optimization , 2010 .

[10]  Chun Chen,et al.  Multiple trajectory search for unconstrained/constrained multi-objective optimization , 2009, 2009 IEEE Congress on Evolutionary Computation.

[11]  Tetsuyuki Takahama,et al.  Constrained optimization by applying the /spl alpha/ constrained method to the nonlinear simplex method with mutations , 2005, IEEE Transactions on Evolutionary Computation.

[12]  Zhijian Wu,et al.  Performance assessment of DMOEA-DD with CEC 2009 MOEA competition test instances , 2009, 2009 IEEE Congress on Evolutionary Computation.

[13]  Tetsuyuki Takahama,et al.  Efficient constrained optimization by the ε constrained differential evolution with rough approximation using kernel regression , 2013, 2013 IEEE Congress on Evolutionary Computation.

[14]  Hai-Lin,et al.  The multiobjective evolutionary algorithm based on determined weight and sub-regional search , 2009, 2009 IEEE Congress on Evolutionary Computation.

[15]  Qingfu Zhang,et al.  Adaptive Operator Selection With Bandits for a Multiobjective Evolutionary Algorithm Based on Decomposition , 2014, IEEE Transactions on Evolutionary Computation.