Abstract
A novel approach to deal with numerical and engineering constrained optimization problems, which incorporates a hybrid evolutionary algorithm and an adaptive constraint-handling technique, is presented in this paper. The hybrid evolutionary algorithm simultaneously uses simplex crossover and two mutation operators to generate the offspring population. Additionally, the adaptive constraint-handling technique consists of three main situations. In detail, at each situation, one constraint-handling mechanism is designed based on current population state. Experiments on 13 benchmark test functions and four well-known constrained design problems verify the effectiveness and efficiency of the proposed method. The experimental results show that integrating the hybrid evolutionary algorithm with the adaptive constraint-handling technique is beneficial, and the proposed method achieves competitive performance with respect to some other state-of-the-art approaches in constrained evolutionary optimization.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Aguirre AH, Rionda SB, Coello Coello CA, Lizáraga GL, Mezura-Montes E (2004) Handling constraints using multiobjective optimization concepts. Int J Numer Methods Eng 59(15):1989–2017
Akhtar S, Tai K, Ray T (2002) A socio-behavioural simulation model for engineering design optimization. Eng Optim 34(4):341–354
Becerra RL, Coello Coello CA (2006) Cultured differential evolution for constrained optimization. Comput Methods Appl Mech Eng 195(33–36):4303–4322
Brest J, Zumer V, Maucec MS (2006) Self-adaptive differential evolution algorithm in constrained real-parameter optimization. In: Proceedings of the congress on evolutionary computation (CEC’2006). IEEE Press, Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada, pp 215–222, July
Cai Z, Wang Y (2006) A multiobjective optimization-based evolutionary algorithm for constrained optimization. IEEE Trans Evol Comput 10(6):658–675
Coello Coello CA (2000a) Constraint handling using an evolutionary multiobjective optimization technique. Civ Eng Environ Syst 17(4):319–346
Coello Coello CA (2000b) Treating constraints as objectives for single-objective evolutionary optimization. Eng Optim 32(3):275–308
Coello Coello CA (2002) Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art. Comput Methods Appl Mech Eng 191(11–12):1245–1287
Coello Coello CA, Becerra RL (2004) Efficient evolutionary optimization through the use of a cultural algorithm. Eng Optim 36(2):219–236
Coello Coello CA, Mezura-Montes E (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv Eng Inf 16(3):193–203
Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 18(2–4):311–338
Dimopoulos GG (2007) Mixed-variable engineering optimization based on evolutionary and social metaphors. Comput Methods Appl Mech Eng 196(4–6):803–817
Eshelman LJ, Schaffer JD (1993) Real-coded genetic algorithms and interval-schemata. Foundations of genetic algorithms 2. Morgan Kaufman Publishers, San Mateo, pp 187–202
Farmani R, Wright JA (2005) Self-adaptive fitness formulation for constrained optimization. IEEE Trans Evol Comput 7(5):445–455
Fonseca CM, Fleming PJ (1999) Multiobjective optimization and multiple constraint handling with evolutionary algorithms-part I: a unified formulation. IEEE Trans Syst Man Cybern A, Syst Humans 28(1):26–37
Hedar AR, Fukushima M (2006) Derivative-free filter simulated annealing method for constrained continuous global optimization. J Glob Optim 35(4):521–649
Horn J, Nafpliotis N, Goldberg D (1994) A niched Pareto genetic algorithm for multiobjective optimization. In: Proceedings of the first IEEE conference on evolutionary computation. IEEE Press, Piscataway, NJ, pp 82–87
Huang F, Wang L, He Q (2007) An effective co-evolutionary differential evolution for constrained optimization. Appl Math Comput 186(1):340–356
Huang VL, Qin AK, Suganthan PN (2006) Self-adaptive differential evolution algorithm for constrained real-parameter optimization. In: Proceedings of the congress on evolutionary computation (CEC’2006). IEEE Press, Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada, pp 17–24, July
Knowles JD, Corne DW (2000) Approximating the nondominated front using the Pareto archived evolutionary strategy. Evol Comput 8(2):149–172
Krohling RA, Coelho LS (2006) Coevolutionary particle swarm optimization using Gaussian distribution for solving constrained optimization problems. IEEE Trans Syst Man Cybern B Cybern 36(6):1407–1416
Liang JJ, Suganthan PN (2006) Dynamic multi-Swarm particle swarm optimizer with a novel constraint-handling mechanism. In: Proceedings of the congress on evolutionary computation (CEC’2006). IEEE Press, Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada, pp 9–16, July
Mezura-Montes E, Coello Coello CA (2002) A numerical comparison of some multiobjective-based techniques to handle constraints in genetic algorithms. Technical Report EVOCINV-03-2002, Evolutionary Computation Group at CINVESTAV, Sección de Computación, Departamento de Ingeniería Eléctrica, CINVESTAV-IPN, México
Mezura-Montes E, Coello Coello CA (2005) A simple multimembered evolution strategy to solve constrained optimization problems. IEEE Trans Evol Comput 9(1):1–17
Mezura-Montes E, Coello Coello CA, Reyes JV (2006a) Increasing successful offspring and diversity in differential evolution for engineering design. In: Proceedings of the seventh international conference on adaptive computing in design and manufacture (ACDM 2006), pp 131–139, April
Mezura-Montes E, Velázquez-Reyes J, Coello Coello CA (2006b) Modified differential evolution for constrained optimization. In: Proceedings of the congress on evolutionary computation (CEC’2006), IEEE Press, Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada, pp 332–339, July
Michalewicz Z, Schoenauer M (1996) Evolutionary algorithm for constrained parameter optimization problems. Evol Comput 4(1):1–32
Mühlenbein H, Schlierkamp-Voosen D (1993) Predictive models for the breeder genetic algorithm I: Continuous parameter optimization. Evol Comput 1(1):25–49
Noman N, Iba H (2008) Accelerating differential evolution using an adaptive local search. IEEE Trans Evol Comput 12:107–125
Ray T, Liew KM (2003) Society and civilization: an optimization algorithm based on the simulation of social behavior. IEEE Trans Evol Comput 7(4):386–396
Runarsson TP, Yao X (2000) Stochastic ranking for constrained evolutionary optimization. IEEE Trans Evol Comput 4(3):284–294
Schaffer JD (1985) Multiple objective optimization with vector evaluated genetic algorithms. In: Grefenstette JJ (ed) Proceedings of the 1st international conference on genetic algorithms and their applications. Earlbaum, Hillsdale, NJ, pp 93–100
Surry PD, Radcliffe NJ (1997) The COMOGA method: constrained optimization by multiobjective genetic algorithm. Control Cybern 26(3):391–412
Takahama T, Sakai S (2005) Constrained optimization by applying the α constrained method to the nonlinear simplex method with mutations. IEEE Trans Evol Comput 9(5):437–451
Tsutsui S, Yamamure M, Higuchi T (1999) Multi-parent recombination with simplex crossover in real coded genetic algorithms. In: Proceedings of the genetic and evolutionary computation conference (GECCO’99), pp 657–664
Venkatraman S, Yen GG (2005) A generic framework for constrained optimization using genetic algorithms. IEEE Trans Evol Comput 9(4):424–435
Wang Y, Cai Z, Guo G, Zhou Y (2007a) Multiobjective optimization and hybrid evolutionary algorithm to solve constrained optimization problems. IEEE Trans Syst Man Cybern B Cybern 37(3):560–575
Wang Y, Liu H, Cai Z, Zhou Y (2007b) An orthogonal design based constrained optimization evolutionary algorithm. Eng Optim 39(6):715–736
Wang Y, Cai Z, Zhou Y, Zeng W (2008) An adaptive trade-off model for constrained evolutionary optimization. IEEE Trans Evol Comput 12(1):80–92
Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82
Zhou Y, Li Y, He J, Kang L (2003) Multiobjective and MGG evolutionary algorithm for constrained optimization. In: Proceedings of the congress on evolutionary computing 2003 (CEC’2003). IEEE Press, Piscataway, NJ, pp 1–5
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, Y., Cai, Z., Zhou, Y. et al. Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling technique. Struct Multidisc Optim 37, 395–413 (2009). https://doi.org/10.1007/s00158-008-0238-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00158-008-0238-3