Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Neural Computing and Applications
Erschienen in: Neural Computing and Applications 6/2015

01.08.2015 | Review

A review on constraint handling strategies in particle swarm optimisation

verfasst von: A. Rezaee Jordehi

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

Einloggen

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

search-config
loading …

Abstract

Almost all real-world optimisation problems are constrained. Solving constrained problems is difficult for optimisation techniques. In this paper, different constraint handling strategies used in heuristic optimisation algorithms and especially particle swarm optimisation (PSO) are reviewed. Since PSO is a very common optimisation algorithm, this paper can provide a broad view to researchers in related field and help them to identify the appropriate constraint handling strategy for their own optimisation problem.
Nächster Artikel Hybrid affective computing—keyboard, mouse and touch screen: from review to experiment

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Literatur
1.
Jordehi AR, Joorabian M (2011) Optimal placement of multi-type FACTS devices in power systems using evolution strategies. In: Power engineering and optimization conference (PEOCO), 2011 5th International, IEEE, 2011, pp 352–357
2.
Jordehi AR, Jasni J (2011) A comprehensive review on methods for solving FACTS optimization problem in power systems. Int Rev Electr Eng 6:1916–1926
3.
4.
5.
Jordehi AR (2014) A chaotic artificial immune system optimisation algorithm for solving global continuous optimisation problems. Neural Comput Appl. doi:10.​1007/​s00521-014-1751-5
6.
7.
Beheshti Z, Hj Shamsuddin SM (2014) CAPSO: centripetal accelerated particle swarm optimization. Inf Sci 258:54–79CrossRef
8.
9.
Wang H, Zhao G, Li N (2012) Training support vector data descriptors using converging linear particle swarm optimization. Neural Comput Appl 21:1099–1105CrossRef
10.
11.
Yildiz AR (2013) Cuckoo search algorithm for the selection of optimal machining parameters in milling operations. Int J Adv Manuf Technol 64:55–61CrossRef
12.
Yildiz AR (2013) A new hybrid differential evolution algorithm for the selection of optimal machining parameters in milling operations. Appl Soft Comput 13:1561–1566CrossRef
13.
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks. Perth, Australia, pp 1942–1948
14.
Jordehi AR (2014), Enhanced leader PSO (ELPSO): a new PSO variant for solving global optimisation problems. Appl Soft Comput 26:401–417CrossRef
15.
Jordehi AR, Jasni J (2013) Parameter selection in particle swarm optimisation: a survey. J Exp Theor Artif Intell 25:527–542CrossRef
16.
Jordehi AR, Jasni J (2012) Approaches for FACTS optimization problem in power systems. In: Power engineering and optimization conference (PEDCO) Melaka, Malaysia, 2012 Ieee International, IEEE, 2012, pp 355–360
17.
Jordehi R (2011) Heuristic methods for solution of FACTS optimization problem in power systems. In: 2011 IEEE student conference on research and development, pp 30–35
18.
Del Valle Y, Venayagamoorthy GK, Mohagheghi S, Hernandez JC, Harley RG (2008) Particle swarm optimization: basic concepts, variants and applications in power systems. IEEE Trans Evol Comput 12:171–195CrossRef
19.
20.
Jordehi AR, Jasni J, Abdul Wahab NI, Kadir A, Abidin MZ (2013) Particle swarm optimisation applications in FACTS optimisation problem. In: Power engineering and optimization conference (PEOCO), 2013 IEEE 7th International, IEEE, pp 193–198
21.
22.
Jordehi AR, Jasni J, Abd Wahab N, Kadir MZ, Javadi MS (2015) Enhanced leader PSO (ELPSO): a new algorithm for allocating distributed TCSC’s in power systems. Int J Electr Power Energy Syst 64:771–784CrossRef
23.
Eberhart RC, Shi Y, Kennedy J (2001) Swarm intelligence. Elsevier, Amsterdam
24.
Chong EK, Zak SH (2013) An introduction to optimization. Wiley, New York
25.
Rao SS, Rao S (2009) Engineering optimization: theory and practice. Wiley, New YorkCrossRef
26.
Fogel DB, Michalewicz Z (1997) Handbook of evolutionary computation. Taylor & Francis, LondonCrossRef
27.
Homaifar A, Qi CX, Lai SH (1994) Constrained optimization via genetic algorithms. Simulation 62:242–253CrossRef
28.
29.
30.
Joines JA, Houck CR (1994) On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA’s. In: IEEE, 1994, vol 572, pp 579–584
31.
Ben Hadj-Alouane A, Bean JC (1997) A genetic algorithm for the multiple-choice integer program. Oper Res 45:92–101MathSciNetCrossRef
32.
Carlson SE, Shonkwiler R (1998) Annealing a genetic algorithm over constraints. In: IEEE, 1998, vol 3934, pp 3931–3936
33.
Coello Coello CA (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41:113–127CrossRef
34.
Michalewicz Z, Nazhiyath G (1995) Genocop III: a co-evolutionary algorithm for numerical optimization problems with nonlinear constraints. In: IEEE, 1995, vol 642, pp 647–651
35.
Xiao J, Michalewicz Z, Zhang L, Trojanowski K (1997) Adaptive evolutionary planner/navigator for mobile robots. IEEE Trans Evol Comput 1:18–28CrossRef
36.
Surry P, Radcliffe N, Boyd I (1995) A multi-objective approach to constrained optimisation of gas supply networks: the COMOGA method. Evol Comput 993:166–180CrossRef
37.
Paredis J (1994) Co-evolutionary constraint satisfaction. In: Parallel problem solving from nature—PPSN III, pp 46–55
38.
Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186:311–338CrossRef
39.
Runarsson TP, Yao X (2000) Stochastic ranking for constrained evolutionary optimization. IEEE Trans Evol Comput 4:284–294CrossRef
40.
Le TV (1995) A fuzzy evolutionary approach to constrained optimization problems. In: IEEE proceeding on evolutionary computation conference, pp 274–278. doi:10.​1109/​ICEC.​1996.​542374
41.
Parsopoulos K, Vrahatis M (2005) Unified particle swarm optimization for solving constrained engineering optimization problems. In: Advances in natural computation, vol 3612. Springer, Berlin, Heidelberg, pp 582–591CrossRef
42.
Zheng J, Wu Q, Song W (2007) An improved particle swarm algorithm for solving nonlinear constrained optimization problems. In: IEEE, 2007, pp 112–117
43.
Saber AY, Ahmmed S, Alshareef A, Abdulwhab A, Adbullah-Al-Mamun K (2007) Constrained non-linear optimization by modified particle swarm optimization. In: IEEE, 2007, pp 1–7
44.
Li X, Tian P, Kong M (2005) A novel particle swarm optimization for constrained optimization problems. In: AI 2005: advances in artificial intelligence, (2005), pp 1305–1310
45.
Parsopoulos KE, Vrahatis MN (2002) Particle swarm optimization method for constrained optimization problems. Intell Technol Theory Appl New Trends Intell Technol 76:214–220
46.
Hu X, Eberhart RC, Shi Y (2003) Engineering optimization with particle swarm. In: IEEE, 2003, pp 53–57
47.
Hu X, Eberhart R (2002) Solving constrained nonlinear optimization problems with particle swarm optimization. In: Citeseer, 2002, pp 203–206
48.
He S, Prempain E, Wu Q (2004) An improved particle swarm optimizer for mechanical design optimization problems. Eng Optim 36:585–605MathSciNetCrossRef
49.
Coath G, Halgamuge SK (2003) A comparison of constraint-handling methods for the application of particle swarm optimization to constrained nonlinear optimization problems. In: The 2003 congress on evolutionary computation, 2003. CEC ‘03, vol 2414, pp 2419–2425
50.
Flores-Mendoza J, Mezura-Montes E (2008) Looking inside particle swarm optimization in constrained search spaces. In: MICAI 2008: advances in artificial intelligence, pp 451–461
51.
Cagnina L, Esquivel S, Coello C (2006) A particle swarm optimizer for constrained numerical optimization. In: Parallel problem solving from nature-PPSN IX, pp 910–919
52.
He Q, Wang L (2007) A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization. Appl Math Comput 186:1407–1422MathSciNetCrossRef
53.
Sun CL, Zeng JC, Pan JS (2009) An improved particle swarm optimization with feasibility-based rules for constrained optimization problems. In: Next-generation applied intelligence, pp 202–211
54.
Zavala A, Aguirre A, Diharce E (2009) Continuous constrained optimization with dynamic tolerance using the COPSO algorithm. In: Constraint-handling in evolutionary optimization, pp 1–23
55.
Pulido GT, Coello CAC (2004) A constraint-handling mechanism for particle swarm optimization. In: Ieee, 2004, vol 1392, pp 1396–1403
56.
Cabrera JCF, Coello CAC (2007) Handling constraints in particle swarm optimization using a small population size. In: Springer, Berlin, pp 41–51
57.
Munoz-Zavala AE, Hernandez-Aguirre A, Villa-Diharce ER, Botello-Rionda S (2006) PESO+ for constrained optimization. In: IEEE congress on evolutionary computation, 2006. CEC 2006, pp 231–238
58.
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
59.
Worasucheep C (2008) Solving constrained engineering optimization problems by the constrained PSO-DD. In: IEEE, 2008, pp 5–8
60.
Liu H, Xu S, Liang X (2008) A modified quantum-behaved particle swarm optimization for constrained optimization. In: IEEE, 2008, pp 531–534
61.
Munoz Zavala AE, Aguirre AH, Villa Diharce ER (2005) Constrained optimization via particle evolutionary swarm optimization algorithm (PESO). In: ACM, 2005, pp 209–216
62.
Lu H, Chen W (2006) Dynamic-objective particle swarm optimization for constrained optimization problems. J Comb Optim 12:409–419MathSciNetCrossRef
63.
Lu H, Chen W (2008) Self-adaptive velocity particle swarm optimization for solving constrained optimization problems. J Global Optim 41:427–445MathSciNetCrossRef
64.
Ray T, Liew K (2001), A swarm with an effective information sharing mechanism for unconstrained and constrained single objective optimisation problems. In: IEEE, 2001, vol 71, pp 75–80
65.
Li LD, Li X, Yu X (2008) Power generation loading optimization using a multi-objective constraint-handling method via PSO algorithm. In: IEEE, 2008, pp 1632–1637
66.
Krohling RA, dos Santos Coelho L (2006) Coevolutionary particle swarm optimization using Gaussian distribution for solving constrained optimization problems. IEEE Trans Syst Man Cybern B Cybern 36:1407–1416CrossRef
67.
Liang J, Suganthan P (2006), Dynamic multi-swarm particle swarm optimizer with a novel constraint-handling mechanism. In: IEEE, 2006, pp 9–16
68.
Jian L, Zhiming L, Peng C (2008) Solving constrained optimization via dual particle swarm optimization with stochastic ranking. In: Ieee, 2008, pp 1215–1218
69.
Takahama T, Sakai S (2004) Constrained optimization by combining the α constrained method with particle swarm optimization. In: Proceedings of joint 2nd international conference on soft computing and intelligent systems and 5th international symposium on advanced intelligent systems
70.
Takahama T, Sakai S (2005) Constrained optimization by applying the α constrained method to the nonlinear simplex method with mutations. IEEE Trans Evol Comput 9:437–451CrossRef
71.
Takahama T, Sakai S (2006) Solving constrained optimization problems by the ε constrained particle swarm optimizer with adaptive velocity limit control. In: 2006 IEEE conference on cybernetics and intelligent systems, IEEE, 2006, pp 1–7
72.
Omeltschuk L, Helwig S, Muhlenthaler M, Wanka R (2011) Heterogeneous constraint handling for particle swarm optimization. In: 2011 IEEE symposium on swarm intelligence (SIS), IEEE, 2011, pp 1–7
73.
Helwig S, Wanka R (2007) Particle swarm optimization in high-dimensional bounded search spaces. In: Swarm intelligence symposium, 2007. SIS 2007. IEEE, IEEE, 2007, pp 198–205
74.
Sedlaczek K, Eberhard P (2006) Using augmented Lagrangian particle swarm optimization for constrained problems in engineering. Struct Multidiscip Optim 32:277–286CrossRef
75.
Sedlaczek K, Eberhard P (2005), Constrained particle swarm optimization of mechanical systems. In: 6th world congresses of structural and multidisciplinary optimization Rio de Janeiro, vol 30
76.
Azadani EN, Hosseinian S, Moradzadeh B (2010) Generation and reserve dispatch in a competitive market using constrained particle swarm optimization. Int J Electr Power Energy Syst 32:79–86CrossRef
77.
Daneshyari M, Yen GG (2012) Constrained multiple-swarm particle swarm optimization within a cultural framework. IEEE Trans Syst Man Cybern A Syst Hum 42:475–490CrossRef
78.
Daneshyari M, Yen GG (2010) Solving constrained optimization using multiple swarm cultural PSO with inter-swarm communication. In: 2010 IEEE congress on evolutionary computation (CEC), IEEE, 2010, pp 1–8
79.
80.
del Valle Y, Digman M, Gray A, Perkel J, Venayagamoorthy GK, Harley RG (2008) Enhanced particle swarm optimizer for power system applications. In: Swarm intelligence symposium, 2008. SIS 2008. IEEE, IEEE, 2008, pp 1–7
81.
Wang J, Yin Z (2008) A ranking selection-based particle swarm optimizer for engineering design optimization problems. Struct Multidiscip Optim 37:131–147CrossRef
82.
Leguizamón G, Coello Coello CA (2009) Boundary search for constrained numerical optimization problems with an algorithm inspired by the ant colony metaphor. IEEE Trans Evol Comput 13:350–368CrossRef
Metadaten
Titel
A review on constraint handling strategies in particle swarm optimisation
verfasst von
A. Rezaee Jordehi
Publikationsdatum
01.08.2015
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 6/2015
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-014-1808-5

Weitere Artikel der Ausgabe 6/2015

Neural Computing and Applications 6/2015 Zur Ausgabe

Original Article

A new neuro-dominance rule for single-machine tardiness problem with double due date

Original Article

Bio-inspired search algorithms to solve robotic assembly line balancing problems

Original Article

Some two-dimensional uncertain linguistic Heronian mean operators and their application in multiple-attribute decision making

Original Article

Learning Fuzzy Cognitive Maps using Imperialist Competitive Algorithm

Original Article

Neural network-based expert system for modeling of tube spinning process

Original Article

A hybrid meta-heuristic algorithm for VM scheduling with load balancing in cloud computing