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

摘要：

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

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

所属期刊栏目：54

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家科技支撑计划2015BAK24B00

在线出版日期：2018-01-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：131-136