Skip to main content
Erschienen in: Structural and Multidisciplinary Optimization 6/2010

01.06.2010 | Research Paper

An effective differential evolution with level comparison for constrained engineering design

verfasst von: Ling Wang, Ling-po Li

Erschienen in: Structural and Multidisciplinary Optimization | Ausgabe 6/2010

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Solving constrained engineering design problems via evolutionary algorithms has attracted increasing attention in the past decade. In this paper, a simple but effective differential evolution with level comparison (DELC) is proposed for constrained engineering design problems by applying the level comparison to convert the constrained optimization problem into an unconstrained one and using the differential evolution (DE) to perform a global search over the solution space. In addition, the mutation factor of DE is set to be a random number to enrich the search behavior, and the satisfaction level increases monotonously to gradually stress the feasibility. The comparison results between the DELC and five existing algorithms from the literature based on 13 widely used constrained benchmark functions show that the DELC is of better or competitive performance. Furthermore, the DELC is used to solve some typical engineering design problems. DELC is of superior searching quality on all the problems with fewer evaluation times than other algorithms. In addition, the effect of the increasing rate of satisfaction level on the performances of the DELC is investigated as well.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Barbosa HJC, Lemonge ACC (2003) A new adaptive penalty scheme for genetic algorithms. Inf Sci 156(3–4):215–251CrossRefMathSciNet Barbosa HJC, Lemonge ACC (2003) A new adaptive penalty scheme for genetic algorithms. Inf Sci 156(3–4):215–251CrossRefMathSciNet
Zurück zum Zitat Cai ZX, Wang Y (2006) A multiobjective optimization-based evolutionary algorithm for constrained optimization. IEEE Trans Evol Comput 10(6):658–675CrossRef Cai ZX, Wang Y (2006) A multiobjective optimization-based evolutionary algorithm for constrained optimization. IEEE Trans Evol Comput 10(6):658–675CrossRef
Zurück zum Zitat Coello CAC (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–1287MATHCrossRef Coello CAC (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–1287MATHCrossRef
Zurück zum Zitat Coello CAC, Becerra RL (2004) Efficient evolutionary optimization through the use of a cultural algorithm. Eng Optim 36(2):219–236CrossRef Coello CAC, Becerra RL (2004) Efficient evolutionary optimization through the use of a cultural algorithm. Eng Optim 36(2):219–236CrossRef
Zurück zum Zitat Coello CAC, Montes EM (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv Eng Inf 16(3):193–203CrossRef Coello CAC, Montes EM (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv Eng Inf 16(3):193–203CrossRef
Zurück zum Zitat Colaco MJ, Dulikravich GS, Sahoo D (2008) A response surface method-based hybrid optimizer. Inverse Probl Sci Eng 16(6):717–741MATHCrossRef Colaco MJ, Dulikravich GS, Sahoo D (2008) A response surface method-based hybrid optimizer. Inverse Probl Sci Eng 16(6):717–741MATHCrossRef
Zurück zum Zitat Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186(2–4):311–338MATHCrossRef Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186(2–4):311–338MATHCrossRef
Zurück zum Zitat Farmani R, Wright JA (2003) Self-adaptive fitness formulation for constrained optimization. IEEE Trans Evol Comput 7(5):445–455CrossRef Farmani R, Wright JA (2003) Self-adaptive fitness formulation for constrained optimization. IEEE Trans Evol Comput 7(5):445–455CrossRef
Zurück zum Zitat Hamida SB, Schoenauer M (2000) An adaptive algorithm for constrained optimization problems. Lect Notes Comput Sci 1917:529–538CrossRef Hamida SB, Schoenauer M (2000) An adaptive algorithm for constrained optimization problems. Lect Notes Comput Sci 1917:529–538CrossRef
Zurück zum Zitat He Q, Wang L (2007a) An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intell 20(1):89–99CrossRef He Q, Wang L (2007a) An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intell 20(1):89–99CrossRef
Zurück zum Zitat He Q, Wang L (2007b) A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization. Appl Math Comput 186(2):1407–1422MATHCrossRefMathSciNet He Q, Wang L (2007b) A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization. Appl Math Comput 186(2):1407–1422MATHCrossRefMathSciNet
Zurück zum Zitat Huang FZ, Wang L, He Q (2007) An effective co-evolutionary differential evolution for constrained optimization. Appl Math Comput 186(1):340–356MATHCrossRefMathSciNet Huang FZ, Wang L, He Q (2007) An effective co-evolutionary differential evolution for constrained optimization. Appl Math Comput 186(1):340–356MATHCrossRefMathSciNet
Zurück zum Zitat 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. IEEE Press, Vancouver, Canada, pp 17–24 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. IEEE Press, Vancouver, Canada, pp 17–24
Zurück zum Zitat Koziel S, Michalewicz Z (1999) Evolutionary algorithms, homomorphous mappings, and constrained parameter optimization. Evol Comput 7(1):19–44CrossRef Koziel S, Michalewicz Z (1999) Evolutionary algorithms, homomorphous mappings, and constrained parameter optimization. Evol Comput 7(1):19–44CrossRef
Zurück zum Zitat Lampinen J (2002) A constraint handling approach for the differential evolution algorithm. In: Proceedings of the congress on evolutionary computation. IEEE, New York, pp 1468–1473 Lampinen J (2002) A constraint handling approach for the differential evolution algorithm. In: Proceedings of the congress on evolutionary computation. IEEE, New York, pp 1468–1473
Zurück zum Zitat 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. IEEE Press, Vancouver, Canada, pp 9–16 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. IEEE Press, Vancouver, Canada, pp 9–16
Zurück zum Zitat Montes EM, Coello CAC (2005) A simple multimembered evolution strategy to solve constrained optimization problems. IEEE Trans Evol Comput 9(1):1–17CrossRef Montes EM, Coello CAC (2005) A simple multimembered evolution strategy to solve constrained optimization problems. IEEE Trans Evol Comput 9(1):1–17CrossRef
Zurück zum Zitat Montes EM, Reyes JV, Coello CAC (2005) Promising infeasibility and multiple offspring incorporated to differential evolution for constrained optimization. In: Proceedings of the 2005 conference on genetic and evolutionary computation. ACM, New York, NY, pp 225–232CrossRef Montes EM, Reyes JV, Coello CAC (2005) Promising infeasibility and multiple offspring incorporated to differential evolution for constrained optimization. In: Proceedings of the 2005 conference on genetic and evolutionary computation. ACM, New York, NY, pp 225–232CrossRef
Zurück zum Zitat Montes EM, Coello CAC, 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 Montes EM, Coello CAC, 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
Zurück zum Zitat Montes EM, Reyes JV, Coello CAC (2006b) Modified differential evolution for constrained optimization. In: Proceedings of the congress on evolutionary computation. IEEE Press, Vancouver, Canada, pp 332–339 Montes EM, Reyes JV, Coello CAC (2006b) Modified differential evolution for constrained optimization. In: Proceedings of the congress on evolutionary computation. IEEE Press, Vancouver, Canada, pp 332–339
Zurück zum Zitat Poon N, Martins J (2007) An adaptive approach to constraint aggregation using adjoint sensitivity analysis. Struct Multidisc Optim 34(1):61–73CrossRef Poon N, Martins J (2007) An adaptive approach to constraint aggregation using adjoint sensitivity analysis. Struct Multidisc Optim 34(1):61–73CrossRef
Zurück zum Zitat Price K, Storn RM, Lampinen JA (2005) Differential evolution: a practical approach to global optimization (natural computing series). Springer, New YorkMATH Price K, Storn RM, Lampinen JA (2005) Differential evolution: a practical approach to global optimization (natural computing series). Springer, New YorkMATH
Zurück zum Zitat Puzzi S, Carpinteri A (2008) A double-multiplicative dynamic penalty approach for constrained evolutionary optimization. Struct Multidisc Optim 35(5):431–445CrossRefMathSciNet Puzzi S, Carpinteri A (2008) A double-multiplicative dynamic penalty approach for constrained evolutionary optimization. Struct Multidisc Optim 35(5):431–445CrossRefMathSciNet
Zurück zum Zitat 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–396CrossRef 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–396CrossRef
Zurück zum Zitat Runarsson TP, Yao X (2000) Stochastic ranking for constrained evolutionary optimization. IEEE Trans Evol Comput 4(3):284–294CrossRef Runarsson TP, Yao X (2000) Stochastic ranking for constrained evolutionary optimization. IEEE Trans Evol Comput 4(3):284–294CrossRef
Zurück zum Zitat Runarsson TP, Yao X (2005) Search biases in constrained evolutionary optimization. IEEE Trans Syst Man Cybern Part C Appl Rev 35(2):233–243CrossRef Runarsson TP, Yao X (2005) Search biases in constrained evolutionary optimization. IEEE Trans Syst Man Cybern Part C Appl Rev 35(2):233–243CrossRef
Zurück zum Zitat Sinha A, Srinivasan A, Deb K (2006) A population-based, parent centric procedure for constrained real-parameter optimization. In: Proceedings of the congress on evolutionary computation. IEEE Press, Vancouver, Canada, pp 239–245 Sinha A, Srinivasan A, Deb K (2006) A population-based, parent centric procedure for constrained real-parameter optimization. In: Proceedings of the congress on evolutionary computation. IEEE Press, Vancouver, Canada, pp 239–245
Zurück zum Zitat Storn RM, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359MATHCrossRefMathSciNet Storn RM, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359MATHCrossRefMathSciNet
Zurück zum Zitat Surry PD, Radcliffe NJ (1997) The COMOGA method: constrained optimisation by multi-objective genetic algorithms. Control Cybern 26(3):391–412MathSciNet Surry PD, Radcliffe NJ (1997) The COMOGA method: constrained optimisation by multi-objective genetic algorithms. Control Cybern 26(3):391–412MathSciNet
Zurück zum Zitat Takahama T, Sakai S (2005) Constrained optimization by applying the alpha constrained method to the nonlinear simplex method with mutations. IEEE Trans Evol Comput 9(5):437–451CrossRef Takahama T, Sakai S (2005) Constrained optimization by applying the alpha constrained method to the nonlinear simplex method with mutations. IEEE Trans Evol Comput 9(5):437–451CrossRef
Zurück zum Zitat Takahama T, Sakai S (2006) Constrained optimization by the ε constrained differential evolution with gradient-based mutation and feasible elites. In: Proceedings of the congress on evolutionary computation. IEEE Press, Vancouver, Canada, pp 1–8 Takahama T, Sakai S (2006) Constrained optimization by the ε constrained differential evolution with gradient-based mutation and feasible elites. In: Proceedings of the congress on evolutionary computation. IEEE Press, Vancouver, Canada, pp 1–8
Zurück zum Zitat Wang JH, Yin ZY (2008) A ranking selection-based particle swarm optimizer for engineering design optimization problems. Struct Multidisc Optim 37(2):131–147CrossRef Wang JH, Yin ZY (2008) A ranking selection-based particle swarm optimizer for engineering design optimization problems. Struct Multidisc Optim 37(2):131–147CrossRef
Zurück zum Zitat Wang Y, Cai ZX, Zhou YR, Fan Z (2009) Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling technique. Struct Multidisc Optim 37(4):395–413CrossRef Wang Y, Cai ZX, Zhou YR, Fan Z (2009) Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling technique. Struct Multidisc Optim 37(4):395–413CrossRef
Zurück zum Zitat Zhang M, Luo W, Wang XF (2008) Differential evolution with dynamic stochastic selection for constrained optimization. Inf Sci 178(15):3043–3074CrossRef Zhang M, Luo W, Wang XF (2008) Differential evolution with dynamic stochastic selection for constrained optimization. Inf Sci 178(15):3043–3074CrossRef
Metadaten
Titel
An effective differential evolution with level comparison for constrained engineering design
verfasst von
Ling Wang
Ling-po Li
Publikationsdatum
01.06.2010
Verlag
Springer-Verlag
Erschienen in
Structural and Multidisciplinary Optimization / Ausgabe 6/2010
Print ISSN: 1615-147X
Elektronische ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-009-0454-5

Weitere Artikel der Ausgabe 6/2010

Structural and Multidisciplinary Optimization 6/2010 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.