Matlab中贪婪算法求解背包问题的研究与应用被引量：2

下载PDF

导出

摘要本文对贪婪算法进行了分析,总结了贪婪算法解决问题的思路,根据改进的贪婪算法解决策略,通过Matlab对贪婪算法在背包问题中的应用进行了具体实现和详细的分析.

作者晏杰

机构地区武夷学院

出处《赤峰学院学报（自然科学版）》 2012年第17期23-24,共2页 Journal of Chifeng University(Natural Science Edition)

关键词 MATLAB 贪婪算法背包研究与应用

分类号 TP18 [自动化与计算机技术—控制理论与控制工程]

引文网络
相关文献

参考文献3

1王德才.基于能量分析的地震动输入选择及能量谱研究[M].合肥工业大学出版社,2010.
2刘洋.解0-1背包问题的遗传算法及其改进[J].天津师范大学学报（自然科学版）,2003,23(3):69-72. 被引量：9
3肖小文.设施区位决策支持系统设计与开发[M].华东师范大学出版社,2010.

二级参考文献1

1刘勇康立山等.非数值并行算法（第二册）[M].北京:科学出版社,1995..

共引文献8

1陈文兰,刘建华.一个求解0-1背包问题的遗传算法[J].福建电脑,2006,22(5):109-110. 被引量：1
2谈群,夏敏学,钱建刚,彭飞.0-1背包问题的一种新的启发式算法[J].空军雷达学院学报,2006,20(4):301-303.
3刘敏忠,张志毅,张玉萍.背包问题混合遗传算法在电力恢复中的应用[J].计算机工程与应用,2007,43(6):206-208. 被引量：4
4张旭风,王纪川,牟莉.求解背包问题的并行混合遗传算法[J].西安工程科技学院学报,2007,21(1):83-87. 被引量：4
5程小康.整体最优效率行为数学模型及其应用[J].四川大学学报（自然科学版）,2008,45(2):287-290. 被引量：4
6许小勇.基于改进的模拟退火算法求解0/1背包问题[J].海南大学学报（自然科学版）,2008,26(4):356-359. 被引量：4
7赖志柱.基于改进遗传算法的背包问题求解[J].毕节学院学报（综合版）,2009,27(4):115-117. 被引量：2
8晏杰.基于改进的贪婪算法在0/1背包问题中的研究与应用[J].廊坊师范学院学报（自然科学版）,2011,11(5):27-30. 被引量：2

同被引文献15

1陈和平,张前哨.A~*算法在游戏地图寻径中的应用与实现[J].计算机应用与软件,2005,22(12):118-120. 被引量：34
2王敬东,李佳.A＊算法在地图寻径中的实用性优化[J].电脑开发与应用,2007,20(7):24-25. 被引量：3
3王海梅,周献中.直线优化胁算法在最短路径问题中的高效实现[A].全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[c],2008,932-936.
4(美)StuartRussell,(美)PeterNorvig.人工智能-一种现代方法[M].姜哲,译.北京:人民邮电出版社,2004,76-83.
5蒋建国,李勇,夏娜.一种求解单任务Agent联盟生成的贪婪算法[J].系统仿真学报,2008,20(8):1961-1964. 被引量：5
6江朝勇,陈子庆,谢赞福.基于优先级贪婪算法的排课系统的研究与实现[J].信息技术,2008,32(7):173-176. 被引量：6
7吴云志,乐毅,王超,张友华.蚁群算法在物流路径优化中的应用及仿真[J].合肥工业大学学报（自然科学版）,2009,32(2):211-214. 被引量：17
8周世军,岳朝龙.蒙特卡罗模拟在期权定价中的应用[J].安徽工业大学学报（社会科学版）,2009,26(1):24-25. 被引量：2
9赵瑛.关于泊松分布及其应用[J].辽宁省交通高等专科学校学报,2009,11(2):77-78. 被引量：13
10宋鸽,王子牛,刘磊.蚁群算法优化车辆路径问题的研究[J].贵州大学学报（自然科学版）,2010,27(2):115-118. 被引量：1

引证文献2

1徐彬,王权锋,刘斌,苏建美.贪婪和A-Star算法在物流配送中的应用及仿真[J].软件,2013,34(6):35-39. 被引量：6
2张志鹏,张大鹏,王凤忠.基于贪婪算法的车辆器材仓库保障水平优化研究[J].物流技术,2016,35(10):155-158.

二级引证文献6

1李晓岩,苏娜.基于A-star算法控制的井下搬运系统研究[J].煤矿机械,2015,36(8):284-286.
2张翰林,关爱薇,傅珂,孙廷凯.Dijkstra最短路径算法的堆优化实验研究[J].软件,2017,38(5):15-21. 被引量：8
3宋金萍,侯英姿,王方雄.基于改进Teitz-Bart算法的移动网络物流配送系统[J].软件,2017,38(6):142-145.
4禹鑫燚,郭永奎,欧林林,汪涛,卢靓,张爱美.基于线性时序逻辑的移动端快递派送路径规划[J].高技术通讯,2017,27(6):544-553. 被引量：3
5王美音,范文慧.小型批发企业的多产品库存系统建模与仿真方法[J].软件,2018,39(3):95-98. 被引量：2
6王仁丽,王颖,王倩.物流客服系统设计与实现[J].软件,2016,37(6):122-125.

1包敬海.基于Matlab混合编程的海上溢油仿真系统的研究[J].软件,2012,33(7):103-104. 被引量：3
2傅彬.基于粒子群算法优化极限学习机的无源目标定位算法[J].计算机应用与软件,2015,32(11):325-328. 被引量：3
3张燕红,孔波,邢翠芳,杜晶.直方图规定化在图像增强中的应用及实现[J].电脑知识与技术,2009,5(12):9814-9815. 被引量：8
4李刚,欧志新.基于Matlab的数据采集开发板硬件设计[J].甘肃科技,2013,29(23):18-19.
5王润利.极点配置法在自平衡机器人中的应用[J].中国科技博览,2014(5):503-504.
6言海燕,郭四洲,李蓓蓓.基于Web技术的Matlab网络考试系统的设计[J].电脑学习,2008(1):21-22. 被引量：2
7涂继亮,陶秋香,俞子荣.基于Web的控制系统仿真平台设计[J].计算机系统应用,2007,16(4):77-79. 被引量：2
8Chris Solomon（等）,吴永礼.数字图像处理基础[J].国外科技新书评介,2011(10):21-22.
9李二超,刘微容,李炜.基于WinCC和Matlab的一种简单实时在线仿真方法[J].实验技术与管理,2008,25(3):69-71. 被引量：8
10孔令钊,唐文静.基于PCA的人脸识别系统的研究与实现[J].计算机仿真,2012,29(6):27-29. 被引量：17

赤峰学院学报（自然科学版）

2012年第17期

浏览历史

内容加载中请稍等...

Matlab中贪婪算法求解背包问题的研究与应用被引量：2

参考文献3

二级参考文献1

共引文献8

同被引文献15

引证文献2

二级引证文献6

相关作者

相关机构

相关主题

浏览历史

Matlab中贪婪算法求解背包问题的研究与应用 被引量：2

参考文献3

二级参考文献1

共引文献8

同被引文献15

引证文献2

二级引证文献6

相关作者

相关机构

相关主题

浏览历史

Matlab中贪婪算法求解背包问题的研究与应用被引量：2