Skip to main content

2017 | OriginalPaper | Buchkapitel

Gravitational Search Algorithm with a More Accurate Newton’s Gravitational Principle

verfasst von : Nor Azlina Ab. Aziz, Mohamad Nizam Aliman, Muhammad Sharfi Najib, Norazian Subari, Aminurafiuddin Zulkifli, Mohd Ibrahim Shapiai, Zuwairie Ibrahim

Erschienen in: Modeling, Design and Simulation of Systems

Verlag: Springer Singapore

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

search-config
loading …

Abstract

Gravitational search algorithm (GSA) is a metaheuristic population-based optimization algorithm inspired by the Newtonian law of gravity and law of motion. However, GSA has a fundamental problem. It has been reported that the force calculation in GSA is not genuinely based on the Newtonian law of gravity. Based on the Newtonian law of gravity, force between two masses in the universe is inversely proportional to the square of the distance between them. However, in the original GSA, R has been used. In this paper, a modification is done to GSA by considering the square of the distance between masses, which is R 2. The CEC2014 benchmark functions for real-parameter single objective optimization problems are employed in the evaluation. An important finding is that by considering the square of the distance between masses, significant improvement over the original GSA is observed provided a large gravitational constant should be used at the beginning of the optimization process.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Rashedi, E., Nezamabadi-pour, H., Saryazdi, S.: GSA: a gravitational search algorithm. Inf. Sci. 179(13), 2232–2248 (2009)CrossRefMATH Rashedi, E., Nezamabadi-pour, H., Saryazdi, S.: GSA: a gravitational search algorithm. Inf. Sci. 179(13), 2232–2248 (2009)CrossRefMATH
2.
Zurück zum Zitat Nobahari, H., Nikusokhan, M., Siarry, P.: Non-dominated sorting gravitational search algorithm. In: International Conference on Swarm Intelligence (2011) Nobahari, H., Nikusokhan, M., Siarry, P.: Non-dominated sorting gravitational search algorithm. In: International Conference on Swarm Intelligence (2011)
3.
Zurück zum Zitat Ibrahim, Z., Muhammad, B., Ghazali, K.H., Lim, K.S., Nawawi, S.W., Yusof, Z.M.: Vector evaluated gravitational search algorithm (VEGSA) for multi-objective optimization problems. In: Fourth International Conference on Computational Intelligence, Modelling and Simulation, pp. 13–17 (2012) Ibrahim, Z., Muhammad, B., Ghazali, K.H., Lim, K.S., Nawawi, S.W., Yusof, Z.M.: Vector evaluated gravitational search algorithm (VEGSA) for multi-objective optimization problems. In: Fourth International Conference on Computational Intelligence, Modelling and Simulation, pp. 13–17 (2012)
4.
Zurück zum Zitat Rashedi, E., Nezamabadi-pour, H., Saryazdi, S.: BGSA: binary gravitational search algorithm. Nat. Comput. 9(3), 727–745 (2009)MathSciNetCrossRefMATH Rashedi, E., Nezamabadi-pour, H., Saryazdi, S.: BGSA: binary gravitational search algorithm. Nat. Comput. 9(3), 727–745 (2009)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Ibrahim, I., Ahmad, A., Ibrahim, Z., Yusof, Z.M.: A novel multi-state gravitational search algorithm for discrete optimization problems. Int. J. Simul. – Syst. Sci. Technol. 16(6), 15.1–15.8 (2015) Ibrahim, I., Ahmad, A., Ibrahim, Z., Yusof, Z.M.: A novel multi-state gravitational search algorithm for discrete optimization problems. Int. J. Simul. – Syst. Sci. Technol. 16(6), 15.1–15.8 (2015)
6.
Zurück zum Zitat Gauci, M., Dodd, T.J., Groß, R.: Why ‘GSA: a gravitational search algorithm’ is not genuinely based on the law of gravity. Nat. Comput. 11(4), 719–720 (2012)MathSciNetCrossRefMATH Gauci, M., Dodd, T.J., Groß, R.: Why ‘GSA: a gravitational search algorithm’ is not genuinely based on the law of gravity. Nat. Comput. 11(4), 719–720 (2012)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Liang, J.J., Qu, B.Y., Suganthan, P.N.: Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization. Technical report 201311, Computational Intelligence Laboratory, Zhengzhou University (2013) Liang, J.J., Qu, B.Y., Suganthan, P.N.: Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization. Technical report 201311, Computational Intelligence Laboratory, Zhengzhou University (2013)
8.
Zurück zum Zitat Wang, H.-Q., Niu, Z.-W., Liang, L.-J: Feature selection based on rough set and gravitational search algorithm. In: Proceedings of 20th International Conference on Industrial Engineering and Engineering Management: Theory and Apply of Industrial Engineering, pp. 409–418 (2013) Wang, H.-Q., Niu, Z.-W., Liang, L.-J: Feature selection based on rough set and gravitational search algorithm. In: Proceedings of 20th International Conference on Industrial Engineering and Engineering Management: Theory and Apply of Industrial Engineering, pp. 409–418 (2013)
9.
Zurück zum Zitat Li, P., Xu, W., Zhou, Z., Li, R.: Optimized operation of microgrid based on gravitational search algorithm. In: 2013 International Conference on Electrical Machines and Systems, pp. 338–342 (2013) Li, P., Xu, W., Zhou, Z., Li, R.: Optimized operation of microgrid based on gravitational search algorithm. In: 2013 International Conference on Electrical Machines and Systems, pp. 338–342 (2013)
10.
Zurück zum Zitat De Moura Oliveira, P.B., Solteiro Pires, E.J., Novais, P.: Gravitational search algorithm design of posicast PID control systems. In: Snášel, V., Abraham, A., Corchado, E. (eds.) SOCO 2012. AISC, vol. 188, pp. 191–199. Springer, Heidelberg (2013). doi:10.1007/978-3-642-32922-7_20 CrossRef De Moura Oliveira, P.B., Solteiro Pires, E.J., Novais, P.: Gravitational search algorithm design of posicast PID control systems. In: Snášel, V., Abraham, A., Corchado, E. (eds.) SOCO 2012. AISC, vol. 188, pp. 191–199. Springer, Heidelberg (2013). doi:10.​1007/​978-3-642-32922-7_​20 CrossRef
11.
Zurück zum Zitat Saha, S.K., Mukherjee, S., Mandal, D., Kar, R., Ghoshal, S.P.: Gravitational search algorithm in digital FIR low pass filter design. In: 2012 3rd International Conference on Emerging Applications of Information Technology, pp. 52–55 (2012) Saha, S.K., Mukherjee, S., Mandal, D., Kar, R., Ghoshal, S.P.: Gravitational search algorithm in digital FIR low pass filter design. In: 2012 3rd International Conference on Emerging Applications of Information Technology, pp. 52–55 (2012)
12.
Zurück zum Zitat Mustaza, S.M., Zainal Abidin, A.F., Ibrahim, Z., Shamsudin, M.A., Husain, A.R., Ahmed Mukrid, J.A.: A modified computational model of ant colony system in DNA sequence design. In: 2011 IEEE Student Conference on Research and Development (SCORED 2011), pp. 187–191 (2011) Mustaza, S.M., Zainal Abidin, A.F., Ibrahim, Z., Shamsudin, M.A., Husain, A.R., Ahmed Mukrid, J.A.: A modified computational model of ant colony system in DNA sequence design. In: 2011 IEEE Student Conference on Research and Development (SCORED 2011), pp. 187–191 (2011)
13.
Zurück zum Zitat Kurniawan, T.B., Khalid, N.K., Ibrahim, Z., Khalid, M., Middendorf, M: Evaluation of ordering methods for DNA sequence design based on ant colony system. In: Asia International Conference on Modeling and Simulation, pp. 905–910 (2008) Kurniawan, T.B., Khalid, N.K., Ibrahim, Z., Khalid, M., Middendorf, M: Evaluation of ordering methods for DNA sequence design based on ant colony system. In: Asia International Conference on Modeling and Simulation, pp. 905–910 (2008)
Metadaten
Titel
Gravitational Search Algorithm with a More Accurate Newton’s Gravitational Principle
verfasst von
Nor Azlina Ab. Aziz
Mohamad Nizam Aliman
Muhammad Sharfi Najib
Norazian Subari
Aminurafiuddin Zulkifli
Mohd Ibrahim Shapiai
Zuwairie Ibrahim
Copyright-Jahr
2017
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-6463-0_52