Hyper-Spherical Search (HSS) algorithm: a novel meta-heuristic algorithm to optimize nonlinear functions

Abstract

This paper proposes a novel optimization algorithm called Hyper-Spherical Search (HSS) algorithm. Like other evolutionary algorithms, the proposed algorithm starts with an initial population. Population individuals are of two types: particles and hyper-sphere centers that all together form particle sets. Searching the hyper-sphere inner space made by the hyper-sphere center and its particle is the basis of the proposed evolutionary algorithm. The HSS algorithm hopefully converges to a state at which there exists only one hyper-sphere center, and its particles are at the same position and have the same cost function value as the hyper-sphere center. Applying the proposed algorithm to some benchmark cost functions shows its ability in dealing with different types of optimization problems. The proposed method is compared with the genetic algorithm (GA), particle swarm optimization (PSO) and harmony search algorithm (HSA). The results show that the HSS algorithm has faster convergence and results in better solutions than GA, PSO and HSA.