CFP last date
22 April 2024
Reseach Article

Binary Black Holes Algorithm

by Mostafa Nemati, Hossein Momeni, Navid Bazrkar
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 79 - Number 6
Year of Publication: 2013
Authors: Mostafa Nemati, Hossein Momeni, Navid Bazrkar
10.5120/13748-1561

Mostafa Nemati, Hossein Momeni, Navid Bazrkar . Binary Black Holes Algorithm. International Journal of Computer Applications. 79, 6 ( October 2013), 36-42. DOI=10.5120/13748-1561

@article{ 10.5120/13748-1561,
author = { Mostafa Nemati, Hossein Momeni, Navid Bazrkar },
title = { Binary Black Holes Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { October 2013 },
volume = { 79 },
number = { 6 },
month = { October },
year = { 2013 },
issn = { 0975-8887 },
pages = { 36-42 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume79/number6/13748-1561/ },
doi = { 10.5120/13748-1561 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:52:20.621010+05:30
%A Mostafa Nemati
%A Hossein Momeni
%A Navid Bazrkar
%T Binary Black Holes Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 79
%N 6
%P 36-42
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In this paper we adapt black holes optimization algorithms for binary search spaces by applying a sigmoid transformation to the gravity and electrical forces. Black holes algorithm is a Swarm Algorithm inspired of Black Holes for Optimization Problems. We supposes each solution of problem as a binary black hole and after calculating the gravity and electrical forces use a mapping function for set it. The proposed method is verified using several benchmark problems used in the area of optimization. The experimental results on different benchmarks show that the performance of the proposed algorithm is better than BPSO (Binary Particle Swarms Optimization), BAFS (Binary Artificial Fish Swarm Algorithm) and GA (Genetic Algorithm).

References
  1. Ramin Rajabioun, "Cuckoo Optimization Algorithm", Applied Soft Computing 11 5508–5518, Published by Elsevier (2011).
  2. Hsing-Chih Tsai, Yong-Huang Lin, "Modification of the fish swarm algorithm with particle swarm optimization formulation and communication behavior ", Applied Soft Computing 11 ,5367–5374, Published by Elsevier (2011).
  3. Amir Hossein Gandomi , Amir Hossein Alavi, "Krill herd: A new bio-inspired optimization algorithm", Commun Nonlinear Sci Numer Simulat 17, 4831–4845, Published by Elsevier (2012).
  4. Zahra Beheshti, Siti Mariyam Shamsuddin, Siti Sophiayati Yuhaniz, "Binary Accelerated Particle Swarm Algorithm (BAPSA) for discrete optimization problems", Journal of Global Optimization, December, Published by Springer (2012).
  5. Kennedy, J. , Eberhart, R. C. : A discrete binary version of the particle swarm algorithm. In: Proceedings of IEEE International Conference on Computational Cybernetics and Simulation, pp. 4104–4109. Orlando, USA (1997).
  6. H. Omranpour, et al. , " Dynamic Particle Swarm Optimization for Multimodal Function," International Journal of Artificial Intelligence (IJ-AI), Vol. 1, No. 1,. ISSN: 2252-8938, (2012).
  7. Kirkpatrick, S. , Gelatto, C. D. , Vecchi, M. P. : "Optimization by simulated annealing". Science 220, 671–680 (1983).
  8. L. Kaper, E. Heuvel, P. Woudt, R. Giacconi, Black hole research past and future, in: Black Holes in Binaries and Galactic Nuclei: Diagnostics, Demography and Formation, Springer, Berlin/Heidelberg, pp. 3–15, 2001.
  9. Schutz, Bernard F. (2003), Gravity from the ground up, Cambridge University Press, ISBN 0-521-45506-5
  10. Davies, P. C. W,. "Thermodynamics of Black Holes", Reports on Progress in Physics , Rep. Prog. Phys. , Vol. 41, 1978. Printed in Great Britain.
  11. Heusler, M, "Stationary Black Holes: Uniqueness and Beyond",Living Reviews in Relativity Retrieved 2011.
  12. Mostafa Nemati, et al. , "Black Holes Algorithm: A Swarm Algorithm inspired of Black Holes for Optimization Problems", IAES International Journal of Artificial Intelligence (IJ-AI), Vol 2, No 3, September (2013).
Index Terms

Computer Science
Information Sciences

Keywords

Binary Black Hole binary search spaces Optimization Problem Sigmoid Function gravity and electrical forces