Skip to main content
Top
Published in: International Journal of Machine Learning and Cybernetics 11/2019

28-01-2019 | Original Article

A novel modified gravitational search algorithm for the real world optimization problem

Authors: Lingling Huang, Chuandong Qin

Published in: International Journal of Machine Learning and Cybernetics | Issue 11/2019

Log in

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

search-config
loading …

Abstract

The directing orbits of chaotic systems is a common multimodal optimization problem in the engineering field. However, when this multimodal optimization problem is solved by evolutionary algorithm, it is difficult for the method to obtain the high-quality solution for easily falling into a local optimal solution. To address this concerning issue, a novel global gravitational search algorithm with multi-population mechanism (named GGSA) is proposed. GGSA makes use of the clustering method to divide the whole population into several subpopulations for maintaining the population diversity. Then, the information contained in global best agent is used to update the current agent for improving the convergence speed. By this way, the proposed algorithm can achieve a right tradeoff between the exploration and the exploitation. Finally, the directing orbits of discrete chaotic systems are used to test the performance of the proposed algorithm. The experimental results show GGSA has better performance than other compared methods.

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!

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!

Show more products
Literature
1.
go back to reference Zhang J (2015) On ground state and nodal solutions of Schrodinger–Poisson equations with critical growth. J Math Anal Appl 428:387–404MathSciNetCrossRef Zhang J (2015) On ground state and nodal solutions of Schrodinger–Poisson equations with critical growth. J Math Anal Appl 428:387–404MathSciNetCrossRef
3.
go back to reference Sun H, Cao H (2008) Chaos control and synchronization of a modified chaotic system. Chaos Solit Fract 37:1442–1455MathSciNetCrossRef Sun H, Cao H (2008) Chaos control and synchronization of a modified chaotic system. Chaos Solit Fract 37:1442–1455MathSciNetCrossRef
4.
go back to reference Jia Q (2008) Chaos control and synchronization of the Newton–Leipnik chaotic system. Chaos Solit Fract 35:814–824CrossRef Jia Q (2008) Chaos control and synchronization of the Newton–Leipnik chaotic system. Chaos Solit Fract 35:814–824CrossRef
5.
go back to reference Aguilar LR, Martinez GR (2007) Partial synchronization of different chaotic oscillators using robust PID feedback. Chaos Solit Fract 33:572-81MathSciNetMATH Aguilar LR, Martinez GR (2007) Partial synchronization of different chaotic oscillators using robust PID feedback. Chaos Solit Fract 33:572-81MathSciNetMATH
6.
go back to reference M F (2009) Sliding mode control and synchronization of chaotic systems with parametric uncertainties. Chaos Solit Fract 41:1390–1400MathSciNetCrossRef M F (2009) Sliding mode control and synchronization of chaotic systems with parametric uncertainties. Chaos Solit Fract 41:1390–1400MathSciNetCrossRef
7.
go back to reference Chang WD (2009) PID control for chaotic synchronization using particle swarm optimization. Chaos Solit Fract 39:910–917CrossRef Chang WD (2009) PID control for chaotic synchronization using particle swarm optimization. Chaos Solit Fract 39:910–917CrossRef
8.
go back to reference Hung ML, Lin JS, Yan JJ, Liao TL (2008) Optimal PID control design for synchronization of delayed discrete chaotic systems. Chaos Solit Fract 35:781–785CrossRef Hung ML, Lin JS, Yan JJ, Liao TL (2008) Optimal PID control design for synchronization of delayed discrete chaotic systems. Chaos Solit Fract 35:781–785CrossRef
9.
go back to reference Mohammadi A, Zahiri S (2018) Inclined planes system optimization algorithm for IIR system identification. Int J Mach Learn Cybern 9:541–558CrossRef Mohammadi A, Zahiri S (2018) Inclined planes system optimization algorithm for IIR system identification. Int J Mach Learn Cybern 9:541–558CrossRef
10.
go back to reference Korkmaz S, Babalik A, Kiran M (2018) An artificial algae algorithm for solving binary optimization problems. Int J Mach Learn Cybern 9:1233–1247CrossRef Korkmaz S, Babalik A, Kiran M (2018) An artificial algae algorithm for solving binary optimization problems. Int J Mach Learn Cybern 9:1233–1247CrossRef
11.
go back to reference Liu B, Wang L, Jin YH, Hunag DX, Tang F (2007) Control and synchronization of chaotic systems by differential evolution algorithm. Chaos Solit Fract 34:412–419CrossRef Liu B, Wang L, Jin YH, Hunag DX, Tang F (2007) Control and synchronization of chaotic systems by differential evolution algorithm. Chaos Solit Fract 34:412–419CrossRef
12.
go back to reference Wang L, Li LL, Tang F (2004) Directing orbits of chaotic systems using a hybrid optimization strategy. Phys Lett A 324:22–25MathSciNetCrossRef Wang L, Li LL, Tang F (2004) Directing orbits of chaotic systems using a hybrid optimization strategy. Phys Lett A 324:22–25MathSciNetCrossRef
13.
go back to reference Coelho LS, Bernert DLA (2009) An improved harmony search algorithm for synchronization of discrete-time chaotic systems. Chaos Solit Fract 41:2526–2532CrossRef Coelho LS, Bernert DLA (2009) An improved harmony search algorithm for synchronization of discrete-time chaotic systems. Chaos Solit Fract 41:2526–2532CrossRef
14.
go back to reference Liu B, Wang L, Jin YH, Tang F, Hunag DX (2006) Directing orbits of chaotic systems by particle swarm optimization. Chaos Solit Fract 29:454–461MathSciNetCrossRef Liu B, Wang L, Jin YH, Tang F, Hunag DX (2006) Directing orbits of chaotic systems by particle swarm optimization. Chaos Solit Fract 29:454–461MathSciNetCrossRef
15.
go back to reference Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179:2232–2248CrossRef Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179:2232–2248CrossRef
16.
go back to reference Rashedi E, Nezamabadi-pour H, Saryazdi S (2011) Filter modeling using gravitational searchal gorithm. Eng Appl Artif Intell 24:117–122CrossRef Rashedi E, Nezamabadi-pour H, Saryazdi S (2011) Filter modeling using gravitational searchal gorithm. Eng Appl Artif Intell 24:117–122CrossRef
17.
go back to reference Mirjalilia S, Gandomi A (2017) Chaotic gravitational constants for the gravitational searchal gorithm. Appl Soft Comput 53:407–419CrossRef Mirjalilia S, Gandomi A (2017) Chaotic gravitational constants for the gravitational searchal gorithm. Appl Soft Comput 53:407–419CrossRef
18.
go back to reference Li C (2017) Design of a fractional-order PID controller for a pumped storage unit using a gravitational search algorithm based on the Cauchy and Gaussian mutation. Inf Sci 396:162–181CrossRef Li C (2017) Design of a fractional-order PID controller for a pumped storage unit using a gravitational search algorithm based on the Cauchy and Gaussian mutation. Inf Sci 396:162–181CrossRef
19.
go back to reference Khatibinia M, Yazdani H (2018) Accelerated multi-gravitational search algorithm for size optimization of truss structures. Swarm Evol Comput 38:109–119CrossRef Khatibinia M, Yazdani H (2018) Accelerated multi-gravitational search algorithm for size optimization of truss structures. Swarm Evol Comput 38:109–119CrossRef
20.
go back to reference Zhang A (2018) A dynamic neighborhood learning-based gravitational search algorithm. IEEE Trans Cybern 48:436–447CrossRef Zhang A (2018) A dynamic neighborhood learning-based gravitational search algorithm. IEEE Trans Cybern 48:436–447CrossRef
21.
go back to reference Paskota M, Mees AI, Teo KL (1995) Directing orbits of chaotic dynamical systems. Int J Bifurc Chaos 5:573–583CrossRef Paskota M, Mees AI, Teo KL (1995) Directing orbits of chaotic dynamical systems. Int J Bifurc Chaos 5:573–583CrossRef
22.
go back to reference Mallick S, Kar R, Mandal D, Ghoshal SP (2017) Optimal sizing of CMOS analog circuits using gravitational search algorithm with particle swarm optimization. Int J Mach Learn Cybern 8:309–331CrossRef Mallick S, Kar R, Mandal D, Ghoshal SP (2017) Optimal sizing of CMOS analog circuits using gravitational search algorithm with particle swarm optimization. Int J Mach Learn Cybern 8:309–331CrossRef
23.
go back to reference Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of the IEEE international 1st conference on neural networks; WA, Australia, pp 1942–1948 Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of the IEEE international 1st conference on neural networks; WA, Australia, pp 1942–1948
24.
go back to reference Ratnaweera A, Halgamuge SK, Watson HC (2004) Self-organizing hierarchical particle swarm opitmizer with time-varying acceleration coefficients. IEEE Trans Evol Comput 8:240–255CrossRef Ratnaweera A, Halgamuge SK, Watson HC (2004) Self-organizing hierarchical particle swarm opitmizer with time-varying acceleration coefficients. IEEE Trans Evol Comput 8:240–255CrossRef
25.
go back to reference Zeng JC, Cui ZH (2005) Particle swarm optimizer with integral controller. In: Proceedings of the international 2005 conference on neural networks and brain, Beijing, pp 1840–1842 Zeng JC, Cui ZH (2005) Particle swarm optimizer with integral controller. In: Proceedings of the international 2005 conference on neural networks and brain, Beijing, pp 1840–1842
26.
go back to reference Cui ZH, Cai XJ (2009) Integral particle swarm optimization with dispersed accelerator information. Fund Inf 95:427–447MathSciNetMATH Cui ZH, Cai XJ (2009) Integral particle swarm optimization with dispersed accelerator information. Fund Inf 95:427–447MathSciNetMATH
27.
go back to reference Cui LZ (2016) Adaptive differential evolution algorithm with novel mutation strategies in multiple sub-populations. Comput Oper Res 67:155–173MathSciNetCrossRef Cui LZ (2016) Adaptive differential evolution algorithm with novel mutation strategies in multiple sub-populations. Comput Oper Res 67:155–173MathSciNetCrossRef
28.
go back to reference Li GH (2016) A novel hybrid differential evolution algorithm with modified CoDE and JADE. Appl Soft Comput 47:577–599CrossRef Li GH (2016) A novel hybrid differential evolution algorithm with modified CoDE and JADE. Appl Soft Comput 47:577–599CrossRef
29.
go back to reference Cui LZ (2016) A novel artificial bee colony algorithm with depth-first search framework and elite-guided search equation. Inf Sci 367–368:1012–1044CrossRef Cui LZ (2016) A novel artificial bee colony algorithm with depth-first search framework and elite-guided search equation. Inf Sci 367–368:1012–1044CrossRef
30.
go back to reference Li GH (2017) Artificial bee colony algorithm with gene recombination for numerical function optimization. App. Soft Comput 52:146–159CrossRef Li GH (2017) Artificial bee colony algorithm with gene recombination for numerical function optimization. App. Soft Comput 52:146–159CrossRef
Metadata
Title
A novel modified gravitational search algorithm for the real world optimization problem
Authors
Lingling Huang
Chuandong Qin
Publication date
28-01-2019
Publisher
Springer Berlin Heidelberg
Published in
International Journal of Machine Learning and Cybernetics / Issue 11/2019
Print ISSN: 1868-8071
Electronic ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-018-00917-y

Other articles of this Issue 11/2019

International Journal of Machine Learning and Cybernetics 11/2019 Go to the issue