How effective is Black Hole Algorithm?

Metaheuristics have become popular in solving optimization problems. Recently literature has been flooded with lot of “novel” optimization techniques. These techniques are inspired by various natural phenomenons. One such technique is Black Hole Algorithm, which is inspired by the Black Holes. The author of this technique claim it to be better than Particle Swarm Optimization (PSO), but we have found it contrary. In this paper we compare the Black Hole Algorithm and Particle Swarm Optimizaion(PSO) by evaluating them on standard test suite. The results show that BHA performs very poorly as compared to PSO and thus, falsifying the claim made by authors of BHA.

[1]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[2]  Caro Lucas,et al.  A novel numerical optimization algorithm inspired from weed colonization , 2006, Ecol. Informatics.

[3]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

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

[5]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[6]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[7]  Abdolreza Hatamlou,et al.  Solving optimization problems using black hole algorithm , 2015 .

[8]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[9]  Darrell Whitley,et al.  A genetic algorithm tutorial , 1994, Statistics and Computing.

[10]  Scott Kirkpatrick,et al.  Optimization by simulated annealing: Quantitative studies , 1984 .

[11]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[12]  L. D. Whitley,et al.  The No Free Lunch and problem description length , 2001 .

[13]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[14]  Seyed Mohammad Mirjalili,et al.  Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm , 2015, Knowl. Based Syst..

[15]  Seyed Mohammad Mirjalili,et al.  Ions motion algorithm for solving optimization problems , 2015, Appl. Soft Comput..

[16]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .