A hierarchical guidance strategy assisted fruit fly optimization algorithm with cooperative learning mechanism

Abstract

The fruit fly optimization algorithm (FOA) has drawn enormous attention from researchers and practitioners in the computation intelligence domain for the benefits of simple implementation mechanism and few parameters tuning requirement of FOA. However, FOA is hard to adapt directly to address complex continuous problems. A hierarchical guidance strategy assisted fruit fly optimization algorithm with cooperative learning mechanism (HGCLFOA) is proposed in this study. The population is divided into elitist and inferior subpopulations with the fitness of objective function. The population center is re-designed as an elitist subpopulation to maintain the diversity of the population. In the olfaction search stage, the hierarchical guidance strategy is introduced for local search according to the difference of solution qualities to assign inferior individuals to elitist individuals on different levels. Meanwhile, the inferior information is applied by the inferior solutions repairing strategy to deflect the prediction of the elitist subpopulation for preventing HGCLFOA from falling into the local optimum. In the vision search stage, a hybrid Gaussian distribution estimation strategy is adopted to extract the elitist information of previous generations to predict the distribution of potential elitist individuals in the next generation. The exploration and exploitation of the HGCLFOA are balanced by the cooperation between elitist subpopulation and inferior subpopulation. A random walk strategy is activated to assist the elitist solutions to jump out the local optimal. The parameters of the HGCLFOA are calibrated by DOE and ANOVA methods. The experimental results demonstrated that the HGCLFOA outperformed the classical FOA and state-of-arts variants of FOA.