Skip to main content
Erschienen in: Neural Computing and Applications 7-8/2014

01.12.2014 | Original Article

Adaptive gbest-guided gravitational search algorithm

verfasst von: Seyedali Mirjalili, Andrew Lewis

Erschienen in: Neural Computing and Applications | Ausgabe 7-8/2014

Einloggen

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

search-config
loading …

Abstract

One heuristic evolutionary algorithm recently proposed is the gravitational search algorithm (GSA), inspired by the gravitational forces between masses in nature. This algorithm has demonstrated superior performance among other well-known heuristic algorithms such as particle swarm optimisation and genetic algorithm. However, slow exploitation is a major weakness that might result in degraded performance when dealing with real engineering problems. Due to the cumulative effect of the fitness function on mass in GSA, masses get heavier and heavier over the course of iteration. This causes masses to remain in close proximity and neutralise the gravitational forces of each other in later iterations, preventing them from rapidly exploiting the optimum. In this study, the best mass is archived and utilised to accelerate the exploitation phase, ameliorating this weakness. The proposed method is tested on 25 unconstrained benchmark functions with six different scales provided by CEC 2005. In addition, two classical, constrained, engineering design problems, namely welded beam and tension spring, are also employed to investigate the efficiency of the proposed method in real constrained problems. The results of benchmark and classical engineering problems demonstrate the performance of the proposed method.

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!

Literatur
1.
Zurück zum Zitat Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, vol 4, pp 1942–1948 Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, vol 4, pp 1942–1948
2.
Zurück zum Zitat Shi Y, Eberhart R (1998) A modified particle swarm optimizer. In: IEEE international conference on evolutionary computation. Anchorage, Alaska, pp 69–73 Shi Y, Eberhart R (1998) A modified particle swarm optimizer. In: IEEE international conference on evolutionary computation. Anchorage, Alaska, pp 69–73
3.
4.
Zurück zum Zitat Price K, Storn R (1997) Differential evolution. Dr. Dobb’s J 22:18–20 Price K, Storn R (1997) Differential evolution. Dr. Dobb’s J 22:18–20
5.
Zurück zum Zitat Price KV, Storn RM, Lampinen JA (2005) Differential evolution: a practical approach to global optimization. Springer, New York Price KV, Storn RM, Lampinen JA (2005) Differential evolution: a practical approach to global optimization. Springer, New York
7.
Zurück zum Zitat Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12:702–713CrossRef Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12:702–713CrossRef
9.
Zurück zum Zitat Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61CrossRef Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61CrossRef
10.
Zurück zum Zitat Gandomi AH, Alavi AH (2012) Krill Herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Num Simul 17:4831–4845CrossRefMATHMathSciNet Gandomi AH, Alavi AH (2012) Krill Herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Num Simul 17:4831–4845CrossRefMATHMathSciNet
12.
Zurück zum Zitat Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179:2232–2248CrossRefMATH Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179:2232–2248CrossRefMATH
14.
Zurück zum Zitat Mirjalili S, Lewis A (2013) S-shaped versus V-shaped transfer functions for binary particle swarm optimization. Swarm Evol Comput 9:1–14CrossRef Mirjalili S, Lewis A (2013) S-shaped versus V-shaped transfer functions for binary particle swarm optimization. Swarm Evol Comput 9:1–14CrossRef
15.
Zurück zum Zitat Lai X, Zhang M (2009) An efficient ensemble of GA and PSO for real function optimization. In: 2nd IEEE International conference on computer science and information technology, 2009. ICCSIT 2009. pp 651–655 Lai X, Zhang M (2009) An efficient ensemble of GA and PSO for real function optimization. In: 2nd IEEE International conference on computer science and information technology, 2009. ICCSIT 2009. pp 651–655
17.
Zurück zum Zitat Zhang WJ, Xie XF (2003) DEPSO: hybrid particle swarm with differential evolution operator, vol. 4, pp. 3816–3821 Zhang WJ, Xie XF (2003) DEPSO: hybrid particle swarm with differential evolution operator, vol. 4, pp. 3816–3821
18.
Zurück zum Zitat Niu B, Li L (2008) A novel PSO-DE-based hybrid algorithm for global optimization. In: advanced intelligent computing theories and applications. With aspects of artificial intelligence, pp 156–163 Niu B, Li L (2008) A novel PSO-DE-based hybrid algorithm for global optimization. In: advanced intelligent computing theories and applications. With aspects of artificial intelligence, pp 156–163
19.
Zurück zum Zitat Holden NP, Freitas AA (2007) A hybrid PSO/ACO algorithm for classification, pp 2745–2750 Holden NP, Freitas AA (2007) A hybrid PSO/ACO algorithm for classification, pp 2745–2750
20.
Zurück zum Zitat Holden N, Freitas AA (2008) A hybrid PSO/ACO algorithm for discovering classification rules in data mining. J Artif Evol Appl 2008:2 Holden N, Freitas AA (2008) A hybrid PSO/ACO algorithm for discovering classification rules in data mining. J Artif Evol Appl 2008:2
21.
Zurück zum Zitat Wang G-G, Gandomi AH, Alavi AH, Hao G-S (2013) Hybrid krill herd algorithm with differential evolution for global numerical optimization. Neural Comput Appl 1–12. doi:10.1007/s00521-013-1485-9 Wang G-G, Gandomi AH, Alavi AH, Hao G-S (2013) Hybrid krill herd algorithm with differential evolution for global numerical optimization. Neural Comput Appl 1–12. doi:10.​1007/​s00521-013-1485-9
23.
Zurück zum Zitat Noman N, Iba H (2008) Accelerating differential evolution using an adaptive local search. IEEE Trans Evol Comput 12:107–125CrossRef Noman N, Iba H (2008) Accelerating differential evolution using an adaptive local search. IEEE Trans Evol Comput 12:107–125CrossRef
24.
Zurück zum Zitat Chen J, Qin Z, Liu Y, Lu J (2005) Particle swarm optimization with local search, pp 481–484 Chen J, Qin Z, Liu Y, Lu J (2005) Particle swarm optimization with local search, pp 481–484
25.
Zurück zum Zitat Chen S, Mei T, Luo M, Yang X (2007) Identification of nonlinear system based on a new hybrid gradient-based PSO algorithm, pp 265–268 Chen S, Mei T, Luo M, Yang X (2007) Identification of nonlinear system based on a new hybrid gradient-based PSO algorithm, pp 265–268
26.
Zurück zum Zitat Meuleau N, Dorigo M (2002) Ant colony optimization and stochastic gradient descent. Artif Life 8:103–121CrossRef Meuleau N, Dorigo M (2002) Ant colony optimization and stochastic gradient descent. Artif Life 8:103–121CrossRef
27.
Zurück zum Zitat Wang G–G, Gandomi AH, Alavi AH (2013) A chaotic particle-swarm krill herd algorithm for global numerical optimization. Kybernetes 42:9MathSciNet Wang G–G, Gandomi AH, Alavi AH (2013) A chaotic particle-swarm krill herd algorithm for global numerical optimization. Kybernetes 42:9MathSciNet
29.
Zurück zum Zitat Saremi S, Mirjalili SM, Mirjalili S (2014) Chaotic Krill Herd optimization algorithm. Procedia Technol 12:180–185CrossRef Saremi S, Mirjalili SM, Mirjalili S (2014) Chaotic Krill Herd optimization algorithm. Procedia Technol 12:180–185CrossRef
30.
Zurück zum Zitat Wang G-G, Gandomi AH, Alavi AH (2014) Stud Krill Herd algorithm. Neurocomputing 128:363–370CrossRef Wang G-G, Gandomi AH, Alavi AH (2014) Stud Krill Herd algorithm. Neurocomputing 128:363–370CrossRef
31.
Zurück zum Zitat Wang G, Guo L, Wang H, Duan H, Liu L, Li J (2014) Incorporating mutation scheme into krill herd algorithm for global numerical optimization. Neural Comput Appl 24(3–4):853–871. doi:10.1007/s00521-012-1304-8 Wang G, Guo L, Wang H, Duan H, Liu L, Li J (2014) Incorporating mutation scheme into krill herd algorithm for global numerical optimization. Neural Comput Appl 24(3–4):853–871. doi:10.​1007/​s00521-012-1304-8
32.
Zurück zum Zitat Zhang Y, Wu L, Zhang Y, Wang J (2012) Immune gravitation inspired optimization algorithm advanced intelligent computing, vol 6838. In: Huang D-S, Gan Y, Bevilacqua V, Figueroa J (eds). Springer, Berlin/Heidelberg, pp. 178–185 Zhang Y, Wu L, Zhang Y, Wang J (2012) Immune gravitation inspired optimization algorithm advanced intelligent computing, vol 6838. In: Huang D-S, Gan Y, Bevilacqua V, Figueroa J (eds). Springer, Berlin/Heidelberg, pp. 178–185
33.
Zurück zum Zitat Sinaie S (2010) Solving shortest path problem using gravitational search algorithm and neural networks. Master, Faculty of Computer Science and Information Systems, Universiti Teknologi Malaysia (UTM), Johor Bahru, Malaysia Sinaie S (2010) Solving shortest path problem using gravitational search algorithm and neural networks. Master, Faculty of Computer Science and Information Systems, Universiti Teknologi Malaysia (UTM), Johor Bahru, Malaysia
34.
Zurück zum Zitat Shaw B, Mukherjee V, Ghoshal SP (2012) A novel opposition-based gravitational search algorithm for combined economic and emission dispatch problems of power systems. Int J Electric Power Energy Syst 35:21–33CrossRef Shaw B, Mukherjee V, Ghoshal SP (2012) A novel opposition-based gravitational search algorithm for combined economic and emission dispatch problems of power systems. Int J Electric Power Energy Syst 35:21–33CrossRef
35.
Zurück zum Zitat Chen H, Li S, Tang Z (2011) Hybrid gravitational search algorithm with random-key encoding scheme combined with simulated annealing. IJCSNS 11:208MATH Chen H, Li S, Tang Z (2011) Hybrid gravitational search algorithm with random-key encoding scheme combined with simulated annealing. IJCSNS 11:208MATH
36.
Zurück zum Zitat Hatamlou A, Abdullah S, Othman Z (2011) Gravitational search algorithm with heuristic search for clustering problems. In: Data mining and optimization (DMO), 2011 3rd conference on 2011, pp 190–193 Hatamlou A, Abdullah S, Othman Z (2011) Gravitational search algorithm with heuristic search for clustering problems. In: Data mining and optimization (DMO), 2011 3rd conference on 2011, pp 190–193
37.
Zurück zum Zitat Li C, Zhou J (2011) Parameters identification of hydraulic turbine governing system using improved gravitational search algorithm. Energy Convers Manag 52:374–381CrossRef Li C, Zhou J (2011) Parameters identification of hydraulic turbine governing system using improved gravitational search algorithm. Energy Convers Manag 52:374–381CrossRef
38.
Zurück zum Zitat Mirjalili S, Mohd Hashim SZ, Moradian Sardroudi H (2012) Training feed forward neural networks using hybrid particle swarm optimization and gravitational search algorithm. Appl Math Comput 218:11125–11137CrossRefMATHMathSciNet Mirjalili S, Mohd Hashim SZ, Moradian Sardroudi H (2012) Training feed forward neural networks using hybrid particle swarm optimization and gravitational search algorithm. Appl Math Comput 218:11125–11137CrossRefMATHMathSciNet
39.
Zurück zum Zitat Mirjalili S, Hashim SZM (2010) A new hybrid PSOGSA algorithm for function optimization. In: Computer and information application (ICCIA), 2010 international conference on, 2010, pp 374–377 Mirjalili S, Hashim SZM (2010) A new hybrid PSOGSA algorithm for function optimization. In: Computer and information application (ICCIA), 2010 international conference on, 2010, pp 374–377
41.
42.
Zurück zum Zitat Suganthan PN, Hansen N, Liang JJ, Deb K, Chen Y, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Nanyang Technological University, Singapore, Tech. Rep, vol 2005005 Suganthan PN, Hansen N, Liang JJ, Deb K, Chen Y, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Nanyang Technological University, Singapore, Tech. Rep, vol 2005005
43.
Zurück zum Zitat Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18. doi:10.1016/j.swevo.2011.02.002 CrossRef Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18. doi:10.​1016/​j.​swevo.​2011.​02.​002 CrossRef
44.
Zurück zum Zitat Wilcoxon F (1945) Individual comparisons by ranking methods. Biometrics Bull 1:80–83CrossRef Wilcoxon F (1945) Individual comparisons by ranking methods. Biometrics Bull 1:80–83CrossRef
45.
Zurück zum Zitat Arora JS (2004) Introduction to optimum design. Academic Press, London Arora JS (2004) Introduction to optimum design. Academic Press, London
46.
Zurück zum Zitat Belegundu AD (1983) Study of mathematical programming methods for structural optimization. Dissertation abstracts international part B: science and engineering [DISS. ABST. INT. PT. B- SCI. & ENG.], vol 43, p 1983 Belegundu AD (1983) Study of mathematical programming methods for structural optimization. Dissertation abstracts international part B: science and engineering [DISS. ABST. INT. PT. B- SCI. & ENG.], vol 43, p 1983
47.
Zurück zum Zitat Coello Coello CA, Mezura Montes E (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv Eng Inf 16:193–203CrossRef Coello Coello CA, Mezura Montes E (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv Eng Inf 16:193–203CrossRef
48.
Zurück zum Zitat He Q, Wang L (2007) An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intell 20:89–99CrossRef He Q, Wang L (2007) An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intell 20:89–99CrossRef
49.
Zurück zum Zitat Mezura-Montes E, Coello CAC (2008) An empirical study about the usefulness of evolution strategies to solve constrained optimization problems. Int J General Syst 37:443–473CrossRefMATH Mezura-Montes E, Coello CAC (2008) An empirical study about the usefulness of evolution strategies to solve constrained optimization problems. Int J General Syst 37:443–473CrossRefMATH
50.
Zurück zum Zitat Coello Coello CA (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41:113–127CrossRef Coello Coello CA (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41:113–127CrossRef
51.
Zurück zum Zitat Mahdavi M, Fesanghary M, Damangir E (2007) An improved harmony search algorithm for solving optimization problems. Appl Math Comput 188:1567–1579CrossRefMATHMathSciNet Mahdavi M, Fesanghary M, Damangir E (2007) An improved harmony search algorithm for solving optimization problems. Appl Math Comput 188:1567–1579CrossRefMATHMathSciNet
52.
Zurück zum Zitat Huang F, Wang L, He Q (2007) An effective co-evolutionary differential evolution for constrained optimization. Appl Math Comput 186:340–356CrossRefMATHMathSciNet Huang F, Wang L, He Q (2007) An effective co-evolutionary differential evolution for constrained optimization. Appl Math Comput 186:340–356CrossRefMATHMathSciNet
53.
Zurück zum Zitat Yang XS (2011) Nature-inspired metaheuristic algorithms. Luniver Press, UK Yang XS (2011) Nature-inspired metaheuristic algorithms. Luniver Press, UK
54.
Zurück zum Zitat Carlos A, Coello C (2000) Constraint-handling using an evolutionary multiobjective optimization technique. Civil Eng Syst 17:319–346CrossRef Carlos A, Coello C (2000) Constraint-handling using an evolutionary multiobjective optimization technique. Civil Eng Syst 17:319–346CrossRef
55.
Zurück zum Zitat Deb K (1991) Optimal design of a welded beam via genetic algorithms. AIAA J 29:2013–2015CrossRef Deb K (1991) Optimal design of a welded beam via genetic algorithms. AIAA J 29:2013–2015CrossRef
56.
Zurück zum Zitat Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186:311–338CrossRefMATH Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186:311–338CrossRefMATH
57.
Zurück zum Zitat Lee KS, Geem ZW (2005) A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput Methods Appl Mech Eng 194:3902–3933CrossRefMATH Lee KS, Geem ZW (2005) A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput Methods Appl Mech Eng 194:3902–3933CrossRefMATH
58.
Zurück zum Zitat Ragsdell K, Phillips D (1976) Optimal design of a class of welded structures using geometric programming. ASME J Eng Ind 98:1021–1025CrossRef Ragsdell K, Phillips D (1976) Optimal design of a class of welded structures using geometric programming. ASME J Eng Ind 98:1021–1025CrossRef
Metadaten
Titel
Adaptive gbest-guided gravitational search algorithm
verfasst von
Seyedali Mirjalili
Andrew Lewis
Publikationsdatum
01.12.2014
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 7-8/2014
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-014-1640-y

Weitere Artikel der Ausgabe 7-8/2014

Neural Computing and Applications 7-8/2014 Zur Ausgabe

Premium Partner