背包问题是组合优化领域内经典的NP完备间题,本文介绍了pso解决0/1背包问题上的一个方法
资源简介:背包问题是组合优化领域内经典的NP完备间题,本文介绍了pso解决0/1背包问题上的一个方法
上传时间: 2013-12-22
上传用户:familiarsmile
资源简介:旅行商问题是组合优化的经典问题,应用广泛,而且长期以来被作为NP-complete问题的理想研究平台。文章介绍了旅行商问题的基础知识、应用,以及常用的求解方法。
上传时间: 2016-05-21
上传用户:dengzb84
资源简介:旅行商问题(TSP)是组合优化领域的一个典型的、易于描述却难以处理的NP完全难题,其可能的路径数目与城市数目是呈指数型增长的,求解非常困难。
上传时间: 2014-01-03
上传用户:shawvi
资源简介:TSP问题是组合优化中的经典问题。其解决方法有局部优化方法和一些启发式算法,局部搜索方法充分考虑问题 的邻域结构,遗传算法有很好的全局搜索能力,memetic算法把遗传算法和局部优化算法相结合,试验结果证明,能很好地解 决TSP问题。
上传时间: 2016-10-01
上传用户:牛布牛
资源简介:运用贪婪算法能够很好解决0/1背包问题,这是我编的一个小程序,运行过很好。
上传时间: 2014-01-08
上传用户:moerwang
资源简介:一个解决0-1背包问题的源程序,是用递归做的
上传时间: 2016-06-29
上传用户:zhichenglu
资源简介:用GAlib库实现的解决0/1背包问题的遗传算法程序源代码。
上传时间: 2014-03-02
上传用户:yangbo69
资源简介:动态规划解决0-1背包问题
上传时间: 2013-11-30
上传用户:无聊来刷下
资源简介:回溯法解决0-1背包问题
上传时间: 2014-08-29
上传用户:gonuiln
资源简介:采用分枝限界法解决0/1背包问题! 本人上机实习作业,通过老师验收,合格! 针对部分上机实习的同学可以来下~
上传时间: 2013-12-17
上传用户:redmoons
资源简介:贪心算法,使用这一算法,解决0-1背包问题.
上传时间: 2015-08-09
上传用户:kelimu
资源简介:背包问题的解决 :给定一个超递增序列和一个背包的容量,然后在超递增序列中选(只能选一次)或不选每一个数值,使得选中...解决0/1背包问题的方法有多种,最常用的有贪婪法和动态规划法。
上传时间: 2014-01-04
上传用户:FreeSky
资源简介:在c++环境下运行的程序 利用动态规划的算法思想解决0—1背包问题
上传时间: 2013-12-24
上传用户:manking0408
资源简介:算法设计与分析:动态规划解决0-1背包问题
上传时间: 2016-03-13
上传用户:lmeeworm
资源简介:GA算法解决0 1背包问题(关键在于评估函数的选 择)
上传时间: 2016-06-26
上传用户:Zxcvbnm
资源简介:用蚁群算法解决0-1背包问题,matlab实现,自己亲自写的,没问题
上传时间: 2014-01-02
上传用户:caixiaoxu26
资源简介:解决0-1背包问题的 还可以哈 就这些了 希望对大家有用
上传时间: 2014-12-08
上传用户:exxxds
资源简介:背包问题 采用分枝限界法解决0/1背包问题! 本人上机实习作业,通过老师验收,合格! 针对部分上机实习的同学可以来下~
上传时间: 2016-10-17
上传用户:Breathe0125
资源简介:matlab编制的用模拟退火算法解决0-1背包问题的具体实例
上传时间: 2014-01-05
上传用户:yimoney
资源简介:利用模拟退火解决0-1背包问题,适合初学者。
上传时间: 2016-12-05
上传用户:er1219
资源简介:模拟退火解决0-1背包问题,初学者可以借鉴
上传时间: 2013-12-11
上传用户:偷心的海盗
资源简介:用C#编写的利用遗传算法解决0-1背包问题的源程序,希望对需要的朋友有所帮助
上传时间: 2014-11-24
上传用户:yxgi5
资源简介:回朔解决0-1背包,里面有VC++的代码,可供大家参考,如里有误的,请和我联系
上传时间: 2014-05-26
上传用户:qilin
资源简介:经典的0-1背包问题.
上传时间: 2013-12-12
上传用户:独孤求源
资源简介:太原理工大学硕 士 学 位 论 文 摘 要 派送调度问题是物流管理领域中一个重要的课题,是大型 超市集团、大型零售连锁店、物流派送中心及工业生产企业共 同存在的问题。随着跨地区、跨地域的经济活动日益加强,迫 切要求解决物资流通当中合理调度运输工具的问...
上传时间: 2015-03-17
上传用户:cjl42111
资源简介:0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归...
上传时间: 2013-11-25
上传用户:helmos
资源简介:下面是模拟退火算法的代码,使用模拟退火算法(SAA)解决0-1背包问题
上传时间: 2015-06-16
上传用户:changeboy
资源简介:这是一个0/1背包问题的解决,有图形界面,是一次软件实习作业
上传时间: 2015-08-08
上传用户:xieguodong1234
资源简介:这是一个用回溯算法解0--1背包问题的C++程序(好用的)
上传时间: 2014-01-24
上传用户:jeffery
资源简介:这是一个用C++实现的0/1背包问题,它是用贪心法实现的。
上传时间: 2016-03-16
上传用户:Zxcvbnm