Research Area:  Metaheuristic Computing

Abstract:

Based on Cuckoo Search (CS) and Differential Evolution (DE), a novel hybrid optimization algorithm, called CSDE, is proposed in this paper to solve constrained engineering problems. CS has strong ability on global search and less control parameters, but easy to suffer from premature convergence and lower the density of population. DE specializes in local search and good robustness, however, its convergence rate is too late to find the satisfied solution. Furthermore, these two algorithms are both proved to be especially suitable for engineering problems. This work divides population into two subgroups and adopts CS and DE for these two subgroups independently. By division, these two subgroups can exchange useful information and these two algorithms can utilize each other’s advantages to complement their shortcoming, thus avoid premature convergence, balance the quality of solution and the computation consumption, and find satisfactory global optima. Due to the tremendous design variables and constrained conditions of engineering problems, single optimizer failed to meet the requirement of precision, so hybrid optimization algorithms (such like CSDE) is the most promising mean to complete this job. Simulation results reveal that CSDE has more ability to find promising results than other 12 algorithms (including traditional algorithms and state-of-the-art algorithm) on 30 unconstrained benchmark functions, 10 constrained benchmark functions and 6 constrained engineering problems.

Keywords:  
cuckoo search
constrained engineering problems
unconstrained
Meta-heuristics

Author(s) Name:  Zichen Zhang, Shifei Ding, Weikuan Jia

Publisher name:  Elsevier

DOI:  10.1016/j.engappai.2019.06.017

Volume Information:  Volume 85, October 2019, Pages 254-268

Paper Link:   https://www.sciencedirect.com/science/article/abs/pii/S0952197619301563