Skip to main content
Erschienen in: Structural and Multidisciplinary Optimization 1/2011

01.01.2011 | Research Paper

A hybrid cooperative search algorithm for constrained optimization

verfasst von: Salam Nema, John Y. Goulermas, Graham Sparrow, Paul Helman

Erschienen in: Structural and Multidisciplinary Optimization | Ausgabe 1/2011

Einloggen

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

search-config
loading …

Abstract

Many engineering design problems can be formulated as constrained optimization problems which often consist of many mixed equality and inequality constraints. In this article, a hybrid coevolutionary method is developed to solve constrained optimization problems formulated as min–max problems. The new method is fast and capable of global search because of combining particle swarm optimization and gradient search to balance exploration and exploitation. It starts by transforming the problem into unconstrained one using an augmented Lagrangian function, then using two groups to optimize different components of the solution vector in a cooperative procedure. In each group, the final stage of the search procedure is accelerated by via a simple local search method on the best point reached by the preceding exploration based search. We validated the effectiveness and robustness of the proposed algorithm using several engineering problems taken from the specialised literature.

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 Achtziger W, Stolpe M (2009) Global optimization of truss topology with discrete bar areas—part II: implementation and numerical results. Comput Optim Appl 44(2):315–341MATHCrossRefMathSciNet Achtziger W, Stolpe M (2009) Global optimization of truss topology with discrete bar areas—part II: implementation and numerical results. Comput Optim Appl 44(2):315–341MATHCrossRefMathSciNet
Zurück zum Zitat Arora JS (1989) Introduction to optimum design. McGraw-Hill, New York Arora JS (1989) Introduction to optimum design. McGraw-Hill, New York
Zurück zum Zitat Belegundu AD (1982) A study of mathematical programming methods for structural optimization. PhD Thesis, Department of Civil and Environmental Engineering, University of Iowa, Iowa Belegundu AD (1982) A study of mathematical programming methods for structural optimization. PhD Thesis, Department of Civil and Environmental Engineering, University of Iowa, Iowa
Zurück zum Zitat Coello CAC, Montes EM (2001) Use of dominance-based tournament selection to handle constraints in genetic algorithms. Intelligent Engineering Systems through Artificial Neural Networks in Engineering (ANNIE’2001) 11:177–182 Coello CAC, Montes EM (2001) Use of dominance-based tournament selection to handle constraints in genetic algorithms. Intelligent Engineering Systems through Artificial Neural Networks in Engineering (ANNIE’2001) 11:177–182
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:193–203CrossRef Coello CAC, Montes EM (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv Eng Inf 16:193–203CrossRef
Zurück zum Zitat Deb K (1997) A robust optimal design technique for mechanical component design evolutionary algorithms in engineering applications. Springer, New York, pp 497–514 Deb K (1997) A robust optimal design technique for mechanical component design evolutionary algorithms in engineering applications. Springer, New York, pp 497–514
Zurück zum Zitat Gen M, Cheng R (1997) Genetic algorithms and engineering design. Wiley, New York Gen M, Cheng R (1997) Genetic algorithms and engineering design. Wiley, New York
Zurück zum Zitat Gill PE, Murray W, Wright MH (1981) Practical optimization. Academic, LondonMATH Gill PE, Murray W, Wright MH (1981) Practical optimization. Academic, LondonMATH
Zurück zum Zitat Haftka RA, Gürdal Z (1991) Elements of structural optimization. Solid mechanics and its applications. Springer, Heidelberg Haftka RA, Gürdal Z (1991) Elements of structural optimization. Solid mechanics and its applications. Springer, Heidelberg
Zurück zum Zitat He Q, Wang L (2007) An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intell 20:89–99CrossRef He Q, Wang L (2007) An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intell 20:89–99CrossRef
Zurück zum Zitat He S, Prempain E, Wu QH (2004) An improved particle swarm optimizer for mechanical design optimization problems. Eng Optim 36:585–605CrossRefMathSciNet He S, Prempain E, Wu QH (2004) An improved particle swarm optimizer for mechanical design optimization problems. Eng Optim 36:585–605CrossRefMathSciNet
Zurück zum Zitat Himmelblau DM (1972) Applied nonlinear programming. McGraw-Hill, New YorkMATH Himmelblau DM (1972) Applied nonlinear programming. McGraw-Hill, New YorkMATH
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 Juang CF (2004) A hybrid of genetic algorithms and particle swarm optimization for recurrent network design. IEEE Trans Sys Man Cybern B 34(2):997–1006CrossRef Juang CF (2004) A hybrid of genetic algorithms and particle swarm optimization for recurrent network design. IEEE Trans Sys Man Cybern B 34(2):997–1006CrossRef
Zurück zum Zitat Kennedy J, Eberhart RC (2001) Swarm intelligence. Morgan Kaufmann, San Francisco Kennedy J, Eberhart RC (2001) Swarm intelligence. Morgan Kaufmann, San Francisco
Zurück zum Zitat Krohling R, Coelho L (2006) Coevolutionary particle swarm optimization using Gaussian distribution for solving constrained optimization problems. IEEE Trans Sys Man Cybern B 36(6):1407–1416CrossRef Krohling R, Coelho L (2006) Coevolutionary particle swarm optimization using Gaussian distribution for solving constrained optimization problems. IEEE Trans Sys Man Cybern B 36(6):1407–1416CrossRef
Zurück zum Zitat Liu B, Ma H et al (2007) A memetic co-evolutionary differential evolution algorithm for constrained optimization. IEEE Congress on Evolutionary Computation, Singapore, Singapore Liu B, Ma H et al (2007) A memetic co-evolutionary differential evolution algorithm for constrained optimization. IEEE Congress on Evolutionary Computation, Singapore, Singapore
Zurück zum Zitat Michalewics Z, Schoenauer M (1996) Evolutionary algorithms for constrained parameter optimization problems. Evol Comput 4(1):1–32CrossRef Michalewics Z, Schoenauer M (1996) Evolutionary algorithms for constrained parameter optimization problems. Evol Comput 4(1):1–32CrossRef
Zurück zum Zitat Osborne MJ (2004) An introduction to game theory. Oxford University Press, Oxford Osborne MJ (2004) An introduction to game theory. Oxford University Press, Oxford
Zurück zum Zitat Park HJ, Lim JS, Kang JM (2008) Optimization of gas production systems using fuzzy nonlinear programming and co-evolutionary genetic algorithm. Energy Sources part A: Recovery Utilization and Environmental Effects 30(9):818–825CrossRef Park HJ, Lim JS, Kang JM (2008) Optimization of gas production systems using fuzzy nonlinear programming and co-evolutionary genetic algorithm. Energy Sources part A: Recovery Utilization and Environmental Effects 30(9):818–825CrossRef
Zurück zum Zitat Potter MA (1994) A cooperative coevolutionary approach to function optimization. In: The third parallel problem solving from nature, pp 249–257 Potter MA (1994) A cooperative coevolutionary approach to function optimization. In: The third parallel problem solving from nature, pp 249–257
Zurück zum Zitat Ragsdell KM, Phillips DT (1976) Optimal design of a class of welded structures using geometric programming. ASME J Eng Ind 98(3):1021–1025, Series BCrossRef Ragsdell KM, Phillips DT (1976) Optimal design of a class of welded structures using geometric programming. ASME J Eng Ind 98(3):1021–1025, Series BCrossRef
Zurück zum Zitat Rao SS (1996) Engineering optimization, 3rd edn. Wiley, New York Rao SS (1996) Engineering optimization, 3rd edn. Wiley, New York
Zurück zum Zitat Ratnaweera A, Halgamuge SK, Watson HC (2004) Self-organizing hierarchical particle swarm optimizer with time-varying acceleration Coefficients. IEEE Trans Evol Comput 8(3):240–255CrossRef Ratnaweera A, Halgamuge SK, Watson HC (2004) Self-organizing hierarchical particle swarm optimizer with time-varying acceleration Coefficients. IEEE Trans Evol Comput 8(3):240–255CrossRef
Zurück zum Zitat Ray T, Liew KM (2003) An optimization algorithm based on the simulation of social behaviour. IEEE Trans Evol Comput 7(4):386–396CrossRef Ray T, Liew KM (2003) An optimization algorithm based on the simulation of social behaviour. IEEE Trans Evol Comput 7(4):386–396CrossRef
Zurück zum Zitat Ringertz UT (1988) On methods for discrete structural optimization. Eng Optim 13:47–64CrossRef Ringertz UT (1988) On methods for discrete structural optimization. Eng Optim 13:47–64CrossRef
Zurück zum Zitat Rivera AJ, Rojas I, Ortega J, del Jesus MJ (2007) A new hybrid methodology for cooperative-coevolutionary optimization of radial basis function networks. Soft Comput 11(7):655–668CrossRef Rivera AJ, Rojas I, Ortega J, del Jesus MJ (2007) A new hybrid methodology for cooperative-coevolutionary optimization of radial basis function networks. Soft Comput 11(7):655–668CrossRef
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 Sandgren E (1990) Nonlinear integer and discrete programming in mechanical design optimization. J Mech Des 112:223–229CrossRef Sandgren E (1990) Nonlinear integer and discrete programming in mechanical design optimization. J Mech Des 112:223–229CrossRef
Zurück zum Zitat Son YS, Baldick R (2004) Hybrid coevolutionary programming for Nash equilibrium search in games with local optima. IEEE Trans Evol Comput 8(4):305–315CrossRef Son YS, Baldick R (2004) Hybrid coevolutionary programming for Nash equilibrium search in games with local optima. IEEE Trans Evol Comput 8(4):305–315CrossRef
Zurück zum Zitat Storn R (1999) System design by constraint adaptation and differential evolution. IEEE Trans Evol Comput 1:22–34CrossRef Storn R (1999) System design by constraint adaptation and differential evolution. IEEE Trans Evol Comput 1:22–34CrossRef
Zurück zum Zitat Subbu R, Sanderson A (2004) Network-based distributed planning using coevolutionary agents: architecture and evaluation. IEEE Trans Sys Man Cybern Part A 34(2):257–269CrossRef Subbu R, Sanderson A (2004) Network-based distributed planning using coevolutionary agents: architecture and evaluation. IEEE Trans Sys Man Cybern Part A 34(2):257–269CrossRef
Zurück zum Zitat Tahk MJ, Sun BC (2000) Coevolutionary augmented Lagrangian methods for constrained optimization. IEEE Trans Evol Comput 4(2):114–124CrossRef Tahk MJ, Sun BC (2000) Coevolutionary augmented Lagrangian methods for constrained optimization. IEEE Trans Evol Comput 4(2):114–124CrossRef
Zurück zum Zitat Tan KC, Yang YJ, Goh CK (2006) A distributed cooperative coevolutionary algorithm for multiobjective optimization. IEEE Trans Evol Comput 5:527–549CrossRef Tan KC, Yang YJ, Goh CK (2006) A distributed cooperative coevolutionary algorithm for multiobjective optimization. IEEE Trans Evol Comput 5:527–549CrossRef
Zurück zum Zitat Wang X, Wang S, Ma JJ (2007) An improved co-evolutionary particle swarm optimization for wireless sensor networks with dynamic deployment. Sensors 7(3):354–370CrossRef Wang X, Wang S, Ma JJ (2007) An improved co-evolutionary particle swarm optimization for wireless sensor networks with dynamic deployment. Sensors 7(3):354–370CrossRef
Metadaten
Titel
A hybrid cooperative search algorithm for constrained optimization
verfasst von
Salam Nema
John Y. Goulermas
Graham Sparrow
Paul Helman
Publikationsdatum
01.01.2011
Verlag
Springer-Verlag
Erschienen in
Structural and Multidisciplinary Optimization / Ausgabe 1/2011
Print ISSN: 1615-147X
Elektronische ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-010-0543-5

Weitere Artikel der Ausgabe 1/2011

Structural and Multidisciplinary Optimization 1/2011 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.