Investigation Effects of Selection Mechanisms for Gravitational Search Algorithm

Oğuz Findik, Mustafa Servet Kiran, Ismail Babaoğlu

Computer Engineering Department, Abant Izzet Baysal University, Bolu, Turkey.
Computer Engineering Department, Sel?uk University, Konya, Turkey.

DOI: 10.4236/jcc.2014.24016                

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.

Keywords

Gravitational Search Algorithm; Roulette-Wheel Selection; Tournament Selection; Rank-Based Selection; Random Selection; Continuous Optimization

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Kennedy, J. and Eberhart, R.C. (1995) Particle Swarm Optimization. Proceedings of International Conference on Neural Networks, 4, 1942-1948. http://dx.doi.org/10.1109/ICNN.1995.488968
[2]	Dorigo, M., Maniezzo, V. and Colorni, A. (1996) The Ant System: Optimization by a Colony of Cooperating Agents. IEEE Transactions on Systems, Man, and Cybernetics—Part B, 26, 1-13.
[3]	Pham, D.T., Ghanbarzadeh, A., Koc, E., Otri, S., Rahim, S. and Zaidi, M. (2006) The Bees Algorithm: A Novel Tool for Complex Optimisation Problems. Proceedings of Intelligent Production Machines and Systems (IPROMS) Conference, 454-459.
[4]	Karaboga, D. and Basturk, B. (2007) A Powerful and Efficient Algorithm for Numerical Function Optimization: Artificial Bee Colony (ABC) Algorithm. Journal of Global Optimization, 39, 459-171. http://dx.doi.org/10.1007/s10898-007-9149-x
[5]	Geem, Z.W., Kim, J.H. and Loganathan, G.V. (2001) A New Heuristic Optimization Algorithm: Harmony Search. Simulation, 76, 60-68. http://dx.doi.org/10.1177/003754970107600201
[6]	Holland, J.H. (1975) Adaptation in Natural and Arti?cial Systems. The University of Michigan Press, Ann Arbor.
[7]	Rashedi, E., Nezamabadi-Pour, H. and Saryazdi, S. (2009) GSA: A Gravitational Search Algorithm. Information Sciences, 179, 2232-2248. http://dx.doi.org/10.1016/j.ins.2009.03.004
[8]	Han, X. and Chang, X. (2012) A Chaotic Digital Secure Communica-tion Based on a Modified Gravitational Search Algorithm Filter. Information Sciences, 208, 14-27. http://dx.doi.org/10.1016/j.ins.2012.04.039
[9]	Khajehzadeh, M., Taha, M.R., El-Sha?e, A. and Eslami, M. (2012) A Modi?ed Gravitational Search Algorithm for Slope Stability Analysis. Engineering Applications of Artificial Intelligence, 25, 1589-1597. http://dx.doi.org/10.1016/j.engappai.2012.01.011
[10]	Shaw, B., Mukherjee, V. and Ghoshal, S.P. (2012) A Novel Opposition-Based Gravitational Search Algorithm for Combined Economic and Emission Dispatch Problems of Power Systems. Electrical Power and Energy Systems, 35, 21-33. http://dx.doi.org/10.1016/j.ijepes.2011.08.012
[11]	Sarafrazi, S., Nezamabadi-Pour, H. and Saryazdi, S. (2011) Disruption: A New Operator in Gravitational Search Algorithm. Scientia Iranica, 18, 539-548. http://dx.doi.org/10.1016/j.scient.2011.04.003
[12]	Li, C. and Zhou, J. (2011) Parameters Identification of Hydraulic Turbine Governing System Using Improved Gravitational Search Algorithm. Energy Conversion and Management, 52, 374-381. http://dx.doi.org/10.1016/j.enconman.2010.07.012
[13]	Niknama, T., Golestaneh, F. and Malekpour, A. (2012) Probabilistic Energy and Operation Management of a Microgrid Containing Wind/Photovoltaic/Fuel Cell Generation and Energy Storage Devices Based on Point Estimate Method and Self-Adaptive Gravitational Search Algorithm. Energy, 43, 427-437. http://dx.doi.org/10.1016/j.energy.2012.03.064
[14]	Yin, M., Hu, Y., Yang, F., Li, X. and Gu, W. (2011) A Novel Hybrid K-Harmonic Means and Gravitational Search Algorithm Approach for Clustering. Expert Systems with Applications, 38, 9319-9324. http://dx.doi.org/10.1016/j.eswa.2011.01.018
[15]	Hatamloua, A., Abdullah, S. and Nezamabadi-pour, H. (2012) A Combined Approach for Clustering Based on K- Means and Gravitational Search Algorithms. Swarm and Evolutionary Computation, 6, 47-52. http://dx.doi.org/10.1016/j.swevo.2012.02.003
[16]	Zhao, W. (2011) Adaptive Image Enhancement Based on Gravitational Search Algorithm. Procedia Engineering, 15, 3288-3292. http://dx.doi.org/10.1016/j.proeng.2011.08.617
[17]	Bahrololoum, A., Nezamabadi-pour, H., Bahrololoum, H. and Saeed, M. (2012) A Prototype Classi?er Based on Gravitational Search Algorithm. Applied Soft Computing, 12, 819-825. http://dx.doi.org/10.1016/j.asoc.2011.10.008
[18]	Han, X. and Chang, X. (2012) Chaotic Secure Communication Based on a Gravitational Search Algorithm Filter. Engineering Applications of Artificial Intelligence, 25, 766-774. http://dx.doi.org/10.1016/j.engappai.2012.01.014
[19]	Rashedi, E., Nezamabadi-pour, H. and Saryazdi, S. (2011) Filter Modeling Using Gravitational Search Algorithm. Engineering Applications of Artificial Intelligence, 24, 117-122. http://dx.doi.org/10.1016/j.engappai.2010.05.007
[20]	Pohlheimi, H. (2006) GEATbx: Genetic and Evolutionary Algorithm Toolbox for Use with MATLAB Documentation. http://www.geatbx.com/docu/index.html
[21]	Boyer, D.O., Martinez, C.H. and Pedrajas, N.G. (2005) Crossover Operator for Evolutionary Algorithms Based on Population Features. Journal of Artificial Intelligence Research, 24, 1-48.
[22]	Karaboga, D. and Akay, B. (2009) A Comparative Study of Artificial Bee Colony Algorithm. Applied Mathematics and Computation, 214, 108-132. http://dx.doi.org/10.1016/j.amc.2009.03.090