Black Holes Algorithm: A Swarm Algorithm inspired of Black Holes for Optimization Problems

In this paper a swarms algorithms, for optimization problem is proposed. This algorithm is inspired of black holes. A black hole is a region of space-time whose gravitational field is so strong that nothing which enters it, not even light, can escape. Every black hole has mass, and charge.  In this Algorithm we suppose each solution of problem as a black hole and use of gravity force for global search and electrical force for local search. The proposed method is verified using several benchmark problems commonly used in the area of optimization. The experimental results on different benchmarks indicate that the performance of the proposed algorithm is better than    PSO (Particle Swarms Optimization), AFS (Artifitial Fish Swarm Algorithm) and RBH-PSO (random black hole particle swarm optimization Algorithm). DOI: http://dx.doi.org/10.11591/ij-ai.v2i3.3226

[1]  B. Schutz.  Gravity from the ground up , 2003 .

[2]  Riccardo Giacconi.  Black Hole Research Past and Future , 2001 .

[3]  Wei Xiao,et al.  Artificial Fish Swarm Algorithm-Assisted and Receive-Diversity Aided Multi-user Detection for MC-CDMA Systems , 2009, Comput. Inf. Sci..

[4]  Paul Davies.  Thermodynamics of black holes , 1978 .

[5]  Shuzong Wang,et al.  A Hybrid of Artificial Fish Swarm Algorithm and Particle Swarm Optimization for Feedforward Neural Network Training , 2007 .

[6]  P. Chruściel,et al.  Stationary Black Holes: Uniqueness and Beyond , 1998, Living Reviews in Relativity.

[7]  Ying Tan,et al.  Random black hole particle swarm optimization and its application , 2008, 2008 International Conference on Neural Networks and Signal Processing.

[8]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[9]  Ieee Antennas,et al.  Electromagnetics: History, Theory, and Applications , 1993 .

[10]  Antariksha Bhaduri.  A Clonal Selection Based Shuffled Frog Leaping Algorithm , 2009, 2009 IEEE International Advance Computing Conference.

[11]  S. Hawking,et al.  Black hole explosions? , 1974, Nature.

[12]  Mohammad Mehdi Ebadzadeh,et al.  Dynamic Particle Swarm Optimization for Multimodal Function , 2012 .

[13]  R. Wald,et al.  The Thermodynamics of Black Holes , 2001, Living reviews in relativity.

[14]  Abdolreza Hatamlou,et al.  Black hole: A new heuristic optimization approach for data clustering , 2013, Inf. Sci..