Individual penalty based constraint handling using a hybrid bi-objective and penalty function approach

The holy grail of constrained optimization is the development of an efficient, scale invariant and generic constraint handling procedure in single and multi-objective constrained optimization problems. In this paper, an individual penalty parameter based methodology is proposed to solve constrained optimization problems. The individual penalty parameter approach is a hybridization between an evolutionary method, which is responsible for estimation of penalty parameters for each constraint and the initial solution for local search. However the classical penalty function approach is used for its convergence property. The aforesaid method adaptively estimates penalty parameters linked with each constraint and it can handle any number of constraints. The method is tested over multiple runs on six mathematical test problems and a engineering design problem to verify its efficacy. The function evaluations and obtained solutions of the proposed approach is compared with three of our previous results. In addition to that, the results are also verified with some standard methods taken from literature. The results show that our method is very efficient compared to some recently developed methods.

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

[2]  T. Pietrzykowski,et al.  A Penalty Function Method Converging Directly to a Constrained Optimum , 1977 .

[3]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

[4]  Carlos A. Coello Coello Constraint-handling techniques used with evolutionary algorithms , 2007, GECCO '07.

[5]  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.

[6]  Marc Schoenauer,et al.  Constrained GA Optimization , 1993, ICGA.

[7]  Zbigniew Michalewicz,et al.  Handling Constraints in Genetic Algorithms , 1991, ICGA.

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

[9]  E. Sandgren,et al.  Application of a New Penalty Function Method to Design Optimization , 1975 .

[10]  Kalyanmoy Deb,et al.  A Bi-objective Based Hybrid Evolutionary-Classical Algorithm for Handling Equality Constraints , 2011, EMO.

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

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

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

[14]  R. K. Ursem Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[15]  Tapabrata Ray,et al.  Infeasibility Driven Evolutionary Algorithm for Constrained Optimization , 2009 .

[16]  D. Bertsekas,et al.  A new penalty function method for constrained minimization , 1972, CDC 1972.

[17]  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.

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

[19]  Rituparna Datta,et al.  Constrained Engineering Design Optimization Using a Hybrid Bi-objective Evolutionary-Classical Methodology , 2010, SEAL.

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

[21]  K. Deb,et al.  A bi-objective constrained optimization algorithm using a hybrid evolutionary and penalty function approach , 2013 .

[22]  Carlos A. Coello Coello,et al.  THEORETICAL AND NUMERICAL CONSTRAINT-HANDLING TECHNIQUES USED WITH EVOLUTIONARY ALGORITHMS: A SURVEY OF THE STATE OF THE ART , 2002 .

[23]  Min Xu,et al.  Applying hybrid genetic algorithm to constrained trajectory optimization , 2011, Proceedings of 2011 International Conference on Electronic & Mechanical Engineering and Information Technology.

[24]  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 .

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

[26]  Hyun Myung,et al.  Hybrid Interior-Langrangian Penalty Based Evolutionary Optimization , 1998, Evolutionary Programming.