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

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

扫码查看
原文链接
  • 万方数据
  • 维普
针对典型的组合优化问题——多选择背包问题(MCKP),提出了一种融合差异进化的混合算法(IDEHA).算法按照适应度值将个体分为3个阶级,实施差异进化;通过设计一种有效的随机贪心修复策略,引入精英库进行协同寻优来加速算法收敛.通过对典型的多选择背包算例的求解并与其他算法的对比分析,基于融合差异进化的混合算法具有收敛速度快、求解精度高、稳定性和鲁棒性强等优点.
Hybrid Algorithm Based on Individual Differential Evolution for Solving Multiple-choice Knapsack Problem

蒋妍、潘大志

展开 >

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

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

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

1187105918ZA046917YC385

2022

10.3969/j.issn.1672-9722.2022.04.012

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

计算机与数字工程

CSTPCD
影响因子：0.355
ISSN：1672-9722
年,卷(期)：2022.50(4)
  • 1
  • 10