An adaptive normalization based constrained handling methodology with hybrid bi-objective and penalty function approach

A hybrid adaptive normalization based constraint handling approach is proposed in the present study. In most constrained optimization problems, constraints may be of different scale. Normalization of constraints is crucial for the efficient performance of a constraint handling algorithm. A growing number of researchers have proposed different strategies using bi-objective methodologies. Classical penalty function approach is another common method among both evolutionary and classical optimization research communities due to its simplicity and ease of implementation. In the present study, we propose a hybrid approach of both bi-objective method and the penalty function approach where constraints are normalized adaptively during the optimization process. The proposed bi-objective evolutionary method estimates the penalty parameter and the starting solution needed for the penalty function approach. We test and compare our algorithm on seven mathematical test problems and two engineering design problems taken from the literature. We compare our obtained results with our previous studies in terms of function evaluations and solution accuracy. The obtained optima are also compared with those of other standard algorithms. In many cases, our proposed methodology perform better than all algorithms considered in this study. Results are promising and motivate further application of the proposed adaptive normalization strategy.

[1]  A. Peirce Computer Methods in Applied Mechanics and Engineering , 2010 .

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

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

[4]  Hyun Myung,et al.  Evolian: Evolutionary Optimization Based on Lagrangian with Constraint Scaling , 1997, Evolutionary Programming.

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

[6]  Ling Wang,et al.  An effective hybrid genetic algorithm with flexible allowance technique for constrained engineering design optimization , 2012, Expert Syst. Appl..

[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]  Zbigniew Michalewicz,et al.  Handling Constraints in Genetic Algorithms , 1991, ICGA.

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

[10]  Kazuaki Masuda,et al.  A constrained global optimization method based on multi-objective particle swarm optimization , 2012 .

[11]  R. Fletcher An Ideal Penalty Function for Constrained Optimization , 1975 .

[12]  Christopher R. Houck,et al.  On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA's , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

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

[14]  Wenjian Luo,et al.  Differential evolution with dynamic stochastic selection for constrained optimization , 2008, Inf. Sci..

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

[16]  Efrn Mezura-Montes,et al.  Constraint-Handling in Evolutionary Optimization , 2009 .

[17]  Heder S. Bernardino,et al.  A hybrid genetic algorithm for constrained optimization problems in mechanical engineering , 2007, 2007 IEEE Congress on Evolutionary Computation.

[18]  Gary G. Yen,et al.  A Self Adaptive Penalty Function Based Algorithm for Constrained Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[19]  Donald L. Keefer,et al.  Differential Constraint Scaling in Penalty Function Optimization , 1970 .

[20]  Carlos A. Coello Coello,et al.  Constrained Optimization via Multiobjective Evolutionary Algorithms , 2008, Multiobjective Problem Solving from Nature.

[21]  和明 増田,et al.  多目的Particle Swarm Optimizationに基づく制約条件付き大域的最適化手法 , 2011 .

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

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

[24]  H. Chi,et al.  An Adaptive Differential Evolution Algorithm to Solve Constrained Optimization Problems in Engineering Design , 2010 .

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

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

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

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

[29]  Tapabrata Ray,et al.  Society and civilization: An optimization algorithm based on the simulation of social behavior , 2003, IEEE Trans. Evol. Comput..

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

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

[32]  Ruhul A. Sarker,et al.  Multi-operator based evolutionary algorithms for solving constrained optimization problems , 2011, Comput. Oper. Res..

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

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

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