混合猴群算法求解折扣{0-1}背包问题
肖颜1
潘大志2
冯世强1
1.西华师范大学数学与信息学院 南充 6370092.西华师范大学数学与信息学院 南充 637009;西华师范大学计算方法与应用研究所 南充 637009
摘要：针对折扣{0-1}背包问题(D{0-1}KP),当问题规模较大时,精确算法求解比较困难.基于此,将贪心核加速算子与猴群算法融合提出一种混合猴群算法(MMA)用于求解D{0-1}KP问题.同时在MMA算法的爬过程中引入诱导因子,避免爬过程陷入局部最优,再利用修复策略对不可行解进行修复.通过仿真实验,结果表明MMA算法求解大规模D{0-1}KP问题的计算性能有效,求解结果可行.
关键词：猴群算法折扣{0-1}问题背包诱导因子编码修复贪心核加速算子
分类号：TP18(自动化基础理论)
资助基金：国家自然科学基金(11871059)四川省教育厅自然科学研究项目(18ZA0469)西华师范大学英才科研基金项目(17YC385)西华师范大学校级科研团队资助(CXTD2015-4)
论文发表日期：2021-02-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：8( 231-237,241 )
英文信息