Constraint-Handling in Evolutionary Optimization

This book is the result of a successful special session on constraint-handling techniques used in evolutionary algorithms within the Congress on Evolutionary Computation (CEC) in 2007, with the aim of putting together recent studies on constrained numerical optimization using evolutionary algorithms and other bio-inspired approaches. The book covers six main topics: The first two chapters refer to swarm- intelligence-based approaches. Differential evolution, a very competitive evolutionary algorithm for constrained optimization, is studied in the next three chapters. Two different constraint-handling techniques for evolutionary multiobjective optimization are presented in the two subsequent chapters. Two hybrid approaches, one with a combination of two nature-inspired heuristics and the other with the mix of a genetic algorithm and a local search operator, are detailed in the next two chapters. Finally, a constraint-handling technique designed for a real-world problem and a survey on artificial immune system in constrained optimization are the subjects of the final two chapters. The intended audience for this book comprises graduate students, practitioners and researchers interested on alternative techniques to solve numerical optimization problems in presence of constraints.

[1]  M. Montaz Ali,et al.  Population set-based global optimization algorithms: some modifications and numerical studies , 2004, Comput. Oper. Res..

[2]  Saku Kukkonen,et al.  Real-parameter optimization with differential evolution , 2005, 2005 IEEE Congress on Evolutionary Computation.

[3]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms, Homomorphous Mappings, and Constrained Parameter Optimization , 1999, Evolutionary Computation.

[4]  Zbigniew Michalewicz,et al.  Evolutionary Planner/Navigator: operator performance and self-tuning , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[5]  M. M. Ali,et al.  Differential evolution with preferential crossover , 2007, Eur. J. Oper. Res..

[6]  Amin Nobakhti,et al.  A simple self-adaptive Differential Evolution algorithm with application on the ALSTOM gasifier , 2008, Appl. Soft Comput..

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

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

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

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

[11]  Qingfu Zhang,et al.  DE/EDA: A new evolutionary algorithm for global optimization , 2005, Inf. Sci..

[12]  Tetsuyuki Takahama,et al.  Constrained optimization by applying the /spl alpha/ constrained method to the nonlinear simplex method with mutations , 2005, IEEE Transactions on Evolutionary Computation.

[13]  Janez Brest,et al.  Population size reduction for the differential evolution algorithm , 2008, Applied Intelligence.

[14]  Jason Teo,et al.  Exploring dynamic self-adaptive populations in differential evolution , 2006, Soft Comput..

[15]  Fawaz S. Al-Anzi,et al.  A self-adaptive differential evolution heuristic for two-stage assembly scheduling problem to minimize maximum lateness with setup times , 2007, Eur. J. Oper. Res..

[16]  D.A.G. Vieira,et al.  Treating constraints as objectives in multiobjective optimization problems using niched Pareto genetic algorithm , 2004, IEEE Transactions on Magnetics.

[17]  Eckart Zitzler,et al.  Evolutionary algorithms for multiobjective optimization: methods and applications , 1999 .

[18]  Vitaliy Feoktistov,et al.  Differential Evolution: In Search of Solutions (Springer Optimization and Its Applications) , 2006 .

[19]  P. Hajela,et al.  Immune network simulations in multicriterion design , 1999 .

[20]  Jui-Yu Wu,et al.  Artificial Immune System for Solving Constrained Global Optimization Problems , 2007, 2007 IEEE Symposium on Artificial Life.

[21]  Rainer Storn,et al.  System design by constraint adaptation and differential evolution , 1999, IEEE Trans. Evol. Comput..

[22]  Patrick D. Surry,et al.  The COMOGA Method: Constrained Optimisation by Multi-Objective Genetic Algorithms , 1997 .

[23]  Mitsuo Gen,et al.  Nonlinear mixed integer programming problems using genetic algorithm and penalty function , 1996, 1996 IEEE International Conference on Systems, Man and Cybernetics. Information Intelligence and Systems (Cat. No.96CH35929).

[24]  Elizabeth F. Wanner,et al.  Constrained Optimization Based on Quadratic Approximations in Genetic Algorithms , 2009 .

[25]  Dr. Zbigniew Michalewicz,et al.  How to Solve It: Modern Heuristics , 2004 .

[26]  Carlos A. Coello Coello,et al.  Promising infeasibility and multiple offspring incorporated to differential evolution for constrained optimization , 2005, GECCO '05.

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

[28]  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).

[29]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[30]  K. C. Seow,et al.  MULTIOBJECTIVE DESIGN OPTIMIZATION BY AN EVOLUTIONARY ALGORITHM , 2001 .

[31]  C. A. Coello Coello,et al.  Multiple trial vectors in differential evolution for engineering design , 2007 .

[32]  Ujjwal Maulik,et al.  A Simulated Annealing-Based Multiobjective Optimization Algorithm: AMOSA , 2008, IEEE Transactions on Evolutionary Computation.

[33]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[34]  Carlos A. Coello Coello,et al.  Modified Differential Evolution for Constrained Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[35]  H. Abbass.  The self-adaptive Pareto differential evolution algorithm , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

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

[37]  Douglas A. G. Vieira,et al.  Handling constraints as objectives in a multiobjective genetic based algorithm , 2002 .

[38]  C. Coello,et al.  Cultured differential evolution for constrained optimization , 2006 .

[39]  A. Kai Qin,et al.  Self-adaptive Differential Evolution Algorithm for Constrained Real-Parameter Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[40]  Zbigniew Michalewicz,et al.  Adaptive evolutionary planner/navigator for mobile robots , 1997, IEEE Trans. Evol. Comput..

[41]  Janez Brest,et al.  Self-Adaptive Differential Evolution Algorithm in Constrained Real-Parameter Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[42]  Janez Brest,et al.  Performance comparison of self-adaptive and adaptive differential evolution algorithms , 2007, Soft Comput..

[43]  Efrén Mezura-Montes,et al.  Comparing bio-inspired algorithms in constrained optimization problems , 2007, 2007 IEEE Congress on Evolutionary Computation.

[44]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[45]  John Yen,et al.  A hybrid approach to modeling metabolic systems using a genetic algorithm and simplex method , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[46]  A. Kai Qin,et al.  Self-adaptive differential evolution algorithm for numerical optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.