A compact artificial bee colony metaheuristic for global optimization problems

Abstract

Computationally efficient and time-memory saving compact algorithms become a keystone for solving global optimization problems, particularly the real world problems; which involve devices with limited memory or restricted use of battery power. Compact optimization algorithms represent a probabilistic view of the population to simulate the population behaviour as they broadly explores the decision space at the beginning of the optimization process and keep focus on to search the most promising solution, therefore narrows the search space, moreover few number of parameters need be stored in the memory thus require less space and time to compute efficiently. Role of population-based algorithms remain inevitable as compact algorithms make use of the efficient search ability of these population based algorithms for optimization but only through a probabilistic representation of the population space in order to optimize the real world problems. Artificial bee colony (ABC) algorithm has shown to be competitive over other population-based algorithms for solving optimization problems, however its solution search equation contributes to its insufficiency due to poor exploitation phase coupled with low convergence rate. This paper, presents a compact Artificial bee colony (cABC) algorithm with an improved solution search equation, which will be able to search an optimal solution to improve its exploitation capabilities, moreover in order to increase the global convergence of the proposed algorithm, an improved approach for population sampling is introduced through a compact ${\text{Student}}^{\text{'}}s-t$ distribution which helps in maintaining a good balance between exploration and exploitation search abilities of the proposed compact algorithm with least memory requirements, thus became suitable for limited hardware access devices. The proposed algorithm is evaluated extensively on a standard set of benchmark functions proposed at IEEE CEC'13 for large-scale global optimization (LSGO) problems. Numerical results prove that the proposed compact algorithm outperforms other standard optimization algorithms.