期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

0-1背包问题的近似算法被引量：1

下载PDF

导出

摘要本文将给出 0-1 背包(Knapsack)问题的几个近似算法,它们都是对 Greedy 算法的改进.对100个例子进行了计算和分析,结果令人满意.

作者郑中旺

机构地区中科院沈阳自动化研究所

出处《信息与控制》 CSCD 北大核心 1991年第S1期80-86,共7页 Information and Control

基金国家高技术计划CIMS主题的资助

关键词计算机科学组合最优化计算复杂性 NP-COMPLETE 问题

分类号 TP273 [自动化与计算机技术—检测技术与自动化装置]

引文网络
相关文献

同被引文献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期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部