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

01-12-2014 | Original Article

Adaptive gbest-guided gravitational search algorithm

Authors: Seyedali Mirjalili, Andrew Lewis

Published in: Neural Computing and Applications | Issue 7-8/2014

Log in

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

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.

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

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!

Literature
1.
go back to reference 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.
go back to reference 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
4.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
12.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
42.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference Arora JS (2004) Introduction to optimum design. Academic Press, London Arora JS (2004) Introduction to optimum design. Academic Press, London
46.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference Yang XS (2011) Nature-inspired metaheuristic algorithms. Luniver Press, UK Yang XS (2011) Nature-inspired metaheuristic algorithms. Luniver Press, UK
54.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Adaptive gbest-guided gravitational search algorithm
Authors
Seyedali Mirjalili
Andrew Lewis
Publication date
01-12-2014
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 7-8/2014
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-014-1640-y

Other articles of this Issue 7-8/2014

Neural Computing and Applications 7-8/2014 Go to the issue

Premium Partner