期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
融合差异进化的混合算法求解多选择背包问题
被引量:
1
1
作者
蒋妍
潘大志
《计算机与数字工程》
2022年第4期744-749,共6页
针对典型的组合优化问题——多选择背包问题(MCKP),提出了一种融合差异进化的混合算法(IDEHA)。算法按照适应度值将个体分为3个阶级,实施差异进化;通过设计一种有效的随机贪心修复策略,引入精英库进行协同寻优来加速算法收敛。通过对典...
针对典型的组合优化问题——多选择背包问题(MCKP),提出了一种融合差异进化的混合算法(IDEHA)。算法按照适应度值将个体分为3个阶级,实施差异进化;通过设计一种有效的随机贪心修复策略,引入精英库进行协同寻优来加速算法收敛。通过对典型的多选择背包算例的求解并与其他算法的对比分析,基于融合差异进化的混合算法具有收敛速度快、求解精度高、稳定性和鲁棒性强等优点。
展开更多
关键词
个体差异进化机制
随机贪心修复策略
精英库
鱼群算法
粒子群算法
多选择背包问题
下载PDF
职称材料
题名
融合差异进化的混合算法求解多选择背包问题
被引量:
1
1
作者
蒋妍
潘大志
机构
西华师范大学数学与信息学院
出处
《计算机与数字工程》
2022年第4期744-749,共6页
基金
国家自然科学基金项目(编号:11871059)
四川省教育厅自然科学基金项目(编号:18ZA0469)
西华师范大学英才科研基金项目(编号:17YC385)资助。
文摘
针对典型的组合优化问题——多选择背包问题(MCKP),提出了一种融合差异进化的混合算法(IDEHA)。算法按照适应度值将个体分为3个阶级,实施差异进化;通过设计一种有效的随机贪心修复策略,引入精英库进行协同寻优来加速算法收敛。通过对典型的多选择背包算例的求解并与其他算法的对比分析,基于融合差异进化的混合算法具有收敛速度快、求解精度高、稳定性和鲁棒性强等优点。
关键词
个体差异进化机制
随机贪心修复策略
精英库
鱼群算法
粒子群算法
多选择背包问题
Keywords
individual difference evolution mechanism
random greedy repair strategy
elite library
fish swarm algorithm
particle swarm optimization
multiple-choice knapsack problem
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
融合差异进化的混合算法求解多选择背包问题
蒋妍
潘大志
《计算机与数字工程》
2022
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部