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 A...

Full description

Saved in:
Bibliographic Details
Published inIAES International Journal of Artificial Intelligence Vol. 2; no. 3; pp. 143 - 150
Main Authors Nemati, Mostafa, Salimi, Reza, Bazrkar, Navid
Format Journal Article
LanguageEnglish
Published Yogyakarta IAES Institute of Advanced Engineering and Science 01.09.2013
Subjects
Algorithms
Artificial intelligence
Benchmarking
Black holes
Black holes (astronomy)
Expert systems
Fish
Optimization
Searching
Swarm intelligence
Online AccessGet full text
ISSN2252-8938
2089-4872
2089-4872
DOI10.11591/ij-ai.v2i3.3226

Cover

More Information
Summary: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).
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:2252-8938
2089-4872
2089-4872
DOI:10.11591/ij-ai.v2i3.3226