求解集合联盟背包问题的二次贪心变异乌鸦算法

• 作者: 刘雪静 吴聪聪 贺毅朝
• 来源期刊: 微电子学与计算机
• 关键词: 集合联盟背包问题 乌鸦算法 二次贪心修复与优化 莱维飞行
• 年，卷（期）: 2018,（11）
• 页码范围: 13-19
• 页数: 7页
• 分类号: TP18
• 语种: 中文

摘要

针对确定性算法难以求解的集合联盟背包问题(Set-Union Knapsack Problem,SUKP),提出了二次贪心变异乌鸦算法(quadratic greedy mutated crow search algorithm,QGMCSA).首先结合SUKP问题模型对贪心策略进行改进,提出了处理其潜在解的二次贪心修复和优化策略;其次,为了扩大乌鸦个体的搜索范围,对乌鸦算法进行变异操作,在跟踪过程中引入莱维飞行;最后,利用三类SUKP实例验证本文算法.仿真结果表明:QGMCSA是比二进制人工蜂群算法求解SUKP的结果更优的一个高效算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘雪静	河北地质大学信息工程学院	13	47	4.0	6.0
2	贺毅朝	河北地质大学信息工程学院	22	110	6.0	9.0
3	吴聪聪	河北地质大学信息工程学院	14	44	3.0	6.0