A Dynamic Generalized Opposition-Based Learning Fruit Fly Algorithm for Function Optimization

Xiaoyi Feng,Ao Liu,Weiliang Sun,Xiaofeng Yue,Bo Liu
DOI: https://doi.org/10.1109/cec.2018.8477794
2018-01-01
Abstract:As a novel evolutionary algorithm, fruit fly optimization algorithm (FOA) has received great attentions and wide applications in recent years. However, existing literature have demonstrated that the basic FOA often risks getting prematurely stuck in the local optima. In this paper, an improved FOA, named as dynamic generalized opposition-based learning fruit fly optimization algorithm (DGOBL-FOA), is proposed to mitigate the aforementioned drawback hence improve the optimization performance. Three carefully designed operators are incorporated into the basic FOA, i.e., a cloud model based osphresis search is applied to enhance the local refinement search ability in the osphresis phase, then a generalized opposition-based learning operation is adopted to strengthen the global coarse search ability, meanwhile a dynamic shrinking parameter strategy is designed to adjust the learning intensity and narrow down the search space iteratively, which contributes to a good balance between the global exploration and local exploitation. To verify the effectiveness of the proposed algorithm, numerical experiments are conducted on 18 well-studied benchmark functions with dimension of 30. The computation results and statistical analysis indicate that the proposed DGOBL-FOA achieve significantly better performance comparing to other FOA variants and the state-of-the-art metaheuristics.
What problem does this paper attempt to address?