计算机工程与应用 ›› 2021, Vol. 57 ›› Issue (6): 22-29.DOI: 10.3778/j.issn.1002-8331.2011-0174

• 热点与综述 • 上一篇    下一篇

果蝇优化算法的进展研究分析

张水平,王丽娜   

  1. 江西理工大学 信息工程学院,江西 赣州 341000
  • 出版日期:2021-03-15 发布日期:2021-03-12

Research and Analysis on Progress of Fruit Fly Optimization Algorithm

ZHANG Shuiping, WANG Lina   

  1. School of Information Engineering, Jiangxi University of Science and Technology, Ganzhou, Jiangxi 341000, China
  • Online:2021-03-15 Published:2021-03-12

摘要:

果蝇优化算法作为一种新兴的群智能优化算法,具有结构简单、调节参数少、可操作性强和全局寻优快等特点,使其相较于其他智能算法更容易理解和实现,因此自其提出之日起便受到广泛的关注与研究。综述了果蝇优化算法的设计思想,围绕现有的改进方法和相关应用进行重点分析,分析了果蝇优化算法的研究进展,包括候选解产生机制、多种群协同搜索、飞行策略等方面的改进以及在复杂函数优化、参数优化、调度及物流问题等方面的应用,最后提出果蝇优化算法未来值得关注的研究方向和内容。

关键词: 果蝇优化算法, 飞行策略, 参数优化

Abstract:

As an emerging swarm intelligence optimization algorithm, the fruit fly optimization algorithm has the characteristics of simple structure, fewer adjustment parameters, strong operability and fast global optimization, it is easier to understand and implement than other intelligent algorithms. Therefore, it has received extensive attention and research since it has been proposed. The design ideas of fruit fly optimization algorithm is summarized, focusing on the existing improvement methods and related applications, this paper analyzes the research progress of fruit fly optimization algorithm, including the improvement of candidate solution generation mechanism, multi-group collaborative search, flight strategy, etc., and applications in complex function optimization, parameter optimization, scheduling and logistics issues, etc. Finally, it puts forward the research direction and content of fruit fly optimization algorithm worthy of attention in the future.

Key words: fruit fly optimization algorithm, flight strategy, parameter optimization