果蝇优化算法研究综述

Literature survey of fruit fly optimization algorithm

作为一种新兴的群体智能算法,果蝇优化算法(FOA)因其简单有效而在诸多领域得到成功应用.分析FOA的搜索原理和优缺点,围绕目前的改进和相关应用进行综述.重点讨论FOA改进策略,包括改进搜索半径,改进候选解的生成机制、多种群策略等,以及FOA在复杂函数优化、组合优化和参数优化等方面的应用.最后给出FOA在算法改进和实际应用方面研究的新思路.

As a new kind of swarm intelligent algorithm, fruit fly optimization algorithm（FOA） has been successfully applied in a variety of fields because of its simplicity and effectiveness. In this paper, a complete survey on FOA in aspect of the search mechanism, relative merits, improvements and applications is presented. The studies on FOA about its improvements including the search step size, solution generation mechanism, and multi-swarm strategies are especially discussed. The applications status of FOA in aspect of complex function optimization, combinatorial optimization,parameter optimization is summarized. Finally, some novel research directions about the improvements and applications of FOA are given.