果蝇优化算法研究综述.PDFVIP

第 卷 第 期 控 制 与 决 策 年 月 文章编号 果蝇优化算法研究综述 王 林 吕盛祥 曾宇容 华中科技大学管理学院，武汉 ； 湖北经济学院信息工程学院，武汉 摘 要 作为一种新兴的群体智能算法 果蝇优化算法 因其简单有效而在诸多领域得到成功应用 分析 的搜索原理和优缺点 围绕目前的改进和相关应用进行综述 重点讨论 改进策略 包括改进搜索半径 改 进候选解的生成机制、多种群策略等 以及 在复杂函数优化、组合优化和参数优化等方面的应用 最后给出 在算法改进和实际应用方面研究的新思路 关键词 果蝇优化算法；搜索机制；搜索改进；复杂问题优化 中图分类号 文献标志码 ， ， ， ； ， ， ， ff ； ； ； 引 的具体信息 并且适合与其他算法混合 容易得到性 优化问题一直是计算机科学、人工智能和管理 能更出众的混合算法 决策等领域广泛关注的一个问题 在资源有限的条 自 被提出以来 在短短的 年时间内 已经 件下 如何达到效益最大或投入最小是优化问题关注 引起了许多学者的重视 并被成功地应用于诸如财务 的焦点 也是优化算法需要得出的答案 近年来优化 危机预警建模、多维背包问题、电力预测、神经网络 技术不断发展 以差分进化算法 、粒子群算法 、遗 参数优化、供应链选址分配问题以及网络拍卖、物流 传算法 等为代表的智能优化算法为人们求解复杂 服务等诸多领域 由于 提出时间较短 针对 问题提供了强有力的工具 并不断发展壮大 受果蝇 成体系的理论研究还未成熟 大部分相关文献都是 觅食行为启发 于 年提出了一种新型的群 从特定视角聚焦于对 的算法改进和实际应用方 体智能优化算法 果蝇优化算法 通过模 面 因此 本文综合国内外已有的相关文献对迄今为 拟果蝇种群的觅食行为采用基于果蝇群体协作的机 止的 研究进展进行比较全面的综述 同时指出 制进行寻优操作 寻优机制简单 整个算法仅包 未来值得关注的研究方向和内容 括嗅觉搜索和视觉搜索两部分 关键参数仅为种群数 果蝇觅食行为及标准果蝇优化算法 目和最大迭代搜索次数 采用基于种群的全局 搜索策略 群体协作 信息共享 具有良好的全局优化 果蝇群体觅食行为 能力 作为一种通用型算法 不依赖于求解问题 果蝇是一种广泛存在于温带和热带地区的昆虫 收稿日期 ；修回日期