A Bi-objective Based Hybrid Evolutionary-Classical Algorithm for Handling Equality Constraints

Equality constraints are difficult to handle by any optimization algorithm, including evolutionary methods. Much of the existing studies have concentrated on handling inequality constraints. Such methods may or may not work well in handling equality constraints. The presence of equality constraints in an optimization problem decreases the feasible region significantly. In this paper, we borrow our existing hybrid evolutionary-cum-classical approach developed for inequality constraints and modify it to be suitable for handling equality constraints. This modified hybrid approach uses an evolutionary multi-objective optimization (EMO) algorithm to find a trade-off frontier in terms of minimizing the objective function and the constraint violation. A suitable penalty parameter is obtained from the frontier and then used to form a penalized objective function. The procedure is repeated after a few generations for the hybrid procedure to adaptively find the constrained minimum. Unlike other equality constraint handling methods, our proposed procedure does not require the equality constraints to be transformed into an inequality constraint. We validate the efficiency of our method on six problems with only equality constraints and two problems with mixed equality and inequality constraints.

[1]  Jesús María López Lezama,et al.  An efficient constraint handling methodology for multi-objective evolutionary algorithms , 2009 .

[2]  Elizabeth F. Wanner,et al.  Projection-based local search operator for multiple equality constraints within genetic algorithms , 2007, 2007 IEEE Congress on Evolutionary Computation.

[3]  Andres Angantyr,et al.  Constrained optimization based on a multiobjective evolutionary algorithm , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[4]  Janez Brest,et al.  Constrained Real-Parameter Optimization with ε -Self-Adaptive Differential Evolution , 2009 .

[5]  Kalyanmoy Deb,et al.  Optimization for Engineering Design: Algorithms and Examples , 2004 .

[6]  Kalyanmoy Deb,et al.  A fast and accurate solution of constrained optimization problems using a hybrid bi-objective and penalty function approach , 2010, IEEE Congress on Evolutionary Computation.

[7]  Patrick D. Surry,et al.  A Multi-objective Approach to Constrained Optimisation of Gas Supply Networks: the COMOGA Method , 1995, Evolutionary Computing, AISB Workshop.

[8]  J. David Schaffer,et al.  Proceedings of the third international conference on Genetic algorithms , 1989 .

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

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

[11]  Mitsuo Gen,et al.  A survey of penalty techniques in genetic algorithms , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[12]  A. Ebenezer Jeyakumar,et al.  A modified hybrid EP–SQP approach for dynamic dispatch with valve-point effect , 2005 .

[13]  Gunar E. Liepins,et al.  Some Guidelines for Genetic Algorithms with Penalty Functions , 1989, ICGA.

[14]  Sanyou Zeng,et al.  Advances in Computation and Intelligence, Second International Symposium, ISICA 2007, Wuhan, China, September 21-23, 2007, Proceedings , 2007, ISICA.

[15]  Tadeusz Burczyński,et al.  IUTAM Symposium on Evolutionary Methods in Mechanics , 2004 .

[16]  Wen-Hong Wu,et al.  Adaptive Penalty Strategies in Genetic Search for Problems with Inequality and Equality Constraints , 2004 .

[17]  Angel Eduardo Muñoz Zavala,et al.  Continuous Constrained Optimization with Dynamic Tolerance Using the COPSO Algorithm , 2009 .

[18]  Tetsuyuki Takahama,et al.  Solving Difficult Constrained Optimization Problems by the ε Constrained Differential Evolution with Gradient-Based Mutation , 2009 .

[19]  Kalyanmoy Deb,et al.  A Hybrid Evolutionary Multi-objective and SQP Based Procedure for Constrained Optimization , 2007, ISICA.

[20]  R. Hinterding,et al.  Constrained parameter optimisation: equality constraints , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

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

[22]  A. Ravindran,et al.  Engineering Optimization: Methods and Applications , 2006 .

[23]  Tetsuo Tomiyama,et al.  Advanced Engineering Informatics , 2007, Adv. Eng. Informatics.

[24]  Subbarao Kambhampati,et al.  Evolutionary Computing , 1997, Lecture Notes in Computer Science.

[25]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[26]  Gary E. Birch,et al.  A hybrid genetic algorithm approach for improving the performance of the LF-ASD brain computer interface , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[27]  Edmund K. Burke,et al.  Hybrid evolutionary techniques for the maintenance scheduling problem , 2000 .

[28]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[29]  Shengdun Zhao,et al.  A flexible tolerance genetic algorithm for optimal problems with nonlinear equality constraints , 2009, Adv. Eng. Informatics.

[30]  Carlos A. Coello Coello,et al.  Use of a self-adaptive penalty approach for engineering optimization problems , 2000 .