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

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

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
  • 维普
针对折扣{0-1}背包问题(D{0-1}KP),当问题规模较大时,精确算法求解比较困难.基于此,将贪心核加速算子与猴群算法融合提出一种混合猴群算法(MMA)用于求解D{0-1}KP问题.同时在MMA算法的爬过程中引入诱导因子,避免爬过程陷入局部最优,再利用修复策略对不可行解进行修复.通过仿真实验,结果表明MMA算法求解大规模D{0-1}KP问题的计算性能有效,求解结果可行.
Mixed Monkey Algorithm for Solving Discount Knapsack Problem

肖颜、潘大志、冯世强

展开 >

西华师范大学数学与信息学院 南充 637009

西华师范大学计算方法与应用研究所 南充 637009

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

国家自然科学基金四川省教育厅自然科学基金西华师范大学英才科研基金西华师范大学校级科研团队

1187105918ZA046917YC385CXTD2015-4

2021

10.3969/j.issn.1672-9722.2021.02.001

计算机与数字工程
中国船舶重工集团公司第七0九研究所

计算机与数字工程

CSTPCD
影响因子：0.355
ISSN：1672-9722
年,卷(期)：2021.49(2)
  • 10