融合差异进化的混合算法求解多选择背包问题

摘要：

针对典型的组合优化问题——多选择背包问题(MCKP),提出了一种融合差异进化的混合算法(IDEHA).算法按照适应度值将个体分为3个阶级,实施差异进化;通过设计一种有效的随机贪心修复策略,引入精英库进行协同寻优来加速算法收敛.通过对典型的多选择背包算例的求解并与其他算法的对比分析,基于融合差异进化的混合算法具有收敛速度快、求解精度高、稳定性和鲁棒性强等优点.

关键词：个体差异进化机制、随机贪心修复策略、精英库、鱼群算法、粒子群算法、多选择背包问题

所属期刊栏目：50

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金;四川省教育厅自然科学基金项目;西华师范大学英才科研基金项目

在线出版日期：2022-05-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：744-749