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

作     者：蒋妍 潘大志 JIANG Yan;PAN Dazhi

作者机构：西华师范大学数学与信息学院南充637009 

基　　金：国家自然科学基金项目(编号:11871059) 四川省教育厅自然科学基金项目(编号:18ZA0469) 西华师范大学英才科研基金项目(编号:17YC385)资助 

出 版 物：《计算机与数字工程》 (Computer & Digital Engineering)

年 卷 期：2022年第50卷第4期

页      码：744-749页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1672-9722.2022.04.012

馆 藏 号：203111335...