求解背包问题的新型算法被引量：6

A new algorithm of solving knapsack problem

下载PDF

导出

摘要介绍了程序设计技术中的几种算法。 Algorithms in the program excogitate technology are recounted,a new algorithm of solving knapsack problem is expounded,it uses algorithms amalgamate.

作者于秀霞

机构地区长春大学现代教育技术中心

出处《长春大学学报》 2002年第2期3-5,共3页 Journal of Changchun University

关键词背包问题重量价值递归算法程序设计 NP完全难题价重比排序 new algorithm knapsack problem weight value

分类号 O221 [理学—运筹学与控制论] TP301.6 [理学—数学]

引文网络
相关文献

同被引文献55

1朱阿宾.芦荟提取物的降糖及防治糖尿病肾病的作用探讨[J].实用医技杂志,2008,15(29):4077-4078. 被引量：2
2李肯立,李庆华,戴光明,周炎涛.背包问题的一种自适应算法[J].计算机研究与发展,2004,41(7):1292-1297. 被引量：15
3何文明,朱起定.背包问题的循环及并行解[J].湘潭师范学院学报（社会科学版）,2000,21(3):49-50. 被引量：2
4周春荔.背包问题与公开密钥[J].中学数学,2000(1):26-28. 被引量：1
5陈俊,万琳,董晓云,杨琦,肖万泽.白虎人参汤对改善2型糖尿病IR的疗效观察[J].辽宁中医学院学报,2005,7(2):138-139. 被引量：23
6苑立伟,刘付显,赵保军.改进遗传算法及其在背包问题中的应用[J].系统工程与电子技术,2005,27(4):718-719. 被引量：16
7张乐,陆金桂.改进的免疫算法求解TSP问题[J].计算机工程与设计,2005,26(4):978-980. 被引量：10
8董清潭.混合遗传算法求解0-1背包问题尝试[J].天津理工大学学报,2005,21(2):76-79. 被引量：2
9刘华蓥,林玉娥,刘金月.基于蚁群算法求解0/1背包问题[J].大庆石油学院学报,2005,29(3):59-62. 被引量：11
10闫建红.对背包问题的计算机算法研究[J].电脑开发与应用,2005,18(8):63-63. 被引量：2

引证文献6

1李兴隆.背包问题及其算法研究[J].硅谷,2008(10):23-24.
2洪华秀,占传杰,洪胜华.免疫算法在背包问题中的应用[J].计算机与现代化,2006(9):9-11.
3邵科峰,刘连臣,吴澄.设备共享环境下的并发预约问题研究[J].计算机集成制造系统,2006,12(7):1117-1121. 被引量：1
4黄波,蔡之华.0/1背包问题及其解法研究[J].电脑知识与技术,2007(4):229-231. 被引量：3
5于淼.“背包问题”算法设计及分析[J].现代电子技术,2010,33(2):128-130. 被引量：1
6马莉,颜素容,李晓鹤,陶欧,王耘,乔延江.基于药性组合模式的药膳配方方法[J].中国中药杂志,2014,39(13):2392-2395. 被引量：8

二级引证文献13

1谈文蓉,陈毅红.基于无线分布式的仪器预约与控制系统研究与实现[J].微电子学与计算机,2015,32(1):114-119.
2黄娟.0-1背包问题的遗传算法求解及其改进[J].河西学院学报,2010,26(2):13-15. 被引量：3
3同甲佳.0_1背包问题及贪心算法应用[J].科技信息,2010(20). 被引量：1
4史磊,梁伟祥,李鹏飞,谢友政.单兵野营装备物资携行问题研究[J].中国储运,2016(4):126-128.
5陈曦.基于贪心算法的0-1背包问题[J].电脑知识与技术（过刊）,2010,0(35):10061-10062. 被引量：2
6余文康,张小华,杜梨,杜冉峰,张倩,王耘.基于药性组合的延缓衰老保健食品设计[J].中华中医药杂志,2017,32(4):1751-1754. 被引量：5
7陈大勇,赵晓伟,张勇,栾晶.中医体质辨识与人参药膳的研究[J].中国卫生标准管理,2016,7(22):121-122. 被引量：2
8甘静,柳慧林.医院食堂药膳在临床营养的应用[J].中国卫生产业,2018,15(5):74-75. 被引量：1
9魏丽萍.中医药膳防治糖尿病研究概况和思考[J].山东中医药大学学报,2019,43(4):421-424. 被引量：8
10马茜,俞红,吴谐,马越,吴怡,张千坤,谷斌.基于中医健康管理理念的中医护理综合处方在社区Ⅰ级高血压患者中的应用[J].中西医结合护理（中英文）,2019,5(9):49-54. 被引量：10

1赵敬和,谢玲.基于LabVIEW仿真实现TSP问题的模拟退火算法[J].电子设计工程,2011,19(17):31-33. 被引量：2
2田贵超,黎明,韦雪洁.旅行商问题(TSP)的几种求解方法[J].计算机仿真,2006,23(8):153-157. 被引量：32
3冯洪奎,鲍劲松,金烨.混合粒子群优化算法求解多车辆拖动货物问题[J].计算机集成制造系统,2010,16(7):1427-1436. 被引量：6
4贾燕花.蚁群算法在旅行商问题(TSP)中的应用研究[J].计算机与数字工程,2016,44(9):1664-1667. 被引量：6
5郭中华,金灵,郑彩英.人工神经网络求解TSP问题的改进算法研究[J].计算机仿真,2014,31(4):355-358. 被引量：7
6李庆华,马丹,张薇.表调度算法的并行化研究[J].计算机科学,2004,31(11):166-168.
7刘照卿.基于货郎担问题的算法比较[J].软件导刊,2008,7(10):59-61. 被引量：1
8沈鹏.物流配送路径优化问题求解的量子蚁群算法[J].计算机工程与应用,2013,49(21):56-59. 被引量：10
9宁春林,田国会,尹建芹,路飞.Max-Min蚁群算法在固定货架拣选路径优化中的应用[J].山东大学学报（工学版）,2003,33(6):676-680. 被引量：10
10田炳丽,刘常波,解贵新.旋转货架拣选作业优化的交叉蚁群算法求解[J].现代电子技术,2008,31(12):161-164. 被引量：2

长春大学学报

2002年第2期

浏览历史

内容加载中请稍等...

求解背包问题的新型算法被引量：6

同被引文献55

引证文献6

二级引证文献13

相关作者

相关机构

相关主题

浏览历史

求解背包问题的新型算法 被引量：6

同被引文献55

引证文献6

二级引证文献13

相关作者

相关机构

相关主题

浏览历史

求解背包问题的新型算法被引量：6