A rank-based constraint handling technique for engineering design optimization problems solved by genetic algorithms

A new rank-based CHT is presented for the solution of engineering optimization problems.Builds multiple separate queues based on objective function and violation of each constraint.Overcomes difficulties for constraints with different orders of magnitude and different units.Easy to implement; without user-defined parameters; may be associated with any evolutionary algorithm.Benchmark studies compare its performance with other well-known CHTs.Results demonstrate its increased accuracy and robustness. This work presents a constraint handling technique (CHT) for the solution of real-world engineering optimization problems by evolutionary algorithms. Referred to as the Multiple Constraint Ranking (MCR), it extends the rank-based approach from many CHTs, by building multiple separate queues based on the values of the objective function and the violation of each constraint. This way, it overcomes difficulties found by other techniques when faced with complex problems characterized by several constraints with different orders of magnitude and/or different units.The MCR follows an uncoupled approach where the CHT is not embedded into the optimization algorithm. Extensive studies are performed to assess its accuracy and robustness, compared to six other up-to-date CHTs, all implemented into the same canonical Genetic Algorithm to allow a neutral and unbiased evaluation. The numerical experiments comprise benchmark functions from the IEEE-CEC competitions on constrained optimization, and also classical structural engineering problems. The performance of the CHTs is compared using efficiency measures in terms of nonparametric statistical tests. The results indicate that the MCR is remarkably more accurate and robust for the subset of problems presenting different-magnitude constraints, while remaining very competitive and one of the top-performers for all other benchmark problems comprising the case studies.

[1]  Larry J. Eshelman,et al.  Crossover's Niche , 1993, ICGA.

[2]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..

[3]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .

[4]  Jorge J. Moré,et al.  Benchmarking optimization software with performance profiles , 2001, Math. Program..

[5]  P. N. Suganthan,et al.  Ensemble of Constraint Handling Techniques , 2010, IEEE Transactions on Evolutionary Computation.

[6]  M. Papadrakakis,et al.  Structural optimization using evolutionary algorithms , 2002 .

[7]  B. S. L. P. de Lima,et al.  Optimization of Pipeline Routes using an AIS/Adaptive Penalty Method , 2012 .

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

[9]  Lino A. Costa,et al.  Stochastic algorithms assessment using performance profiles , 2011, GECCO '11.

[10]  Pei Yee Ho,et al.  Evolutionary constrained optimization using an addition of ranking method and a percentage-based tolerance value adjustment scheme , 2007, Inf. Sci..

[11]  Helio J. C. Barbosa,et al.  An adaptive penalty scheme for genetic algorithms in structural optimization , 2004 .

[12]  Mehmet Polat Saka,et al.  Optimum Design of Steel Frames using Stochastic Search Techniques Based on Natural Phenomena: A Review , 2007 .

[13]  Vassili Toropov,et al.  A Review on Traditional and Modern Structural Optimization , 2013 .

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

[15]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[16]  Solomon Tesfamariam,et al.  A survey of non-gradient optimization methods in structural engineering , 2013, Adv. Eng. Softw..

[17]  G. Thierauf,et al.  A combined heuristic optimization technique , 2005, Adv. Eng. Softw..

[18]  Afonso C. C. Lemonge,et al.  Handling optimization problems with constraints of different magnitudes using evolutionary algorithms , 2015 .

[19]  Wen-Hong Wu,et al.  The second generation of self-organizing adaptive penalty strategy for constrained genetic search , 2004 .

[20]  Xin Yao,et al.  Continuous selection and self-adaptive evolution strategies , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

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

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

[23]  Vassili Toropov,et al.  A lamination parameter-based strategy for solving an integer-continuous problem arising in composite optimization , 2013 .

[24]  Beatriz Souza Leite Pires de Lima,et al.  Bio‐inspired algorithms for the optimization of offshore oil production systems , 2012 .

[25]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[26]  Thomas Bäck,et al.  Evolutionary Algorithms in Theory and Practice , 1996 .

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

[28]  Beatriz Souza Leite Pires de Lima,et al.  Balanced ranking method for constrained optimization problems using evolutionary algorithms , 2016, Inf. Sci..

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

[30]  Kalyanmoy Deb,et al.  Optimal design of a welded beam via genetic algorithms , 1991 .

[31]  André da Motta Salles Barreto,et al.  Probabilistic performance profiles for the experimental evaluation of stochastic algorithms , 2010, GECCO '10.

[32]  O. Hasançebi,et al.  Performance evaluation of metaheuristic search techniques in the optimum design of real size pin jointed structures , 2009 .

[33]  S. Wu,et al.  Steady-state genetic algorithms for discrete optimization of trusses , 1995 .

[34]  Beatriz Souza Leite Pires de Lima,et al.  Optimal design of submarine pipeline routes by genetic algorithm with different constraint handling techniques , 2014, Adv. Eng. Softw..

[35]  Helio J. C. Barbosa,et al.  A new adaptive penalty scheme for genetic algorithms , 2003, Inf. Sci..

[36]  R. A. Gellatly,et al.  Optimal Structural Design. , 1971 .

[37]  Subhabrata Chakraborti,et al.  Nonparametric Statistical Inference , 2011, International Encyclopedia of Statistical Science.

[38]  S. Rajeev,et al.  Discrete Optimization of Structures Using Genetic Algorithms , 1992 .

[39]  O. Hasançebi,et al.  Optimal design of planar and space structures with genetic algorithms , 2000 .

[40]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[41]  Beatriz Souza Leite Pires de Lima,et al.  Tailoring the particle swarm optimization algorithm for the design of offshore oil production risers , 2011 .

[42]  Lawrence Davis,et al.  Using a genetic algorithm to optimize problems with feasibility constraints , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[43]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[44]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

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

[46]  G. E. Liepins,et al.  A Genetic Algorithm Approach to Multiple-Fault Diagnosis , 1991 .

[47]  C.-Y. Lin,et al.  Self-organizing adaptive penalty strategy in constrained genetic search , 2004 .

[48]  Alireza Askarzadeh,et al.  A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm , 2016 .

[49]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[50]  Beatriz Souza Leite Pires de Lima,et al.  A hybrid fuzzy/genetic algorithm for the design of offshore oil production risers , 2005 .

[51]  D. Dasgupta Artificial Immune Systems and Their Applications , 1998, Springer Berlin Heidelberg.