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

• 作者: 张健 李炜 郭星
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 果蝇优化算法 多目标搜索 背包问题
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 131-136
• 页数: 6页
• 分类号: TP301.6
• 字数: 4707字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1607-0309

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李炜	安徽大学计算机科学与技术学院	69	399	12.0	14.0
2	张健	安徽大学计算机科学与技术学院	30	100	5.0	8.0
3	郭星	安徽大学计算机科学与技术学院	48	208	8.0	10.0