改进果蝇优化算法在多目标搜索的应用

来源：计算机工程与应用杂志2018年第2期北京时间：

作者：张 健，郭 星，李 炜

单位：安徽大学 计算机科学与技术学院，合肥 230601

摘要：在实际工程优化问题中多数问题是多目标优化问题，多目标优化问题一直以来就是智能算法的研究热点。提出一种改进的果蝇优化算法，将其应用在多目标搜索领域，并成功使用该算法解决了一种多目标背包问题。算法在基本果蝇优化算法的基础上采用分群策略和动态半径，在群A中从种群位置开始以动态半径探索新的可行解，在群B中则通过非支配个体之间的交叉操作进行密集搜索。果蝇种群的位置在每一轮迭代产生的非劣解集中进行选取，提高了算法的收敛速度。通过在多个数据集下进行测试，并和粒子群算法、NSGA-2做了对比实验，最终结果显示使用该算法在特定条件下能取得较好的搜索效果，证明了使用果蝇优化算法解决多目标问题的可行性。

关键词：果蝇优化算法,多目标搜索,背包问题