Skip to main content
Erschienen in: Soft Computing 22/2019

16.01.2019 | Methodologies and Application

A hybrid evolutionary-simplex search method to solve nonlinear constrained optimization problems

verfasst von: Alyaa Abdelhalim, Kazuhide Nakata, Mahmoud El-Alem, Amr Eltawil

Erschienen in: Soft Computing | Ausgabe 22/2019

Einloggen

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

search-config
loading …

Abstract

This research article presents a novel design of a hybrid evolutionary-simplex search method to solve the class of general nonlinear constrained optimization problems. In this article, the particle swarm optimization (PSO) method and the Nelder–Mead (NM) simplex search algorithm are utilized in a unified way to enhance the overall performance of the proposed solution method. The NM algorithm is used as an integrative step in the PSO method to reinforce the convergence of the PSO method and overcome the global search weakness in the NM algorithm. On the other hand, a penalty function technique is embedded in the proposed method to solve constrained optimization problems. Two levels of numerical experiments were conducted to evaluate the proposed method. First, a comparison is conducted with well-known benchmark problems. Second, the proposed method is tested in solving three engineering design optimization problems. In addition, the results of the proposed method were compared to optimization methods published in the literature in three main criteria: effectiveness, efficiency and robustness. The results show the competitive performance of the proposed method in this article.

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 "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!

Fußnoten
1
Bearing Data Center. Available online: http://​csegroups.​case.​edu/​bearingdatacente​r/​home (accessed on 27 December 2016).
 
Literatur
Zurück zum Zitat Bertsekas DP (2014) Constrained optimization and lagrange multiplier methods. Elsevier, AmsterdamMATH Bertsekas DP (2014) Constrained optimization and lagrange multiplier methods. Elsevier, AmsterdamMATH
Zurück zum Zitat Coello C, Carlos A (1999) A survey of constraint handling techniques used with evolutionary algorithms. Lania-RI-99-04, Lab Nac Coello C, Carlos A (1999) A survey of constraint handling techniques used with evolutionary algorithms. Lania-RI-99-04, Lab Nac
Zurück zum Zitat Courant R (1943) Variational methods for the solution of problems of equilibrium and vibrations. Bull Am Math Soc 49:1–23MathSciNetCrossRef Courant R (1943) Variational methods for the solution of problems of equilibrium and vibrations. Bull Am Math Soc 49:1–23MathSciNetCrossRef
Zurück zum Zitat Dennis JE Jr, Woods DJ (1987) Optimization on microcomputers: the Nelder–Mead simplex algorithm. New computing environements: microcomputers in large scale computing. SIAM, Philadelphia Dennis JE Jr, Woods DJ (1987) Optimization on microcomputers: the Nelder–Mead simplex algorithm. New computing environements: microcomputers in large scale computing. SIAM, Philadelphia
Zurück zum Zitat Hedar A, Fukushima M (2003) Minimizing multimodal functions by simplex coding genetic algorithm. Optim Methods Softw 18:265–282MathSciNetCrossRef Hedar A, Fukushima M (2003) Minimizing multimodal functions by simplex coding genetic algorithm. Optim Methods Softw 18:265–282MathSciNetCrossRef
Zurück zum Zitat Kelley CT (1999) Detection and remediation of stagnation in the Nelder–Mead algorithm using a sufficient dcrease conditions. SIAM J Optim 10:43–55MathSciNetCrossRef Kelley CT (1999) Detection and remediation of stagnation in the Nelder–Mead algorithm using a sufficient dcrease conditions. SIAM J Optim 10:43–55MathSciNetCrossRef
Zurück zum Zitat Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95—international conference on neural networks. IEEE, pp 1942–1948 Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95—international conference on neural networks. IEEE, pp 1942–1948
Zurück zum Zitat Kennedy J, Eberhart R, Shi Y (2001) Swarm intelligence. Morgan Kaufmann Publishers, San Francisco Kennedy J, Eberhart R, Shi Y (2001) Swarm intelligence. Morgan Kaufmann Publishers, San Francisco
Zurück zum Zitat Kou X, Liu S, Zhang J, Zheng W (2009) Co-evolutionary particle swarm optimization to solve constrained optimization problems. Comput Math Appl 57:1776–1784CrossRef Kou X, Liu S, Zhang J, Zheng W (2009) Co-evolutionary particle swarm optimization to solve constrained optimization problems. Comput Math Appl 57:1776–1784CrossRef
Zurück zum Zitat Michalewicz Z (1995) A survey of constraint handling techniques in evolutionary computation methods. Evol Program 4:135–155 Michalewicz Z (1995) A survey of constraint handling techniques in evolutionary computation methods. Evol Program 4:135–155
Zurück zum Zitat Ropke S (2005) Heuristic and exact algorithms for vehicle routing problems. Unpubl Ph.D. thesis, Comput Sci Dep Univ Copenhagen 256 Ropke S (2005) Heuristic and exact algorithms for vehicle routing problems. Unpubl Ph.D. thesis, Comput Sci Dep Univ Copenhagen 256
Zurück zum Zitat Yang X-S (2010) Engineering optimization: an introduction with metaheuristic applications. Wiley, HobokenCrossRef Yang X-S (2010) Engineering optimization: an introduction with metaheuristic applications. Wiley, HobokenCrossRef
Zurück zum Zitat Yang X-S, Deb S, Fong S (2011) Accelerated particle swarm optimization and support vector machine for business optimization and applications. In: Fong S (ed) Networked Digital Technologies. NDT 2011. Communications in Computer and Information Science, vol 136. Springer, Berlin, HeidelbergCrossRef Yang X-S, Deb S, Fong S (2011) Accelerated particle swarm optimization and support vector machine for business optimization and applications. In: Fong S (ed) Networked Digital Technologies. NDT 2011. Communications in Computer and Information Science, vol 136. Springer, Berlin, HeidelbergCrossRef
Metadaten
Titel
A hybrid evolutionary-simplex search method to solve nonlinear constrained optimization problems
verfasst von
Alyaa Abdelhalim
Kazuhide Nakata
Mahmoud El-Alem
Amr Eltawil
Publikationsdatum
16.01.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 22/2019
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-019-03756-3

Weitere Artikel der Ausgabe 22/2019

Soft Computing 22/2019 Zur Ausgabe

Premium Partner