verifiedOpen Access Peer-Reviewed Scientific Journal (CC BY 4.0)
Submit Manuscript|OJS Login|Register
Peer-Reviewed Academic JournalInternational Journal of Applied Methods in Electronics and Computers
ISSN: 3023-4409DOI Prefix: 10.58190/ijamec
search
person
Research ArticlesverifiedPeer-ReviewedOpen Access
Pages: 47-50

Comparison of optimization methods based on GSA

Nihan Kazak •
Nesibe YALÇIN •
Ali Erdem ÇERÇEVIK
Publication DateSeptember 24, 2017
Volume / IssueVol. , No. (pp. 47-50)
subject

Abstract

In recent years, many heuristic evolutionary optimization algorithms have been developed. Gravitational search algorithm (GSA) is one of these algorithms. It is inspired by Newton’s law of universal gravitation. In this paper, we compare two modified algorithms based on GSA. One of the algorithms is called Member-Satellite algorithm. Members are randomly positioned in the search space and a certain amount of satellites are assigned around the members in the predetermined region. Members and their satellites are used to find a near optimal solution all together. The second one is MSS-GSA. When interconnected objects are used, it is possible to obtain a solution closer to the optimum point. For this reason mass spring system is integrated into the GSA. Three benchmark functions are used to compare performance. Experimental results show that the highest performance is obtained with Member-Satellite algorithm.
Keywords:gravitational search algorithmheuristic algorithmoptimizationswarm intelligence
format_list_numbered

References (13)

Cited Literature
  1. 1

    E. Rashedi, H. Nezamabadi, and S. Saryazdi, “GSA: A Gravitational Search Algorithm”, Information Sciences, 179(13): 2232–2248 (2009).

  2. 2

    N. M. Sabri, P. Mazidah, and R. M. Mohamad, “A review of gravitational search algorithm.” Int. J. Advance. Soft Comput. Appl 5.3 (2013): 1-39.

  3. 3

    S. Zhang, C. Li, J. Zhou, “Parameters identification of hydraulic turbine governing system using improved gravitational search algorithm”, Energy Convers Manage, 52 (2011), pp. 374–381.

  4. 4

    B. Zibanezhad, K. Zamanifar, N. Nematbakhsh, and F. Mardukhi, “An approach for web services composition based on QoS and gravitational search algorithm.” In Proceedings of the innovations in information technology conference, 2010. p 340–344.

  5. 5

    H. R. Hassanzadeh, and M. Rouhani, “A multi-objective gravitational search algorithm.” In: Proceedings of the communication systems and network conference, 2010. p. 7–12.

  6. 6

    S.R. Balachandar, K. Kannan. “A meta-heuristic algorithm for set covering problem based on gravity”, Int J Comput Math Sci, 4 (2010), pp. 223–228.

  7. 7

    S. Duman, U. Güvenç, N. Yörükeren, “Gravitational search algorithm for economic dispatch with valve-point effects”, Int Rev Electr Eng, 5 (6) (2010), pp. 2890–2895.

  8. 8

    E. Rashedi, H. Nezamabadi-pour and S. Saryazdi, “BGSA: Binary gravitational search algorithm”, Nat. Comput. 9 (2010) 727–745.

  9. 9

    R.-E. Precup, R.-C. David, E. M. Petriu, S. Preitl and M.-B. Radac, “Novel adaptive gravitational search algorithm for fuzzy controlled servo systems”, IEEE Trans. Ind. Inf. 8(4) (2012) 791–800

  10. 10

    M. B. Dowlatshahi, H. Nezamabadi-pour and M. Mashinchi, “A discrete gravitational search algorithm for solving combinatorial optimization problems”, Inf. Sci. 258 (2014) 94–107.

  11. 11

    X.-H. Han, X.-M. Chang, L. Quan, X.-Y. Xiong, J.-X. Li, Z.-X. Zhang and Y. Liu, “Feature subset selection by gravitational search algorithm optimization”, Inf. Sci. 281 (2014) 128–146.

  12. 12

    Kazak N. and Duysak A., “Modified Gravitational Search Algorithm.”, International Symposium on Innovations in Intelligent Systems and Applications (INISTA), 2012, pp.1-4

  13. 13

    Kazak N. and Duysak A., “Geliştirilmiş Yerçekimsel Arama Algoritması: MSS-GSA”, 3rd. International Symposium on Innovative Technologies in Engineering and Science (ISITES), 2015.

format_quote

How to Cite This Article

N. K., N. Y., A. E. Ç. (2017). Comparison of optimization methods based on GSA. International Journal of Applied Methods in Electronics and Computers, 47-50.