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

Mostafa Nemati, Reza Salimi, Navid Bazrkar

Abstract


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


Keywords


Black Hole Swarm Algorithm Optimization Problem, Global Search, Local Search

Full Text:

PDF
Total views : 229 times

Refbacks

  • There are currently no refbacks.


View IJAI Stats

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.