Constraint-handling in nature-inspired numerical optimization: Past, present and future

Eiben, 2003 Kennedy, 2001 Michalewicz, 2004 Bäck, 1996 Engelbrecht, 2005 Runarsson, 2000, Stochastic ranking for constrained evolutionary optimization, IEEE Transactions on Evolutionary Computation, 4, 284, 10.1109/4235.873238 Michalewicz, 1996, Evolutionary algorithms for constrained parameter optimization problems, Evolutionary Computation, 4, 1, 10.1162/evco.1996.4.1.1 Coello, 2002, Theoretical and numerical constraint handling techniques used with evolutionary algorithms: a survey of the state of the art, Computer Methods in Applied Mechanics and Engineering, 191, 1245, 10.1016/S0045-7825(01)00323-1 2009, vol.198 Kramer, 2010, A review of constraint-handling techniques for evolution strategies, Applied Computational Intelligence and Soft Computing, 2010, 10.1155/2010/185063 Mezura-Montes, 2009, Improved particle swarm optimization in constrained numerical search spaces, vol. 193, 299 Salcedo-Sanz, 2009, A survey of repair methods used as constraint handling techniques in evolutionary algorithms, Computer Science Review, 3, 175, 10.1016/j.cosrev.2009.07.001 Smith, 1997, Constraint handling techniques—penalty functions Bäck, 1991, A survey of evolution strategies, 2 Schwefel, 1981 Kuri-Morales, 1998, A universal eclectic genetic algorithm for constrained optimization, 518 Homaifar, 1994, Constrained optimization via genetic algorithms, Simulation, 62, 242, 10.1177/003754979406200405 Hoffmeister, 1996, Problem-independent handling of constraints by use of metric penalty functions, 289 Riche, 1995, A segregated genetic algorithm for constrained structural optimization, 558 Joines, 1994, On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GAs, 579 Kazarlis, 1998, Varying fitness functions in genetic algorithms: studying the rate of increase of the dynamic penalty terms, vol. 1498, 211 W.A. Crossley, E.A. Williams, A study of adaptive penalty functions for constrained genetic algorithm based optimization, in: AIAA 35th Aerospace Sciences Meeting and Exhibit, AIAA Paper 97-0083, Reno, Nevada. Michalewicz, 1994, Evolutionary optimization of constrained problems, 98 Hadj-Alouane, 1997, A genetic algorithm for the multiple-choice integer program, Operations Research, 45, 92, 10.1287/opre.45.1.92 Rasheed, 1998, An adaptive penalty approach for constrained genetic-algorithm optimization, 584 Hamda, 2000, Adaptive techniques for evolutionary topological optimum design, 123 S.B. Hamida, M. Schoenauer, ASCHEA: new results using adaptive segregational constraint handling, in: Proceedings of the Congress on Evolutionary Computation 2002, CEC’2002, IEEE Service Center, Piscataway, New Jersey, vol. 1, 2002, pp. 884–889. Barbosa, 2002, An adaptive penalty scheme in genetic algorithms for constrained optimization problems, 287 Coello Coello, 2000, Use of a self-adaptive penalty approach for engineering optimization problems, Computers in Industry, 41, 113, 10.1016/S0166-3615(99)00046-9 Wu, 2001, Fuzzy penalty function approach for constrained function optimization with evolutionary algorithms, 299 Koziel, 1998, A decoder-based evolutionary algorithm for constrained parameter optimization problems, vol. 1498, 231 Koziel, 1999, Evolutionary algorithms, homomorphous mappings, and constrained parameter optimization, Evolutionary Computation, 7, 19, 10.1162/evco.1999.7.1.19 D.G. Kim, P. Husbands, Riemann mapping constraint handling method for genetic algorithms, Technical Report CSRP 469, COGS, University of Sussex, UK, 1997. Kim, 1998, Landscape changes and the performance of mapping based constraint handling methods, vol. 1498, 221 Kim, 1998, Mapping based constraint handling for evolutionary search: thurston’s circle packing and grid generation, 161 Michalewicz, 1996 Schoenauer, 1996, Evolutionary computation at the edge of feasibility, 245 Michalewicz, 1995, Genocop III: a co-evolutionary algorithm for numerical optimization with nonlinear constraints, 647 R. Kowalczyk, Constraint consistent genetic algorithms, in: Proceedings of the 1997 IEEE Conference on Evolutionary Computation, IEEE, Indianapolis, USA, 1997, pp. 343–348. Schoenauer, 1997, Boundary operators for constrained parameter optimization problems, 322 Schoenauer, 1998, Sphere operators and their applicability for constrained optimization problems, vol. 1447, 241 Powell, 1993, Using genetic algorithms in engineering design optimization with non-linear constraints, 424 R. Hinterding, Z. Michalewicz, Your brains and my beauty: parent matching for constrained optimization, in: Proceedings of the 5th International Conference on Evolutionary Computation, Anchorage, Alaska, pp. 810–815. Schoenauer, 1993, Constrained GA optimization, 573 Deb, 2000, An efficient constraint handling method for genetic algorithms, Computer Methods in Applied Mechanics and Engineering, 186, 311, 10.1016/S0045-7825(99)00389-8 Mezura-Montes, 2004, Simple feasibility rules and differential evolution for constrained optimization, vol. 2972, 707 Coello, 2000, Treating constraints as objectives for single-objective evolutionary optimization, Engineering Optimization, 32, 275, 10.1080/03052150008941301 J.J. Liang, P.N. Suganthan, Dynamic multi-swarm particle swarm optimizer with a novel constrain-handling mechanism, in: 2006 IEEE Congress on Evolutionary Computation, CEC’2006, IEEE, Vancouver, BC, Canada, 2006, pp. 316–323. J.J. Liang, S. Zhigang, L. Zhihui, Coevolutionary comprehensive learning particle swarm optimizer, in: 2010 Congress on Evolutionary Computation, CEC’2010, IEEE Service Center, Barcelona, Spain, 2010, pp. 1505–1512. Z. Li, J. Liang, X. He, Z. Shang, Differential evolution with dynamic constraint-handling mechanism, in: 2010 Congress on Evolutionary Computation, CEC’2010, IEEE Service Center, Barcelona, Spain, 2010, pp. 1899–1906. Venkatraman, 2005, A generic framework for constrained optimization using genetic algorithms, IEEE Transactions on Evolutionary Computation, 9, 10.1109/TEVC.2005.846817 Liu, 2007, A memetic co-evolutionary differential evolution algorithm for constrained optimization, 2996 Mezura-Montes, 2008, Constrained optimization via multiobjective evolutionary algorithms, vol. 2008, 53, 10.1007/978-3-540-72964-8_3 Runarsson, 2005, Search biases in constrained evolutionary optimization, IEEE Transactions on Systems, Man, and Cybernetics Part C: Applications and Reviews, 35, 233, 10.1109/TSMCC.2004.841906 Ray, 2000, An evolutionary algorithm for constrained optimization, 771 T. Ray, K. Liew, A swarm with an effective information sharing mechanism for unconstrained and constrained single objective optimization problems, in: Proceedings of the Congress on Evolutionary Computation 2001, CEC’2001, IEEE Service Center, Piscataway, New Jersey, vol. 1, 2001, pp. 75–80. Akhtar, 2002, A socio-behavioural simulation model for engineering design optimization, Engineering Optimization, 34, 341, 10.1080/03052150212723 A. Angantyr, J. Andersson, J.-O. Aidanpaa, Constrained optimization based on a multiobjective evolutionary algorithms, in: Proceedings of the Congress on Evolutionary Computation 2003, CEC’2003, Canberra, Australia, IEEE Service Center, Piscataway, New Jersey, vol. 3, 2003, pp. 1560–1567. Hernández-Aguirre, 2004, Handling constraints using multiobjective optimization concepts, International Journal for Numerical Methods in Engineering, 59, 1989, 10.1002/nme.947 Ray, 2003, Society and civilization: an optimization algorithm based on the simulation of social behavior, IEEE Transactions on Evolutionary Computation, 7, 386, 10.1109/TEVC.2003.814902 A.I. Oyman, K. Deb, H.-G. Beyer, An alternative constraint handling method for evolution strategies, in: Proceedings of the Congress on Evolutionary Computation 1999, CEC’99, IEEE Service Center, Piscataway, New Jersey, vol. 1, 1999, pp. 612–619. Mezura-Montes, 2005, A simple multimembered evolution strategy to solve constrained optimization problems, IEEE Transactions on Evolutionary Computation, 9, 1, 10.1109/TEVC.2004.836819 Mezura-Montes, 2005, Promising infeasibility and multiple offspring incorporated to differential evolution for constrained optimization, 225, 10.1145/1068009.1068043 Mezura-Montes, 2006, Modified differential evolution for constrained optimization, 332 J. Lampinen, A constraint handling approach for the differential evolution algorithm, in: Proceedings of the Congress on Evolutionary Computation 2002, CEC’2002, IEEE Service Center, Piscataway, New Jersey, vol. 2, 2002, pp. 1468–1473. S. Kukkonen, J. Lampinen, Constrained real-parameter optimization with generalized differential evolution, in: 2006 IEEE Congress on Evolutionary Computation, CEC’2006, IEEE, Vancouver, BC, Canada, 2006, pp. 911–918. Jaimes, 2011, Adaptive objective space partitioning using conflict information for many-objective optimization, vol. 6576, 151 E. Mezura-Montes, A.G. Palomeque-Ortiz, Parameter control in differential evolution for constrained optimization, in: 2009 Congress on Evolutionary Computation, CEC’2009, IEEE Service Center, Tronheim, Norway, 2009, pp. 1375–1382. K. Zielinski, R. Laur, Constrained single-objective optimization using differential evolution, in: 2006 IEEE Congress on Evolutionary Computation, CEC’2006, IEEE, Vancouver, BC, Canada, 2006, pp. 927–934. Zielinski, 2008, Stopping criteria for differential evolution in constrained single-objective optimization, 111, 10.1007/978-3-540-68830-3_4 Zielinski, 2008, Comparison of adaptive approaches for differential evolution, vol. 5199, 641 Zielinski, 2008, Influence of different deviations allowed for equality constraints on particle swarm optimization and differential evolution, 249, 10.1007/978-3-540-78987-1_23 V.L. Huang, A.K. Qin, P.N. Suganthan, Self-adaptative differential evolution algorithm for constrained real-parameter optimization, in: 2006 IEEE Congress on Evolutionary Computation, CEC’2006, IEEE, Vancouver, BC, Canada, 2006, pp. 324–331. J. Brest, V. Zumer, M.S. Maucec, Self-adaptative differential evolution algorithm in constrained real-parameter optimization, in: 2006 IEEE Congress on Evolutionary Computation, CEC’2006, IEEE, Vancouver, BC, Canada, 2006, pp. 919–926. Landa Becerra, 2006, Cultured differential evolution for constrained optimization, Computer Methods in Applied Mechanics and Engineering, 195, 4303, 10.1016/j.cma.2005.09.006 A. Menchaca-Méndez, C.A. Coello Coello, A new proposal to hybridize the nelder-mead method to a differential evolution algorithm for constrained optimization, in: IEEE 2009 Congress on Evolutionary Computation, CEC’2009, IEEE Service Center, Trondheim, Norway, 2009, pp. 2598–2605. Luo, 2007, Low dimensional simplex evolution—a hybrid heuristic for global optimization, 470 Barkat Ullah, 2008, Search space reduction technique for constrained optimization with tiny feasible space, 881 K. Zielinski, R. Laur, Constrained single-objective optimization using particle swarm optimization, in: 2006 IEEE Congress on Evolutionary Computation, CEC’2006, IEEE, Vancouver, BC, Canada, 2006, pp. 1550–1557. Sun, 2009, A particle swarm optimization with feasibility-based rules for mixed-variable optimization problems, 543 Sun, 2009, An improved particle swarm optimization with feasibility-based rules for mixed-variable optimization problems, 897 He, 2007, A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization, Applied Mathematics and Computation, 186, 1407, 10.1016/j.amc.2006.07.134 G. Toscano-Pulido, C.A. Coello Coello, A constraint-handling mechanism for particle swarm optimization, in: Proceedings of the Congress on Evolutionary Computation 2004, CEC’2004, Portland, Oregon, USA, IEEE Service Center, Piscataway, New Jersey, vol. 2, 2004, pp. 1396–1403. Muñoz-Zavala, 2005, Constrained optimization via particle evolutionary swarm optimization algorithm (PESO), 209, 10.1145/1068009.1068041 A.E. Muñoz-Zavala, A. Hernández-Aguirre, E.R. Villa-Diharce, S. Botello-Rionda, PESO + for constrained optimization, in: 2006 IEEE Congress on Evolutionary Computation, CEC’2006, IEEE, Vancouver, BC, Canada, 2006, pp. 935–942. Muñoz Zavala, 2007, Robust PSO-based constrained optimization by perturbing the particle’s memory, 57 Muñoz Zavala, 2008, Constrained optimization with an improved particle swarm optimization algorithm, International Journal of Intelligent Computing and Cybernetics, 1, 425, 10.1108/17563780810893482 Cagnina, 2006, A particle swarm optimizer for constrained numerical optimization, vol. 4193, 910 Cagnina, 2007, A bi-population PSO with a shake-mechanism for solving constrained numerical optimization, 670 Cui, 2010, A relative feasibility degree based approach for constrained optimization problems, Journal of Zhejiang University-Science C-Computers & Electronics, 11, 249, 10.1631/jzus.C0910072 Karaboga, 2007, Artificial bee colony(ABC) optimization algorithm for solving constrained optimization problems, vol. 4529, 789 Karaboga, 2011, A modified artificial bee colony (ABC) algorithm for constrained optimization problems, Applied Soft Computing, 11, 3021, 10.1016/j.asoc.2010.12.001 Mezura-Montes, 2009, Exploring promising regions of the search space with the scout bee in the artificial bee colony for constrained optimization, vol. 19, 253 E. Mezura-Montes, R.E. Velez-Koeppel, Elitist artificial bee colony for constrained real-parameter optimization, in: 2010 Congress on Evolutionary Computation, CEC’2010, IEEE Service Center, Barcelona, Spain, 2010, pp. 2068–2075. Mezura-Montes, 2009, Modified bacterial foraging optimization for engineering design, vol. 19, 357 Passino, 2002, Biomimicry of bacterial foraging for distributed optimization and control, IEEE Control Systems Magazine, 22, 52, 10.1109/MCS.2002.1004010 Mezura-Montes, 2010, Differential evolution in constrained numerical optimization. An empirical study, Information Sciences, 180, 4223, 10.1016/j.ins.2010.07.023 Elsayed, 2011, Multi-operator based evolutionary algorithms for solving constrained optimization problems, Computers & Operations Research, 38, 1877, 10.1016/j.cor.2011.03.003 Elsayed, 2011, Ga with a new multi-parent crossover for constrained optimization, 857 Elsayed, 2010, A comparative study of different variants of genetic algorithms for constrained optimization, vol. 6457, 177 Hamza, 2011, Differential evolution combined with constraint consensus for constrained optimization, 865 J. Tvrdík, R. Poláková, Competitive differential evolution for constrained problems, in: 2010 Congress on Evolutionary Computation, CEC’2010, IEEE Service Center, Barcelona, Spain, 2010, pp. 1632–1639. A. Saha, R. Datta, K. Deb, Hybrid gradient projection based genetic algorithms for constrained optimization, in: 2010 Congress on Evolutionary Computation, CEC’2010, IEEE Service Center, Barcelona, Spain, 2010, pp. 2851–2858. Tseng, 2010, Multiple trajectory search for single objective constrained real-parameter optimization problems, 3433 Wang, 2009, A hybrid multi-swarm particle swarm optimization to solve constrained optimization problems, Frontiers of Computer Science in China, 3, 38, 10.1007/s11704-009-0010-x Liu, 2010, Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization, Applied Soft Computing, 10, 629, 10.1016/j.asoc.2009.08.031 Cruz-Cortés, 2009, Handling constraints in global optimization using artificial immune systems, vol. 198, 237, 10.1007/978-3-642-00619-7_11 Hajela, 1996, Constrained genetic search via schema adaptation. An immune network solution, Structural Optimization, 12, 11, 10.1007/BF01270439 C.A.C. Coello, N.C. Cortés, A parallel implementation of an artificial immune system to handle constraints in genetic algorithms: preliminary results, in: Proceedings of the Congress on Evolutionary Computation 2002, CEC’2002, IEEE Service Center, Piscataway, New Jersey, vol. 1, 2002, pp. 819–824. Bernardino, 2007, A hybrid genetic algorithm for constrained optimization problems in mechanical engineering, 646 Cruz-Cortés, 2005, Handling constraints in global optimization using an artificial immune system, vol. 3627, 234 Aragón, 2007, Artificial immune system for solving constrained optimization problems, Revista Iberoamericana de Inteligencia Artificial, 11, 55 de Castro, 2002, Learning and optimization using the clonal selection principle, IEEE Transactions on Evolutionary Computation, 6, 239, 10.1109/TEVC.2002.1011539 Aragón, 2007, A novel model of artificial immune system for solving constrained optimization problems with dynamic tolerance factor, vol. 4827, 19 Liu, 2007, An organizational evolutionary algorithm for numerical optimization, IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics), 37, 1052, 10.1109/TSMCB.2007.891543 Sun, 2010, A novel memetic algorithm for constrained optimization, 549 Barkat Ullah, 2007, An agent-based memetic algorithm (AMA) for solving constrainted optimization problems, 999 Barkat Ullah, 2008, Ama: a new approach for solving constrained real-valued optimization problems, Soft Computing, 13, 741, 10.1007/s00500-008-0349-1 Ma, 2011, Blended biogeography-based optimization for constrained optimization, Engineering Applications of Artificial Intelligence, 24, 517, 10.1016/j.engappai.2010.08.005 Ali, 2009, A local exploration-based differential evolution algorithm for constrained global optimization, Applied Mathematics and Computation, 208, 31, 10.1016/j.amc.2008.11.036 E. Mezura-Montes, M. Damian-Araoz, O. Cetina-Domínguez, Smart flight and dynamic tolerances in the artificial bee colony for constrained optimization, in: 2010 Congress on Evolutionary Computation, CEC’2010, IEEE Service Center, Barcelona, Spain, 2010, pp. 4118–4125. Elsayed, 2011, Integrated strategies differential evolution algorithm with a local search for constrained optimization, 2618 Zhang, 2008, Differential evolution with dynamic stochastic selection for constrained optimization, Information Sciences, 178, 3043, 10.1016/j.ins.2008.02.014 Liu, 2009, Stochastic ranking based differential evolution algorithm for constrained optimization problem, 887, 10.1145/1543834.1543967 Liu, 2009, SRaDE: an adaptive differential evolution based on stochastic ranking, 1871, 10.1145/1569901.1570209 Leguizamón, 2007, A boundary search based ACO algorithm coupled with stochastic ranking, 165 Runarsson, 2004, Constrained evolutionary optimization by approximate ranking and surrogate models, vol. 3242, 401 M. Zhang, H. Geng, W. Luo, L. Huang, X. Wang, A novel search biases selection strategy for constrained evolutionary optimization, in: 2006 IEEE Congress on Evolutionary Computation, CEC’2006, IEEE, Vancouver, BC, Canada, 2006, pp. 6736–6741. R. Mallipeddi, P. Suganthan, B. Qu, Diversity enhanced adaptive evolutionary programming for solving single objective constrained problems, in: IEEE 2009 Congress on Evolutionary Computation, CEC’2009, IEEE Service Center, Trondheim, Norway, 2009, pp. 2106–2113. Fan, 2009, Improved differential evolution based on stochastic ranking for robust layout synthesis of mems components, IEEE Transactions on Industrial Electronics, 56, 937, 10.1109/TIE.2008.2006935 Huan-Tong, 2009, An evolution strategy with stochastic ranking for solving reactive power optimization, 14 Fonseca, 2007, A stochastic rank-based ant system for discrete structural optimization, 68 Takahama, 2005, Constrained optimization by the epsilon constrained hybrid algorithm of particle swarm optimization and genetic algorithm, vol. 3809, 389 Takahama, 2004, Constrained optimization by α constrained genetic algorithm (α GA), Systems and Computers in Japan, 35, 11, 10.1002/scj.10562 Takahama, 2005, Constrained optimization by applying the α constrained method to the nonlinear simplex method with mutations, IEEE Transactions on Evolutionary Computation, 9, 437, 10.1109/TEVC.2005.850256 T. Takahama, S. Sakai, Constrained optimization by the ϵ constrained differential evolution with gradient-based mutation and feasible elites, in: 2006 IEEE Congress on Evolutionary Computation, CEC’2006, IEEE, Vancouver, BC, Canada, 2006, pp. 308–315. Wang, 2010, An effective differential evolution with level comparison for constrained engineering design, Structural and Multidisciplinary Optimization, 41, 947, 10.1007/s00158-009-0454-5 T. Takahama, S. Sakai, Constrained optimization by constrained particle swarm optimizer with—level control, in: Proceedings of the 4th IEEE International Workshop on Soft Computing as Transdisciplinary Science and Technology, WSTST05, Muroran, Japan, pp. 1019–1029. J.J. Liang, T. Runarsson, E. Mezura-Montes, M. Clerc, P. Suganthan, C.A. Coello Coello, K. Deb, Problem definitions and evaluation criteria for the CEC 2006, special session on constrained real-parameter optimization, Technical Report, Nanyang Technological University, Singapore, December, 2005. Available at: http://www.lania.mx/~emezura. Takahama, 2008, Constrained optimization by ϵ constrained differential evolution with dynamic ϵ-level control, 139, 10.1007/978-3-540-68830-3_5 Takahama, 2009, Solving difficult constrained optimization problems by the ϵ constrained differential evolution with gradient-based mutation, vol. 198, 51, 10.1007/978-3-642-00619-7_3 T. Takahama, S. Sakai, Constrained optimization by the ε-constrained differential evolution with an archive and gradient-based mutation, in: 2010 Congress on Evolutionary Computation, CEC’2010, IEEE Service Center, Barcelona, Spain, 2010, pp. 1680–1688. Mezura-Montes, 2007, Multiple trial vectors in differential evolution for engineering design, Engineering Optimization, 39, 567, 10.1080/03052150701364022 J. Brest, V. Žumer, M.S. Maučecc, Control parameters in self-adaptive differential evolution, in: B. Filipič J. Šilc (Eds.), Bioinspired Optimization Methods and their Applications, 2006, Jožef Stefan Institute, Ljubljana, Slovenia, pp. 35–44. Brest, 2009, Constrained real-parameter optimization with ϵ-self-adaptive differential evolution, vol. 198, 73, 10.1007/978-3-642-00619-7_4 J. Brest, B. Boškovič, V. Žumer, An improved self-adaptive differential evolution algorithm in single objective constrained real-parameter optimization, in: 2010 Congress on Evolutionary Computation, CEC’2010, IEEE Service Center, Barcelona, Spain, 2010, pp. 1073–1078. Zeng, 2007, A lower-dimensional-search evolutionary algorithm and its application in constrained optimization problem, 1255 Q. Zhang, S. Zeng, R. Wang, H. Shi, G. Chen, L. Ding, L. Kang, Constrained optimization by the evolutionary algorithm with lower dimensional crossover and gradient-based mutation, in: 2008 Congress on Evolutionary Computation, CEC’2008, IEEE Service Center, Hong Kong, 2008, pp. 273–279. Xiao, 2007, A genetic algorithm for solving multi-constrained function optimization problems based on KS function, 4497 Deb, 2010, A fast and accurate solution of constrained optimization problems using a hybrid bi-objective and penalty function approach, 165 Deb, 2002, A fast and elitist multiobjective genetic algorithm: NSGA–II, IEEE Transactions on Evolutionary Computation, 6, 182, 10.1109/4235.996017 Datta, 2011, A bi-objective based hybrid evolutionary-classical algorithm for handling equality constraints, vol. 6576, 313 M.F. Tasgetiren, P.N. Suganthan, A multi-populated differential evolution algorithm for solving constrained optimization problem, in: 2006 IEEE Congress on Evolutionary Computation, CEC’2006, IEEE, Vancouver, BC, Canada, 2006, pp. 340–354. Farmani, 2003, Self-adaptive fitness formulation for constrained optimization, IEEE Transactions on Evolutionary Computation, 7, 445, 10.1109/TEVC.2003.817236 Puzzi, 2008, A double-multiplicative dynamic penalty approach for constrained evolutionary optimization, Structural and Multidisciplinary Optimization, 35, 431, 10.1007/s00158-007-0143-1 Tessema, 2009, An adaptive penalty formulation for constrained evolutionary optimization, IEEE Transactions on Systems, Man & Cybernetics, Part A (Systems & Humans), 39 A. Mani, C. Patvardhan, A novel hybrid constraint-handling technique for evolutionary optimization, in: IEEE 2009 Congress on Evolutionary Computation, CEC’2009, IEEE Service Center, Trondheim, Norway, 2009, pp. 2577–2583. Q. He, L. Wang, F.-Z. Huang, Nonlinear constrained optimization by enhanced co-evolutionary PSO, in: 2008 Congress on Evolutionary Computation, CEC’2008, IEEE Service Center, Hong Kong, 2008, pp. 83–89. Wu, 2011, Solving constrained global optimization via artificial immune system, International Journal on Artificial Intelligence Tools, 20, 1, 10.1142/S0218213011000012 Leguizamón, 2009, Boundary search for constrained numerical optimization problems with an algorithm inspired on the ant colony metaphor, IEEE Transactions on Evolutionary Computation, 13, 350, 10.1109/TEVC.2008.926731 F.-Z. Huang, L. Wang, Q. He, A hybrid differential evolution with double populations for constrained optimization, in: 2008 Congress on Evolutionary Computation, CEC’2008, IEEE Service Center, Hong Kong, 2008, pp. 18–25. Wanner, 2005, Constraint quadratic approximation operator for treating equality constraints with genetic algorithms, vol. 3, 2255 Peconick, 2007, Projection-based local search operator for multiple equality constraints within genetic algorithms, 3043 Araujo, 2009, Constrained optimization based on quadratic approximations in genetic algorithms, vol. 198, 193, 10.1007/978-3-642-00619-7_9 A.S.B. Ullah, R. Sarker, C. Lokan, An agent-based memetic algorithm (AMA) for nonlinear optimization with equality constraints, in: IEEE 2009 Congress on Evolutionary Computation, CEC’2009, IEEE Service Center, Trondheim, Norway, 2009, pp. 70–77. Lu, 2008, Self-adaptive velocity particle swarm optimization for solving constrained optimization problems, Journal of Global Optimization, 41, 427, 10.1007/s10898-007-9255-9 Spadoni, 2009, Handling box, linear and quadratic-convex constraints for boundary optimization with differential evolution algorithms, 7 Wu, 2009, A novel component-based model and ranking strategy in constrained evolutionary optimization, vol. 5678, 362 Li, 2010, A new self-adaption differential evolution algorithm based component model, vol. 6362, 54 A. Isaacs, T. Ray, W. Smith, Blessings of maintaining infeasible solutions for constrained multi-objective optimization problems, in: 2008 Congress on Evolutionary Computation, CEC’2008, IEEE Service Center, Hong Kong, 2008, pp. 2785–2792. Ray, 2009, Infeasibility driven evolutionary algorithm for constrained optimization, vol. 198, 145, 10.1007/978-3-642-00619-7_7 H.K. Singh, T. Ray, W. Smith, Performance of infeasibility empowered memetic algorithm for CEC 2010 constrained optimization problems, in: 2010 Congress on Evolutionary Computation, CEC’2010, IEEE Service Center, Barcelona, Spain, 2010, pp. 3770–3777. G. Reynoso-Meza, X. Blasco, J. Sanchis, M. Martínez, Multiobjective optimization algorithm for solving constrained single objective problems, in: 2010 Congress on Evolutionary Computation, CEC’2010, IEEE Service Center, Barcelona, Spain, 2010, pp. 3418–3424. Wang, 2007, Multiobjective optimization and hybrid evolutionary algorithm to solve constrained optimization problems, IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics), 37, 560, 10.1109/TSMCB.2006.886164 Wang, 2007, An orthogonal design based constrained evolutionary optimization algorithm, Engineering Optimization, 39, 715, 10.1080/03052150701280541 Mühlenbein, 1993, Predictive models for the breeder genetic algorithm I: continuous parameter optimization, Evolutionary Computation, 1, 25, 10.1162/evco.1993.1.1.25 Wang, 2008, An adaptive tradeoff model for constrained evolutionary optimization, IEEE Transactions on Evolutionary Computation, 12, 80, 10.1109/TEVC.2007.902851 Wang, 2009, Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling technique, Structural and Multidisciplinary Optimization, 37, 395, 10.1007/s00158-008-0238-3 Wang, 2009, Accelerating adaptive trade-off model using shrinking space technique for constrained evolutionary optimization, International Journal for Numerical Methods in Engineering, 77, 1501, 10.1002/nme.2451 Y. Wang, Z. Cai, Hybrid differential evolution and adaptive trade-off model to solve constrained optimization problems, in: 2010 Congress on Evolutionary Computation, CEC’2010, IEEE Service Center, Barcelona, Spain, 2010, pp. 2846–2850. W. Gong, Z. Cai, A multiobjective differential evolution algorithm for constrained optimization, in: 2008 Congress on Evolutionary Computation, CEC’2008, IEEE Service Center, Hong Kong, 2008, pp. 181–188. Laumanns, 2002, Combining convergence and diversity in evolutionary multi-objective optimization, Evolutionary Computation, 10, 263, 10.1162/106365602760234108 L.D. Li, X. Li, X. Yu, A multi-objective constraint-handling method with PSO algorithm for constrained engineering optimization problems, in: 2008 Congress on Evolutionary Computation, CEC’2008, IEEE Service Center, Hong Kong, 2008, pp. 1528–1535. Venter, 2010, Constrained particle searm optimization using a bi-objective formulation, Structural and Multidisciplinary Optimization, 40, 65, 10.1007/s00158-009-0380-6 Wang, 2010, An adaptive bacterial foraging algorithm for constrained optimization, International Journal of Innovative Computing Information and Control, 6, 3585 López-Ibáñez, 2010, Alternative fitness assignment methods for many-objective optimization problems, 71 Wolpert, 1997, No free lunch theorems for optimization, IEEE Transactions on Evolutionary Computation, 1, 67, 10.1109/4235.585893 Mallipeddi, 2010, Ensemble of constraint handling techniques, IEEE Transactions on Evolutionary Computation, 14, 561, 10.1109/TEVC.2009.2033582 R. Mallipeddi, P. Suganthan, Differential evolution with ensemble of constraint handling techniques for solving CEC 2010 benchmark problems, in: 2010 Congress on Evolutionary Computation, CEC’2010, IEEE Service Center, Barcelona, Spain, 2010, pp. 1907–1914. M. Tasgetiren, P. Suganthan, Q. Pan, R. Mallipeddi, S. Sarman, An ensemble of differential evolution algorithms for constrained function optimization, in: 2010 Congress on Evolutionary Computation, CEC’2010, IEEE Service Center, Barcelona, Spain, 2010, pp. 967–975. 2007 Price, 2005 Karaboga, 2007, Powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm, Journal of Global Optimization, 39, 459, 10.1007/s10898-007-9149-x Bilchev, 1995, The ant colony metaphor for searching continuous design spaces, vol. 993, 25 H.S. Bernardino, H.J.C. Barbosa, A.C.C. Lemonge, L.G. Fonseca, A new hybrid AIS-GA for constrained optimization problems in mechanical engineering, in: 2008 Congress on Evolutionary Computation, CEC’2008, IEEE Service Center, Hong Kong, 2008, pp. 1455–1462. Yen, 2009, An adaptive penalty function for handling constraint in multi-objective evolutionary optimization, vol. 198, 121, 10.1007/978-3-642-00619-7_6 Coello, 1999, MOSES: a multiobjective optimization tool for engineering design, Engineering Optimization, 31, 337, 10.1080/03052159908941377 Chafekar, 2003, Constrained multi-objective optimization using steady state genetic algorithms, vol. 2723, 813 Woldesenbet, 2009, Constraint handling in multiobjective evolutionary optimization, IEEE Transactions on Evolutionary Computation, 13, 514, 10.1109/TEVC.2008.2009032 C.M. Fonseca, P.J. Fleming, Multiobjective optimization and multiple constraint handling with evolutionary algorithms I: a unified formulation, Technical Report 564, University of Sheffield, Sheffield, UK, 1995. Geng, 2006, Infeasible elitists and stochastic ranking selection in constrained evolutionary multi-objective optimization, vol. 4247, 336 Oyama, 2007, New constraint-handling method for multi-objective and multi-constraint evolutionary optimization, Transactions of the Japan Society for Aeronautical and Space Sciences, 50, 56, 10.2322/tjsass.50.56 F. Jiménez, A.F. Gómez-Skarmeta, G. Sánchez, K. Deb, An evolutionary algorithm for constrained multi-objective optimization, in: Proceedings of the Congress on Evolutionary Computation 2002, CEC’2002, IEEE Service Center, Piscataway, New Jersey, vol. 2, 2002, pp. 1133–1138. Harada, 2007, Constraint-handling method for multi-objective function optimization: Pareto descent repair operator, vol. 4403, 156 Young, 2005, Blended ranking to cross infeasible regions in constrained multiobjective problems, 191 Singh, 2010, C-PSA: constrained Pareto simulated annealing for constrained multi-objective optimization, Information Sciences, 180, 2499, 10.1016/j.ins.2010.03.021 Qu, 2011, Constrained multi-objective optimization algorithm with ensemble of constraint-handling methods, Engineering Optimization, 43, 403, 10.1080/0305215X.2010.493937 Saxena, 2007, Trading on infeasibility by exploiting constraint’s critically through multi-objectivization: a system design perspective, 919 D.K. Saxena, K. Deb, Dimensionality reduction of objectives and constraints in multi-objective optimization problems: a system design perspective, in: 2008 Congress on Evolutionary Computation, CEC’2008, IEEE Service Center, Hong Kong, 2008, pp. 3203–3210. Saxena, 2009, Constrained many-objective optimization: a way forward, 545 Jin, 2005, A comprehensive survey of fitness approximation in evolutionary computation, Soft Computing—A Fusion of Foundations, Methodologies and Applications, 9, 3 Wanner, 2007, Local search with quadratic approximation in genetic algorithms for expensive optimization problems, 677 Mezura-Montes, 2008, A preliminary study of fitness inheritance in evolutionary constrained optimization, 1, 10.1007/978-3-540-78987-1_1 Yang, 2007 T.T. Nguyen, X. Yao, Benchmarking and solving dynamic constrained problems, in: IEEE 2009 Congress on Evolutionary Computation, CEC’2009, IEEE Service Center, Trondheim, Norway, 2009, pp. 690–697. H. Kumar-Singh, A. Isaacs, T. Thanh-Nguyen, T. Ray, X. Yao, Performance of infeasibility driven evolutionary algorithm (idea) on constrained dynamic single objective optimization problems, in: IEEE 2009 Congress on Evolutionary Computation, CEC’2009, IEEE Service Center, Trondheim, Norway, 2009, pp. 3127–3134. Burke, 2010, A classification of hyper-heuristic approaches, 449 J.C. Villela-Tinoco, Control and selection mechanism of an hyperheuristic based on differential evolution for optimization in constrained search spaces, Master’s Thesis, Dept. of Computer Science, CINVESTAV-IPN, Mexico City, 2001 (in Spanish). Zhou, 2007, A runtime analysis of evolutionary algorithms for constrained optimization problems, IEEE Transactions on Evolutionary Computation, 11, 608, 10.1109/TEVC.2006.888929 Y. Yu, Z.-H. Zhou, On the usefulness of infeasible solutions in evolutionary search: a theoretical study, in: 2008 Congress on Evolutionary Computation, CEC’2008, IEEE Service Center, Hong Kong, 2008, pp. 835–840. Arnold, 2008, On the behaviour of the (1+1)-ES for a simple constrained problem, vol. 5199, 1 Arnold, 2011, On the behaviour of the (1,λ)-ES for a simple constrained problem, 15