期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种用于求解0-1背包问题的动态伸缩算法
被引量：
2
1
作者
拓守恒
周涛
《计算机工程与应用》
CSCD
2012年第4期47-49,共3页
针对0-1背包这个非确定多项式(NP)完全难题,提出一种新的启发式搜索算法来解决0-1背包问题。算法采用多维实数编码,将物品按价值/重量比从大到小排序装包,通过用启发式策略选择交换背包内和背包外物品的位置,采用动态伸缩策略调整背包大...
针对0-1背包这个非确定多项式(NP)完全难题,提出一种新的启发式搜索算法来解决0-1背包问题。算法采用多维实数编码,将物品按价值/重量比从大到小排序装包,通过用启发式策略选择交换背包内和背包外物品的位置,采用动态伸缩策略调整背包大小,选取种群中部分优秀解进入下一代继续进行优化。通过5个背包实例进行测试,实验结果表明该算法收敛速度快、求解精度高,并且具有良好的稳定性。
展开更多
关键词
0-1背包问题
实数编码
启发式搜索算法
动态伸缩调整策略
在线阅读
下载PDF
职称材料
题名
一种用于求解0-1背包问题的动态伸缩算法
被引量：
2
1
作者
拓守恒
周涛
机构
陕西理工学院数学与计算机科学学院
宁夏医科大学理学院
出处
《计算机工程与应用》
CSCD
2012年第4期47-49,共3页
基金
国家自然科学基金(No.81160183)
国家高技术研究发展计划(863)(No.2008AA01A303)
+1 种基金
陕西省教育厅科研基金(No.2010JK459
2010JK466)
文摘
针对0-1背包这个非确定多项式(NP)完全难题,提出一种新的启发式搜索算法来解决0-1背包问题。算法采用多维实数编码,将物品按价值/重量比从大到小排序装包,通过用启发式策略选择交换背包内和背包外物品的位置,采用动态伸缩策略调整背包大小,选取种群中部分优秀解进入下一代继续进行优化。通过5个背包实例进行测试,实验结果表明该算法收敛速度快、求解精度高,并且具有良好的稳定性。
关键词
0-1背包问题
实数编码
启发式搜索算法
动态伸缩调整策略
Keywords
0-1 knapsack problem
real code
heuristic search algorithm
dynamic telescopic strategy
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种用于求解0-1背包问题的动态伸缩算法
拓守恒
周涛
《计算机工程与应用》
CSCD
2012
2
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
