典型文献
融合差异进化的混合算法求解多选择背包问题
文献摘要:
针对典型的组合优化问题——多选择背包问题(MCKP),提出了一种融合差异进化的混合算法(IDEHA).算法按照适应度值将个体分为3个阶级,实施差异进化;通过设计一种有效的随机贪心修复策略,引入精英库进行协同寻优来加速算法收敛.通过对典型的多选择背包算例的求解并与其他算法的对比分析,基于融合差异进化的混合算法具有收敛速度快、求解精度高、稳定性和鲁棒性强等优点.
文献关键词:
个体差异进化机制;随机贪心修复策略;精英库;鱼群算法;粒子群算法;多选择背包问题
中图分类号:
作者姓名:
蒋妍;潘大志
作者机构:
西华师范大学数学与信息学院 南充 637009
文献出处:
引用格式:
[1]蒋妍;潘大志-.融合差异进化的混合算法求解多选择背包问题)[J].计算机与数字工程,2022(04):744-749
A类:
多选择背包问题,MCKP,IDEHA,随机贪心修复策略,精英库,个体差异进化机制
B类:
混合算法,组合优化问题,适应度值,速算,收敛速度,鱼群算法,粒子群算法
AB值:
0.107497
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。