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

作者：刘雪静; 贺毅朝; 吴聪聪

来源：微电子学与计算机, 2018, 35(11): 13-19.

DOI：10.19304/j.cnki.issn1000-7180.2018.11.003

• 集合联盟背包问题
• 乌鸦算法
• 二次贪心修复与优化
• 莱维飞行

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

• 单位
  河北地质大学