期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
0-1背包问题的近似算法
被引量:
1
下载PDF
职称材料
导出
摘要
本文将给出 0-1 背包(Knapsack)问题的几个近似算法,它们都是对 Greedy 算法的改进.对100个例子进行了计算和分析,结果令人满意.
作者
郑中旺
机构地区
中科院沈阳自动化研究所
出处
《信息与控制》
CSCD
北大核心
1991年第S1期80-86,共7页
Information and Control
基金
国家高技术计划CIMS主题的资助
关键词
计算机科学
组合最优化
计算复杂性
NP-COMPLETE
问题
分类号
TP273 [自动化与计算机技术—检测技术与自动化装置]
引文网络
相关文献
节点文献
二级参考文献
0
参考文献
0
共引文献
0
同被引文献
1
引证文献
1
二级引证文献
0
同被引文献
1
1
陈惠敏,李晓玲.
动态规划解决具体的0/1背包问题[J]
.现代商贸工业,2010,22(5):301-302.
被引量:2
引证文献
1
1
王丽,孔繁利.
基于进化规划算法的背包问题求解研究[J]
.内蒙古民族大学学报(自然科学版),2011,26(2):143-146.
1
门鹏,段振华.
动态Web服务组合的选择策略[J]
.光子学报,2009,38(2):325-328.
2
剑萍.
TSP的邻域搜索算法的分析和改进[J]
.管理观察,1997,0(8):3-3.
3
郭靖扬.
旅行商问题概述[J]
.大众科技,2006,8(8):229-230.
被引量:10
4
徐丽娜,邓正隆.
遗传算法与最优化[J]
.黑龙江自动化技术与应用,1996,15(4):1-4.
被引量:7
5
敖友云,迟洪钦.
基于遗传算法的多目标0-1背包问题优化模型[J]
.计算机工程与应用,2006,42(25):44-45.
被引量:6
6
王继强.
组合最优化与计算复杂性综述[J]
.电脑知识与技术,2013,9(5):3140-3141.
被引量:3
7
王金敏,马丰宁,刘黎.
模拟退火算法在布局求解中的应用[J]
.机械设计,2000,17(2):6-9.
被引量:9
8
唐国春.
关于Scheduling中文译名的注记[J]
.系统管理学报,2010,19(6):713-716.
被引量:5
9
白艳萍,杨明,吴钢.
神经网络在组合优化问题中的应用[J]
.华北工学院学报,2000,21(3):218-220.
被引量:3
10
白艳萍,杨明.
一类求解八皇后问题的神经网络模型[J]
.山西大学学报(自然科学版),2001,24(1):22-25.
被引量:5
信息与控制
1991年 第S1期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部