期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于新修复优化算子的改进环论优化算法求解多维背包问题
1
作者
张寒崧
贺毅朝
+2 位作者
孙菲
陈国新
陈炬
《计算机应用》
北大核心
2025年第5期1595-1604,共10页
为了利用环论优化算法(RTEA)高效求解多维背包问题(MKP),在分析已有修复优化算子——基于物品整体资源消耗伪效用比的修复优化算子RO1和基于物品各维度资源消耗价值密度的修复优化算子RO3不足的基础上,结合互补策略提出一种新的修复优...
为了利用环论优化算法(RTEA)高效求解多维背包问题(MKP),在分析已有修复优化算子——基于物品整体资源消耗伪效用比的修复优化算子RO1和基于物品各维度资源消耗价值密度的修复优化算子RO3不足的基础上,结合互补策略提出一种新的修复优化算子——加权修复优化算子RO4。随后,引入继承策略改进RTEA的全局进化算子,并基于Logistic模型提出适用于MKP的自适应反向变异算子,由此提出了求解MKP的算法IRTEA-RO4。为验证IRTEA-RO4的高效性,利用它求解MKP的114个国际通用基准实例,并与已有求解MKP的6个较先进算法进行比较,结果表明:对于小规模MKP实例,IRTEA-RO4的求解精度和求解速度均为最佳;对于大规模MKP实例,IRTEARO4求得的最好结果比6个对比算法的最好结果提高了21%~125%,而且平均性能与稳定性更优,计算速度更快。
展开更多
关键词
环论优化算法
多维背包问题
加权伪效用比
继承策略
LOGISTIC模型
在线阅读
下载PDF
职称材料
题名
基于新修复优化算子的改进环论优化算法求解多维背包问题
1
作者
张寒崧
贺毅朝
孙菲
陈国新
陈炬
机构
河北地质大学信息工程学院
河北省光电信息与地球探测技术重点实验室(河北地质大学)
出处
《计算机应用》
北大核心
2025年第5期1595-1604,共10页
基金
河北省自然科学基金资助项目(F2020403013)
河北省高等学校科学技术研究项目(ZD2021016)
+1 种基金
河北地质大学2023年国家自然科学基金预研项目(KY202307)
2024年河北省在读研究生创新能力培养资助项目(CXZZSS2024109)。
文摘
为了利用环论优化算法(RTEA)高效求解多维背包问题(MKP),在分析已有修复优化算子——基于物品整体资源消耗伪效用比的修复优化算子RO1和基于物品各维度资源消耗价值密度的修复优化算子RO3不足的基础上,结合互补策略提出一种新的修复优化算子——加权修复优化算子RO4。随后,引入继承策略改进RTEA的全局进化算子,并基于Logistic模型提出适用于MKP的自适应反向变异算子,由此提出了求解MKP的算法IRTEA-RO4。为验证IRTEA-RO4的高效性,利用它求解MKP的114个国际通用基准实例,并与已有求解MKP的6个较先进算法进行比较,结果表明:对于小规模MKP实例,IRTEA-RO4的求解精度和求解速度均为最佳;对于大规模MKP实例,IRTEARO4求得的最好结果比6个对比算法的最好结果提高了21%~125%,而且平均性能与稳定性更优,计算速度更快。
关键词
环论优化算法
多维背包问题
加权伪效用比
继承策略
LOGISTIC模型
Keywords
Ring Theory-based Evolutionary Algorithm(RTEA)
Multi-dimensional Knapsack Problem(MKP)
weighted pseudo-utility ratio
inheritance strategy
Logistic model
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于新修复优化算子的改进环论优化算法求解多维背包问题
张寒崧
贺毅朝
孙菲
陈国新
陈炬
《计算机应用》
北大核心
2025
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
