融合学习策略和邻域搜索的飞蛾火焰算法

• 作者: 郭佳丽 王秋萍 王晓峰
• 来源期刊: 计算机工程与应用
• 关键词: 飞蛾火焰算法 作业车间调度问题 拟反向学习策略 排序配对学习策略 邻域搜索策略
• 年，卷（期）: 2021,（12）
• 所属期刊栏目: 模式识别与人工智能|Pattern Recognition and Artificial Intelligence
• 页码范围: 170-179
• 页数: 10页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2003-0321

摘要

为进一步降低基本飞蛾火焰算法陷入局部最优的概率并提高种群多样性,提出一种融合学习策略和邻域搜索的飞蛾火焰算法.将拟反向学习策略嵌入到火焰更新过程,有助于火焰从局部最优中跳出,并且提供了更高的机会接近问题的未知最优解.对飞蛾种群基于适应度值分群,其中一个群采用排序配对学习策略以实现个体间的信息交流,另一个群采用邻域搜索策略以增加种群多样性,这种并行计算能更快地提升整个种群的质量.选取CEC2017测试函数进行数值实验,测试结果和统计分析表明了所提算法具有更高的求解精度和稳定性.将所提算法用于求解OR-Library中的标准实例,结果验证了所提算法对作业车间调度问题是有效的.