Utilizing the Correlation Between Constraints and Objective Function for Constrained Evolutionary Optimization

When solving constrained optimization problems by evolutionary algorithms, the core issue is to balance constraints and objective function. This paper is the first attempt to utilize the correlation between constraints and objective function to keep this balance. First of all, the correlation between constraints and objective function is mined and represented by a correlation index. Afterward, a weighted sum updating approach and an archiving and replacement mechanism are proposed to make use of this correlation index to guide the evolution. By the above process, a novel constrained optimization evolutionary algorithm is presented. Experiments on a broad range of benchmark test functions indicate that the proposed method shows better or at least competitive performance against other state-of-the-art methods. Moreover, the proposed method is applied to the gait optimization of humanoid robots.

[1]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[2]  Kalyanmoy Deb,et al.  A bi-objective hybrid constrained optimization (HyCon) method using a multi-objective and penalty function approach , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[3]  Carlos A. Coello Coello,et al.  Constraint-handling techniques used with evolutionary algorithms , 2017, GECCO.

[4]  P. Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2010 Competition on Constrained Real- Parameter Optimization , 2010 .

[5]  Wenyin Gong,et al.  Adaptive Ranking Mutation Operator Based Differential Evolution for Constrained Optimization , 2015, IEEE Transactions on Cybernetics.

[6]  Tetsuyuki Takahama,et al.  Efficient Constrained Optimization by the ε Constrained Rank-Based Differential Evolution , 2012, 2012 IEEE Congress on Evolutionary Computation.

[7]  M. Mukaka,et al.  Statistics corner: A guide to appropriate use of correlation coefficient in medical research. , 2012, Malawi medical journal : the journal of Medical Association of Malawi.

[8]  Kalyanmoy Deb,et al.  Individual penalty based constraint handling using a hybrid bi-objective and penalty function approach , 2013, 2013 IEEE Congress on Evolutionary Computation.

[9]  Zbigniew Michalewicz,et al.  A Survey of Constraint Handling Techniques in Evolutionary Computation Methods , 1995 .

[10]  Fang Liu,et al.  A novel selection evolutionary strategy for constrained optimization , 2013, Inf. Sci..

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

[12]  Swagatam Das,et al.  A Fuzzy Rule-Based Penalty Function Approach for Constrained Evolutionary Optimization , 2016, IEEE Transactions on Cybernetics.

[13]  Chellapilla Patvardhan,et al.  A novel hybrid constraint handling technique for evolutionary optimization , 2009, 2009 IEEE Congress on Evolutionary Computation.

[14]  Gary G. Yen,et al.  An Adaptive Penalty Formulation for Constrained Evolutionary Optimization , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[15]  Xuefeng Yan,et al.  Differential evolution algorithm with co‐evolution of control parameters and penalty factors for constrained optimization problems , 2012 .

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

[17]  Yong Wang,et al.  Constrained Evolutionary Optimization by Means of ( + )-Differential Evolution and Improved Adaptive Trade-Off Model , 2011, Evolutionary Computation.

[18]  Hai-Lin Liu,et al.  A novel constraint-handling technique based on dynamic weights for constrained optimization problems , 2017, Soft Computing.

[19]  M. M. Ali,et al.  A penalty function-based differential evolution algorithm for constrained global optimization , 2012, Computational Optimization and Applications.

[20]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

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

[22]  Yong Wang,et al.  Combining Multiobjective Optimization With Differential Evolution to Solve Constrained Optimization Problems , 2012, IEEE Transactions on Evolutionary Computation.

[23]  Efrén Mezura-Montes,et al.  A cost-benefit local search coordination in multimeme differential evolution for constrained numerical optimization problems , 2017, Swarm Evol. Comput..

[24]  Tetsuyuki Takahama,et al.  Constrained optimization by the ε constrained differential evolution with an archive and gradient-based mutation , 2010, IEEE Congress on Evolutionary Computation.

[25]  Qingfu Zhang,et al.  Adaptive Replacement Strategies for MOEA/D , 2016, IEEE Transactions on Cybernetics.

[26]  Peter J. Fleming,et al.  Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[27]  Heder S. Bernardino,et al.  A Critical Review of Adaptive Penalty Techniques in Evolutionary Computation , 2015 .

[28]  Carlos A. Coello Coello,et al.  Constraint-handling in nature-inspired numerical optimization: Past, present and future , 2011, Swarm Evol. Comput..

[29]  C. Coello.  TREATING CONSTRAINTS AS OBJECTIVES FOR SINGLE-OBJECTIVE EVOLUTIONARY OPTIMIZATION , 2000 .

[30]  Sankha Subhra Mullick,et al.  A switched parameter differential evolution with optional blending crossover for scalable numerical optimization , 2017, Appl. Soft Comput..

[31]  Ponnuthurai N. Suganthan,et al.  Differential evolution with ensemble of constraint handling techniques for solving CEC 2010 benchmark problems , 2010, IEEE Congress on Evolutionary Computation.

[32]  Yong Wang,et al.  Incorporating Objective Function Information Into the Feasibility Rule for Constrained Evolutionary Optimization , 2016, IEEE Transactions on Cybernetics.

[33]  Gary G. Yen,et al.  Constrained Optimization Via Artificial Immune System , 2014, IEEE Transactions on Cybernetics.

[34]  María José del Jesús,et al.  KEEL: a software tool to assess evolutionary algorithms for data mining problems , 2008, Soft Comput..

[35]  Swagatam Das,et al.  Ensemble of Constraint Handling Techniques for Single Objective Constrained Optimization , 2015 .

[36]  Yong Wang,et al.  A Dynamic Hybrid Framework for Constrained Evolutionary Optimization , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[38]  Yong Wang,et al.  Composite Differential Evolution for Constrained Evolutionary Optimization , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

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

[40]  Yuren Zhou,et al.  Multiobjective Optimization and Hybrid Evolutionary Algorithm to Solve Constrained Optimization Problems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[41]  Kalyanmoy Deb,et al.  An adaptive normalization based constrained handling methodology with hybrid bi-objective and penalty function approach , 2012, 2012 IEEE Congress on Evolutionary Computation.

[42]  Ponnuthurai N. Suganthan,et al.  Recent advances in differential evolution - An updated survey , 2016, Swarm Evol. Comput..

[43]  Sanyang Liu,et al.  A Dual-Population Differential Evolution With Coevolution for Constrained Optimization , 2015, IEEE Transactions on Cybernetics.

[44]  Vinicius Veloso de Melo,et al.  A modified Covariance Matrix Adaptation Evolution Strategy with adaptive penalty function and restart for constrained optimization , 2014, Expert Syst. Appl..

[45]  Tetsuyuki Takahama,et al.  Efficient constrained optimization by the ε constrained adaptive differential evolution , 2010, IEEE Congress on Evolutionary Computation.

[46]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[47]  Tapabrata Ray,et al.  Adaptation of operators and continuous control parameters in differential evolution for constrained optimization , 2017, Soft Computing.