融合差异进化的混合算法求解多选择背包问题
蒋妍
潘大志
西华师范大学数学与信息学院 南充 637009
摘要：针对典型的组合优化问题——多选择背包问题(MCKP),提出了一种融合差异进化的混合算法(IDEHA).算法按照适应度值将个体分为3个阶级,实施差异进化;通过设计一种有效的随机贪心修复策略,引入精英库进行协同寻优来加速算法收敛.通过对典型的多选择背包算例的求解并与其他算法的对比分析,基于融合差异进化的混合算法具有收敛速度快、求解精度高、稳定性和鲁棒性强等优点.
关键词：个体差异进化机制随机贪心修复策略精英库鱼群算法粒子群算法多选择背包问题
分类号：TP18(自动化基础理论)
资助基金：国家自然科学基金(11871059)四川省教育厅自然科学基金项目(18ZA0469)西华师范大学英才科研基金项目(17YC385)
论文发表日期：2022-04-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 744-749 )
英文信息