Skip to main content
Erschienen in: Neural Computing and Applications 6/2012

01.09.2012 | Original Article

Evolutionary boundary constraint handling scheme

verfasst von: Amir Hossein Gandomi, Xin-She Yang

Erschienen in: Neural Computing and Applications | Ausgabe 6/2012

Einloggen

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

search-config
loading …

Abstract

The performance of an optimization tool is largely determined by the efficiency of the search algorithms used in the process as well as the proper handling of complex constraints. From the implementation point of view, an important part of task ensuring an efficient algorithm to work to its best capability is to handle the boundary constraints properly and effectively. As most studies in the literature have focused on the development of algorithms and performance evaluation and comparison of optimization algorithms, this crucial step has not been explored very well, and consequently only limited studies have been carried out in this field. This paper intends to propose a simple and yet efficient evolutionary scheme for handling boundary constraints. The simplicity of this approach means that the proposed scheme is very easy to implement and thus can be suitable for many applications. We demonstrate this approach with an efficient algorithm, differential evolution, and we also compare it with other boundary constraint handling approaches for a wide set of benchmark problems. Based on statistical parameters and especially mean values, the results obtained by the evolutionary scheme are better than the best known solutions obtained by the existing methods.

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

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • 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!

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Yang XS (2010) Nature-inspired metaheuristic algorithms, 2nd Ed., Luniver Press, Bristol Yang XS (2010) Nature-inspired metaheuristic algorithms, 2nd Ed., Luniver Press, Bristol
3.
Zurück zum Zitat Yang XS (2010) Engineering optimization: an introduction with metaheuristic applications. Wiley, London Yang XS (2010) Engineering optimization: an introduction with metaheuristic applications. Wiley, London
4.
Zurück zum Zitat Michalewicz Z (1995) A survey of constraint handling techniques in evolutionary computation methods. In: proceedings of 4th annual conference on evolutionary programming, MIT Press, Cambridge MA, pp 135–155 Michalewicz Z (1995) A survey of constraint handling techniques in evolutionary computation methods. In: proceedings of 4th annual conference on evolutionary programming, MIT Press, Cambridge MA, pp 135–155
5.
Zurück zum Zitat Goldberg DE (1975) The design of innovation: lessons from and for Competent Genetic Algorithms, Addison-Wesley, Reading, MA, 2002. J. Holland, Adaptation in natural and artificial systems, University of Michigan Press, Ann Anbor Goldberg DE (1975) The design of innovation: lessons from and for Competent Genetic Algorithms, Addison-Wesley, Reading, MA, 2002. J. Holland, Adaptation in natural and artificial systems, University of Michigan Press, Ann Anbor
6.
Zurück zum Zitat Holland J (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Anbor Holland J (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Anbor
7.
Zurück zum Zitat De Jong K (1975) Analysis of the behaviour of a class of genetic adaptive systems, PhD thesis, University of Michigan, Ann Anbor De Jong K (1975) Analysis of the behaviour of a class of genetic adaptive systems, PhD thesis, University of Michigan, Ann Anbor
8.
Zurück zum Zitat Gandomi AH, Alavi AH (2011) Multi-stage genetic programming: a new strategy to nonlinear system modeling. Inf Sci 181:5227–5239CrossRef Gandomi AH, Alavi AH (2011) Multi-stage genetic programming: a new strategy to nonlinear system modeling. Inf Sci 181:5227–5239CrossRef
9.
Zurück zum Zitat Price K, Storn R, Lampinen J (2005) Differential evolution: a practical approach to global optimization, Springer, Berlin Price K, Storn R, Lampinen J (2005) Differential evolution: a practical approach to global optimization, Springer, Berlin
10.
Zurück zum Zitat Storn R, Price KV (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359MathSciNetMATHCrossRef Storn R, Price KV (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359MathSciNetMATHCrossRef
11.
Zurück zum Zitat Nejat Pishkenari H, Mahboobi SH, Alasty A (2011) Optimum synthesis of fuzzy logic controller for trajectory tracking by differential evolution. Scientia Iranica 18(2):261–267CrossRef Nejat Pishkenari H, Mahboobi SH, Alasty A (2011) Optimum synthesis of fuzzy logic controller for trajectory tracking by differential evolution. Scientia Iranica 18(2):261–267CrossRef
12.
Zurück zum Zitat Gandomi AH, Yang XS, Talatahari S, Deb S (2012) Coupled eagle strategy and differential evolution for unconstrained and constrained global optimization. Comput Math Appl 63(1):191–200MathSciNetMATHCrossRef Gandomi AH, Yang XS, Talatahari S, Deb S (2012) Coupled eagle strategy and differential evolution for unconstrained and constrained global optimization. Comput Math Appl 63(1):191–200MathSciNetMATHCrossRef
13.
Zurück zum Zitat Huang T, Mohan AS (2005) A hybrid boundary condition for robust particle swarm optimization. IEEE Antennas Wirel Propag Lett 4:112–117CrossRef Huang T, Mohan AS (2005) A hybrid boundary condition for robust particle swarm optimization. IEEE Antennas Wirel Propag Lett 4:112–117CrossRef
14.
Zurück zum Zitat Xu S, Rahmat-Samii Y (2007) Boundary conditions in particle Swarm optimization revisited. IEEE Trans Antennas Propag 55(3):112–117CrossRef Xu S, Rahmat-Samii Y (2007) Boundary conditions in particle Swarm optimization revisited. IEEE Trans Antennas Propag 55(3):112–117CrossRef
15.
Zurück zum Zitat Chen TY, Chi TM (2010) On the improvements of the particle swarm optimization algorithm. Adv Eng Softw 41:229–239MATHCrossRef Chen TY, Chi TM (2010) On the improvements of the particle swarm optimization algorithm. Adv Eng Softw 41:229–239MATHCrossRef
16.
Zurück zum Zitat Chu W, Gao X, Sorooshian S (2011) Handling boundary constraints for particle swarm optimization in high-dimensional search space. Inf Sci 181(20):4569–4581CrossRef Chu W, Gao X, Sorooshian S (2011) Handling boundary constraints for particle swarm optimization in high-dimensional search space. Inf Sci 181(20):4569–4581CrossRef
17.
Zurück zum Zitat Kaveh A, Talatahari S (2009) Particle swarm optimizer, ant colony strategy and harmony search scheme hybridized for optimization of truss structures. Comput Struct 87(5–6):267–283CrossRef Kaveh A, Talatahari S (2009) Particle swarm optimizer, ant colony strategy and harmony search scheme hybridized for optimization of truss structures. Comput Struct 87(5–6):267–283CrossRef
18.
Zurück zum Zitat Ali MM, Khompatraporn C, Zabinsky ZB (2005) A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems. J Global Optim 31:635–672MathSciNetMATHCrossRef Ali MM, Khompatraporn C, Zabinsky ZB (2005) A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems. J Global Optim 31:635–672MathSciNetMATHCrossRef
Metadaten
Titel
Evolutionary boundary constraint handling scheme
verfasst von
Amir Hossein Gandomi
Xin-She Yang
Publikationsdatum
01.09.2012
Verlag
Springer-Verlag
Erschienen in
Neural Computing and Applications / Ausgabe 6/2012
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-012-1069-0

Weitere Artikel der Ausgabe 6/2012

Neural Computing and Applications 6/2012 Zur Ausgabe