混合猴群算法求解折扣{0-1}背包问题

作者：肖颜; 潘大志; 冯世强

来源：计算机与数字工程, 2021, 49(02): 231-241.

• 猴群算法
• 折扣{0-1}问题背包
• 诱导因子
• 编码修复
• 贪心核加速算子

针对折扣{0-1}背包问题(D{0-1}KP),当问题规模较大时,精确算法求解比较困难。基于此,将贪心核加速算子与猴群算法融合提出一种混合猴群算法(MMA)用于求解D{0-1}KP问题。同时在MMA算法的爬过程中引入诱导因子,避免爬过程陷入局部最优,再利用修复策略对不可行解进行修复。通过仿真实验,结果表明MMA算法求解大规模D{0-1}KP问题的计算性能有效,求解结果可行。

• 单位
  西华师范大学