Skip to main content
Top
Published 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

Authors: Tetsuyuki Takahama, Setsuko Sakai

Published in: Artificial Life and Robotics | Issue 4/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference Kennedy J, Eberhart RC (2001) Swarm intelligence. Morgan Kaufmann, San Francisco Kennedy J, Eberhart RC (2001) Swarm intelligence. Morgan Kaufmann, San Francisco
29.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Constrained optimization by improved particle swarm optimization with the equivalent penalty coefficient method
Authors
Tetsuyuki Takahama
Setsuko Sakai
Publication date
12-10-2020
Publisher
Springer Japan
Published in
Artificial Life and Robotics / Issue 4/2020
Print ISSN: 1433-5298
Electronic ISSN: 1614-7456
DOI
https://doi.org/10.1007/s10015-020-00653-z

Other articles of this Issue 4/2020

Artificial Life and Robotics 4/2020 Go to the issue