Skip to main content
Erschienen in: Artificial Life and Robotics 4/2020

12.10.2020 | Original Article

Constrained optimization by improved particle swarm optimization with the equivalent penalty coefficient method

verfasst von: Tetsuyuki Takahama, Setsuko Sakai

Erschienen in: Artificial Life and Robotics | Ausgabe 4/2020

Einloggen

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

search-config
loading …

Abstract

The penalty function method has been widely used to solve constrained optimization problems. In the method, an extended objective function, which is the sum of the objective value and the constraint violation weighted by the penalty coefficient, is optimized. However, it is difficult to control the coefficient properly because the proper control depends on each problem. Recently, the equivalent penalty coefficient (EPC) method, which is a new adaptive penalty method for population-based optimization algorithms (POAs), has been proposed. The EPC method can be applied to POAs where a new solution is compared with the old solution. The EPC value, which makes the two extended objective values of the solutions the same, is used to control the coefficient. In this study, we propose to apply the EPC method to particle swarm optimization (PSO) where a new solution is compared with the best solution found so far. To improve the performance of constrained optimization, a mutation operation is also proposed. The proposed method is examined using two topologies of PSO. The advantage of the proposed method is shown by solving well-known constrained optimization problems and comparing the results with those obtained by PSO with a standard constraint-handling technique.

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
1.
Zurück zum Zitat Michalewicz Z (1995) A survey of constraint handling techniques in evolutionary computation methods. In: Proceeding of the 4th Annual Conference on Evolutionary Programming, The MIT Press, Cambridge, Massachusetts, pp 135–155 Michalewicz Z (1995) A survey of constraint handling techniques in evolutionary computation methods. In: Proceeding of the 4th Annual Conference on Evolutionary Programming, The MIT Press, Cambridge, Massachusetts, pp 135–155
2.
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–1287MathSciNetMATH 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–1287MathSciNetMATH
3.
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–451 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–451
4.
Zurück zum Zitat Coath G, Halgamuge SK (2003) A comparison of constraint-handling methods for the application of particle swarm optimization to constrained nonlinear optimization problems. In: Proceeding of the (2003) IEEE Congress on Evolutionary Computation. Canberra, Australia, pp 2419–2425 Coath G, Halgamuge SK (2003) A comparison of constraint-handling methods for the application of particle swarm optimization to constrained nonlinear optimization problems. In: Proceeding of the (2003) IEEE Congress on Evolutionary Computation. Canberra, Australia, pp 2419–2425
5.
Zurück zum Zitat Takahama T, Sakai S (2019) An equivalent penalty coefficient method: An adaptive penalty approach for population-based constrained optimization. In: Proceeding of the 2019 IEEE Congress on Evolutionary Computation, pp 1621–1628 Takahama T, Sakai S (2019) An equivalent penalty coefficient method: An adaptive penalty approach for population-based constrained optimization. In: Proceeding of the 2019 IEEE Congress on Evolutionary Computation, pp 1621–1628
6.
Zurück zum Zitat Homaifar A, Lai SHY, Qi X (1994) Constrained optimization via genetic algorithms. Simulation 62(4):242–254 Homaifar A, Lai SHY, Qi X (1994) Constrained optimization via genetic algorithms. Simulation 62(4):242–254
7.
Zurück zum Zitat Joines J, Houck C (1994) On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GAs. In: D Fogel (Ed.), Proceedings of the first IEEE Conference on Evolutionary Computation, IEEE Press, Orlando, Florida, pp 579–584 Joines J, Houck C (1994) On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GAs. In: D Fogel (Ed.), Proceedings of the first IEEE Conference on Evolutionary Computation, IEEE Press, Orlando, Florida, pp 579–584
8.
Zurück zum Zitat Michalewicz Z, Attia N (1994) Evolutionary optimization of constrained problems. In: A Sebald, L Fogel (Eds.), Proceedings of the 3rd Annual Conference on Evolutionary Programming, World Scientific Publishing, River Edge, NJ, pp 98–108 Michalewicz Z, Attia N (1994) Evolutionary optimization of constrained problems. In: A Sebald, L Fogel (Eds.), Proceedings of the 3rd Annual Conference on Evolutionary Programming, World Scientific Publishing, River Edge, NJ, pp 98–108
9.
Zurück zum Zitat Coello CAC (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41(2):113–127 Coello CAC (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41(2):113–127
10.
Zurück zum Zitat Tessema B, Yen G (2006) A self adaptive penalty function based algorithm for constrained optimization. In: GG Yen, SM Lucas, G Fogel, G Kendall, R Salomon, BT Zhang, CAC Coello, TP Runarsson (Eds.), Proceedings of the 2006 IEEE Congress on Evolutionary Computation, IEEE Press, Vancouver, BC, Canada, pp 246–253 Tessema B, Yen G (2006) A self adaptive penalty function based algorithm for constrained optimization. In: GG Yen, SM Lucas, G Fogel, G Kendall, R Salomon, BT Zhang, CAC Coello, TP Runarsson (Eds.), Proceedings of the 2006 IEEE Congress on Evolutionary Computation, IEEE Press, Vancouver, BC, Canada, pp 246–253
11.
Zurück zum Zitat Wang Y, Cai Z, Xhau Y, Zeng W (2008) An adaptive tradeoff model for constrained evolutionary computation. IEEE Trans Evol Comput 12(1):80–92 Wang Y, Cai Z, Xhau Y, Zeng W (2008) An adaptive tradeoff model for constrained evolutionary computation. IEEE Trans Evol Comput 12(1):80–92
12.
Zurück zum Zitat Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186(2/4):311–338MATH Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186(2/4):311–338MATH
13.
Zurück zum Zitat Takahama T, Sakai S (2000) Tuning fuzzy control rules by the \(\alpha \) constrained method which solves constrained nonlinear optimization problems. Electron Commun Japan, Part 3: Fund Electron Sci 83(9):1–12 Takahama T, Sakai S (2000) Tuning fuzzy control rules by the \(\alpha \) constrained method which solves constrained nonlinear optimization problems. Electron Commun Japan, Part 3: Fund Electron Sci 83(9):1–12
14.
Zurück zum Zitat Takahama T, Sakai S (2005) Constrained optimization by \(\varepsilon \) constrained particle swarm optimizer with \(\varepsilon \)-level control. In: Proceedings of the 4th IEEE International Workshop on Soft Computing as Transdisciplinary Science and Technology (WSTST’05), pp 1019–1029 Takahama T, Sakai S (2005) Constrained optimization by \(\varepsilon \) constrained particle swarm optimizer with \(\varepsilon \)-level control. In: Proceedings of the 4th IEEE International Workshop on Soft Computing as Transdisciplinary Science and Technology (WSTST’05), pp 1019–1029
15.
Zurück zum Zitat Runarsson TP, Yao X (2000) Stochastic ranking for constrained evolutionary optimization. IEEE Trans Evol Comput 4(3):284–294 Runarsson TP, Yao X (2000) Stochastic ranking for constrained evolutionary optimization. IEEE Trans Evol Comput 4(3):284–294
16.
Zurück zum Zitat Mezura-Montes E, Coello CAC (2005) A simple multimembered evolution strategy to solve constrained optimization problems. IEEE Trans Evol Comput 9(1):1–17MATH Mezura-Montes E, Coello CAC (2005) A simple multimembered evolution strategy to solve constrained optimization problems. IEEE Trans Evol Comput 9(1):1–17MATH
17.
Zurück zum Zitat Venkatraman S, Yen GG (2005) A generic framework for constrained optimization using genetic algorithms. IEEE Trans Evol Comput 9(4):424–435 Venkatraman S, Yen GG (2005) A generic framework for constrained optimization using genetic algorithms. IEEE Trans Evol Comput 9(4):424–435
18.
Zurück zum Zitat Surry PD, Radcliffe NJ (1997) The COMOGA method: constrained optimisation by multiobjective genetic algorithms. Control Cybern 26(3):391–412MATH Surry PD, Radcliffe NJ (1997) The COMOGA method: constrained optimisation by multiobjective genetic algorithms. Control Cybern 26(3):391–412MATH
19.
Zurück zum Zitat Coello CAC (2000) Constraint-handling using an evolutionary multiobjective optimization technique. Civil Eng Environ Syst 17:319–346 Coello CAC (2000) Constraint-handling using an evolutionary multiobjective optimization technique. Civil Eng Environ Syst 17:319–346
20.
Zurück zum Zitat Ray T, Liew KM, Saini P (2002) An intelligent information sharing strategy within a swarm for unconstrained and constrained optimization problems. Soft Comput 6(1):38–44MATH Ray T, Liew KM, Saini P (2002) An intelligent information sharing strategy within a swarm for unconstrained and constrained optimization problems. Soft Comput 6(1):38–44MATH
21.
Zurück zum Zitat Runarsson TP, Yao X (2003) Evolutionary search and constraint violations. In: Proceeding of the (2003) Congress on Evolutionary Computation, vol 2. IEEE Service Center, Piscataway, New Jersey, pp 1414–1419 Runarsson TP, Yao X (2003) Evolutionary search and constraint violations. In: Proceeding of the (2003) Congress on Evolutionary Computation, vol 2. IEEE Service Center, Piscataway, New Jersey, pp 1414–1419
22.
Zurück zum Zitat Aguirre AH, Rionda SB, Coello CAC, Lizárraga GL, Montes EM (2004) Handling constraints using multiobjective optimization concepts. Int J Numer Methods Eng 59(15):1989–2017MathSciNetMATH Aguirre AH, Rionda SB, Coello CAC, Lizárraga GL, Montes EM (2004) Handling constraints using multiobjective optimization concepts. Int J Numer Methods Eng 59(15):1989–2017MathSciNetMATH
23.
Zurück zum Zitat Wang Y, Cai Z, Cuo G, Zhou Z (2007) Multiobjective optimization and hybrid evolutionary algorthm to solve constrained optimization problems. IEEE Trans Syst Man Cybern Part B 37(3):560–575 Wang Y, Cai Z, Cuo G, Zhou Z (2007) Multiobjective optimization and hybrid evolutionary algorthm to solve constrained optimization problems. IEEE Trans Syst Man Cybern Part B 37(3):560–575
24.
Zurück zum Zitat Mallipeddi R, Suganthan PN (2010) Ensemble of constraint handling techniques. IEEE Trans Evol Comput 14:561–579 Mallipeddi R, Suganthan PN (2010) Ensemble of constraint handling techniques. IEEE Trans Evol Comput 14:561–579
26.
Zurück zum Zitat Barbosa HJC, Lemonge ACC (2002) An adaptive penalty scheme in genetic algorithms for constrained optimization problems. In: Proceedings of the 4th Annual Conference on Genetic and Evolutionary Computation, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, pp 287–294 Barbosa HJC, Lemonge ACC (2002) An adaptive penalty scheme in genetic algorithms for constrained optimization problems. In: Proceedings of the 4th Annual Conference on Genetic and Evolutionary Computation, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, pp 287–294
27.
Zurück zum Zitat Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, Perth, Australia, pp 1942–1948 Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, Perth, Australia, pp 1942–1948
28.
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
29.
Zurück zum Zitat Eberhart R, Shi Y (2001) Particle swarm optimization: developments, applications and resources. In: Proceedings of the 2001 Congress on Evolutionary Computation, pp 81–86 Eberhart R, Shi Y (2001) Particle swarm optimization: developments, applications and resources. In: Proceedings of the 2001 Congress on Evolutionary Computation, pp 81–86
30.
Zurück zum Zitat Engelbrecht A (2013) Particle swarm optimization: Global best or local best? In: 2013 BRICS Congress on Computational Intelligence & 11th Brazilian Congress on Computational Intelligence, IEEE, pp 124–135 Engelbrecht A (2013) Particle swarm optimization: Global best or local best? In: 2013 BRICS Congress on Computational Intelligence & 11th Brazilian Congress on Computational Intelligence, IEEE, pp 124–135
31.
Zurück zum Zitat Shi Y, Eberhart R (1999) Empirical study of particle swarm optimization. In: Proceedings of the 1999 Congress on Evolutionary Computation, pp 1945–1950 Shi Y, Eberhart R (1999) Empirical study of particle swarm optimization. In: Proceedings of the 1999 Congress on Evolutionary Computation, pp 1945–1950
32.
Zurück zum Zitat Clerc M, Kennedy J (2002) The particle swarm—explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evol Comput 6(1):58–73 Clerc M, Kennedy J (2002) The particle swarm—explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evol Comput 6(1):58–73
33.
Zurück zum Zitat Eberhart R, Shi Y (2000) Comparing inertia weights and constriction factors in particle swarm optimization. In: Proceedings of the 2000 Congress on Evolutionary Computation, pp 84–88 Eberhart R, Shi Y (2000) Comparing inertia weights and constriction factors in particle swarm optimization. In: Proceedings of the 2000 Congress on Evolutionary Computation, pp 84–88
34.
Zurück zum Zitat Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958 Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958
35.
Zurück zum Zitat Farmani R, Wright JA (2003) Self-adaptive fitness formulation for constrained optimization. IEEE Trans Evol Comput 7(5):445–455 Farmani R, Wright JA (2003) Self-adaptive fitness formulation for constrained optimization. IEEE Trans Evol Comput 7(5):445–455
36.
Zurück zum Zitat Yan D, Lu Y (2018) Recent advances in particle swarm optimization for large scale problems. J Autonom Intell 1(1):22–35 Yan D, Lu Y (2018) Recent advances in particle swarm optimization for large scale problems. J Autonom Intell 1(1):22–35
Metadaten
Titel
Constrained optimization by improved particle swarm optimization with the equivalent penalty coefficient method
verfasst von
Tetsuyuki Takahama
Setsuko Sakai
Publikationsdatum
12.10.2020
Verlag
Springer Japan
Erschienen in
Artificial Life and Robotics / Ausgabe 4/2020
Print ISSN: 1433-5298
Elektronische ISSN: 1614-7456
DOI
https://doi.org/10.1007/s10015-020-00653-z

Weitere Artikel der Ausgabe 4/2020

Artificial Life and Robotics 4/2020 Zur Ausgabe

Neuer Inhalt