Fruit Fly Optimization Algorithm with Lévy Flight and Elite Reverse Learning

Ju-qing YANG,Da-min ZHANG,Mu-xue ZHANG,CHEN ZHU
DOI: https://doi.org/10.3969/j.issn.1002-0802.2017.09.010
2017-01-01
Abstract:For the basic Fruit Fly Optimization Algorithm (FOA) has the shortcomings of low optimization precision and easily falling into local optimal value, a fruit fly optimization algorithm with Lévy flight and elite reverse learning (LOBL-FOA) is proposed. First of all, the Levy flight search mode is adopted to improve the location update way in fruit fly optimization process, thus making the algorithm with fairly strong global optimization ability and avoiding to a certain extent the premature convergence of the algorithm. Then the reverse learning of elite fruit fly individuals is used to generate inverse solutions, and the individual fruit flies with better taste concentration are retained, thus improving the searching accuracy of the algorithm. Finally, the simulation tests of 5 classical test functions under the condition of fixed iteration and fixed optimization precision are carried out, and compared with the reference algorithm. The experiment results show that the modified fruit fly optimization algorithm has much stronger optimization precision and convergence efficiency than the traditional fruit fly optimization algorithms.
What problem does this paper attempt to address?