Investigation Effects of Selection Mechanisms for Gravitational Search Algorithm

HTML  Download Download as PDF (Size: 452KB)  PP. 117-126  
DOI: 10.4236/jcc.2014.24016    3,132 Downloads   4,728 Views  Citations

ABSTRACT

The gravitational search algorithm (GSA) is a population-based heuristic optimization technique and has been proposed for solving continuous optimization problems. The GSA tries to obtain optimum or near optimum solution for the optimization problems by using interaction in all agents or masses in the population. This paper proposes and analyzes fitness-based proportional (rou- lette-wheel), tournament, rank-based and random selection mechanisms for choosing agents which they act masses in the GSA. The proposed methods are applied to solve 23 numerical benchmark functions, and obtained results are compared with the basic GSA algorithm. Experimental results show that the proposed methods are better than the basic GSA in terms of solution quality.

Share and Cite:

Findik, O. , Kiran, M. and Babaoğlu, I. (2014) Investigation Effects of Selection Mechanisms for Gravitational Search Algorithm. Journal of Computer and Communications, 2, 117-126. doi: 10.4236/jcc.2014.24016.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.