Call for Paper - January 2023 Edition
IJCA solicits original research papers for the January 2023 Edition. Last date of manuscript submission is December 20, 2022. Read More

Binary Black Holes Algorithm

Print
PDF
International Journal of Computer Applications
© 2013 by IJCA Journal
Volume 79 - Number 6
Year of Publication: 2013
Authors:
Mostafa Nemati
Hossein Momeni
Navid Bazrkar
10.5120/13748-1561

Mostafa Nemati, Hossein Momeni and Navid Bazrkar. Article: Binary Black Holes Algorithm. International Journal of Computer Applications 79(6):36-42, October 2013. Full text available. BibTeX

@article{key:article,
	author = {Mostafa Nemati and Hossein Momeni and Navid Bazrkar},
	title = {Article: Binary Black Holes Algorithm},
	journal = {International Journal of Computer Applications},
	year = {2013},
	volume = {79},
	number = {6},
	pages = {36-42},
	month = {October},
	note = {Full text available}
}

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

  • Ramin Rajabioun, "Cuckoo Optimization Algorithm", Applied Soft Computing 11 5508–5518, Published by Elsevier (2011).
  • 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).
  • 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).
  • 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).
  • 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).
  • 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).
  • Kirkpatrick, S. , Gelatto, C. D. , Vecchi, M. P. : "Optimization by simulated annealing". Science 220, 671–680 (1983).
  • 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.
  • Schutz, Bernard F. (2003), Gravity from the ground up, Cambridge University Press, ISBN 0-521-45506-5
  • Davies, P. C. W,. "Thermodynamics of Black Holes", Reports on Progress in Physics , Rep. Prog. Phys. , Vol. 41, 1978. Printed in Great Britain.
  • Heusler, M, "Stationary Black Holes: Uniqueness and Beyond",Living Reviews in Relativity Retrieved 2011.
  • 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).