Improved Black Hole Algorithm Based on Golden Sine Operator and Levy Flight Operator

W Xie,Y Tao,J S Wang

doi:10.1109/access.2019.2951716

Abstract

The black hole (BH) algorithm is a new type of natural heuristic algorithm inspired by the movement law of the “black hole” celestial body in the universe. BH algorithm has received extensive attention due to its advantages such as fewer parameters, simple algorithm structure and strong exploitation. For the shortcomings of poor exploaration and premature convergence of BH algorithm, the improved golden sine (G-S) operator is introduced into BH algorithm to greatly improve the exploaration. Then the Levy flight operator with controlled step size has become a better local search operator from the global search operator, so the improved Levy flight operator is introduced to further improve the exploitation of BH algorithm. Ultimately, the golden sine operator and Levy flight operator based black hole (GSLBH) algorithm is able to balance the exploaration with exploitation. GSLBH, BH, Particle Swarm Optimization (PSO), Whale Optimization Algorithm (WAO), Firefly Algorithm (FA), Golden Sine Algorithm (Gold-SA) were adopted to carry out the simulation experiments with 17 benchmark functions, respectively, and the statistical data results are analyzed and compared. Finally, it can be concluded that the proposed improved black hole algorithm has better exploaration, and the convergence speed and accuracy of the algorithm have been further improved.

Highlights

As the complexity of various optimization problems in the real world continues to increase, traditional mathematical methods are far from achieving the goal of solving these problems
This paper firstly proposed an improved golden sine algorithm (Gold-SA) operator into the standard black hole (BH) algorithm, which greatly improves the exploaration of BH algorithm, and proposed a Levy flight operator with control step size, which further improves the exploitation of the algorithm
It can be seen from the comparison experiments of GSLB and GSBH that the experimental results show that the improved golden sine operator plays a decisive role in the exploaration of the black hole algorithm, and the improved levy flight operator further enhances the exploitation of BH

Summary

INTRODUCTION

As the complexity of various optimization problems in the real world continues to increase, traditional mathematical methods are far from achieving the goal of solving these problems. In order to maintain a balance between the exploitation and the exploaration, many experts and scholars propose improved strategies for the natural heuristic algorithm. Saber Yaghoobi et al introduced a random vector in search agents movement formula of BH algorithm, which increased the search space of the population, and introduced the hybridization strategy in GA, which increased the diversity of the population [30] These operations have greatly improved the exploaration and reduced the possibility of search agents falling into local optimum of BH algorithm. The improved black hole algorithm based on golden sine operator and levy flight operator (GSLBH) maintains a balance between exploaration and exploitation, and the function optimization ability of the algorithm has been greatly improved.

BLACK HOLE ALGORITHM

CONCLUSION