遗传算法已经成为组合优化问题的近似最优解的一把钥匙。它是一种模拟生物进化过程的计算模型,作为一种新的全局优化搜索算法,它以其简单、鲁棒性强、适应并行处理以及应用范围广等特点,奠定了作为21世纪关键智能计算的地位。
背包问题是一个典型的组合优化问题,在计算理论中属于NP-完全问题, 其计算复杂度为,传统上采用动态规划来求解。设w是经营活动 i 所需要的资源消耗,M是所能提供的资源总量,p是人们经营活动i得到的利润或收益,则背包问题就是在资源有限的条件下, 追求总的最大收益的资源有效分配问题。
资源简介:用蚁群算法解决0-1背包问题,matlab实现,自己亲自写的,没问题
上传时间: 2014-01-02
上传用户:caixiaoxu26
资源简介:matlab编制的用模拟退火算法解决0-1背包问题的具体实例
上传时间: 2014-01-05
上传用户:yimoney
资源简介:用GAlib库实现的解决0/1背包问题的遗传算法程序源代码。
上传时间: 2014-03-02
上传用户:yangbo69
资源简介:分支定界的0/1背包问题
上传时间: 2015-02-02
上传用户:ikemada
资源简介:经典的0-1背包问题.
上传时间: 2013-12-12
上传用户:独孤求源
资源简介:0-1背包问题算法在java语言的实现程序
上传时间: 2014-05-26
上传用户:古谷仁美
资源简介:动态规划解决0-1背包问题
上传时间: 2013-11-30
上传用户:无聊来刷下
资源简介:回溯法解决0-1背包问题
上传时间: 2014-08-29
上传用户:gonuiln
资源简介:动态规划0-1背包问题
上传时间: 2015-03-02
上传用户:1109003457
资源简介:0-1背包问题 可以提供在背包方面遇到问题的学生或者有需要的人.
上传时间: 2015-03-27
上传用户:zq70996813
资源简介:0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归...
上传时间: 2013-11-25
上传用户:helmos
资源简介:运用贪婪算法能够很好解决0/1背包问题,这是我编的一个小程序,运行过很好。
上传时间: 2014-01-08
上传用户:moerwang
资源简介:采用分枝限界法解决0/1背包问题! 本人上机实习作业,通过老师验收,合格! 针对部分上机实习的同学可以来下~
上传时间: 2013-12-17
上传用户:redmoons
资源简介:在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高,即Σpi*xi 取得最大值。
上传时间: 2015-05-06
上传用户:253189838
资源简介:用分支界限法解决的几个问题:包括0-1背包问题,最大团问题,电路布线问题,最大装载问题.作业最优处理问韪.
上传时间: 2015-06-03
上传用户:独孤求源
资源简介:该文件包共有5个文件 TSP--传统算法---说明TSP的传统算法实践 背包问题----0-1背包问题的传统算法实践 模拟退火算法----模拟退火算法实现TSP问题 我的通讯录----我整理写的个人通讯录 遗传算法----遗传算法解决TSP问题
上传时间: 2014-08-16
上传用户:yyyyyyyyyy
资源简介:自己随便写的 大家看看 最好有人帮我写个回溯算法0-1背包问题的演示软件
上传时间: 2015-06-10
上传用户:hewenzhi
资源简介:0-1背包问题的动态规划求解算法, 0-1背包不同于背包问题
上传时间: 2014-06-28
上传用户:我们的船长
资源简介:算法设计与分析 第五章王晓东版的 回溯法的0-1背包问题
上传时间: 2015-08-04
上传用户:dragonhaixm
资源简介:这是一个0/1背包问题的解决,有图形界面,是一次软件实习作业
上传时间: 2015-08-08
上传用户:xieguodong1234
资源简介:0-1背包问题,按价值最大为标准时划分的.
上传时间: 2015-08-09
上传用户:498732662
资源简介:按单位价值最大为标准时划分0-1背包问题,
上传时间: 2015-08-09
上传用户:sssl
资源简介:按重量最小为标准时划分,0-1背包问题,简单易懂.
上传时间: 2014-01-08
上传用户:lhc9102
资源简介:贪心算法,使用这一算法,解决0-1背包问题.
上传时间: 2015-08-09
上传用户:kelimu
资源简介:遗传算法求解0-1背包问题,包含问题的求解步骤。
上传时间: 2014-02-22
上传用户:chenjjer
资源简介:0-1背包问题,采用了求最优解和求最优值,分别用递归和回代来实现.
上传时间: 2014-01-11
上传用户:youlongjian0
资源简介:用遗传算法解0/1背包问题,背包问题是著名的NP完备类困难问题,此处给出解法。
上传时间: 2014-01-25
上传用户:caiiicc
资源简介:算法设计中的0-1背包问题,递归的应用 算法设计中的0-1背包问题,递归的应用
上传时间: 2014-07-18
上传用户:koulian
资源简介:这是一个用回溯算法解0--1背包问题的C++程序(好用的)
上传时间: 2014-01-24
上传用户:jeffery
资源简介:蚁群算法源代码(附带蚁群算法在0-1背包问题和TSP问题中的应用资料两篇)
上传时间: 2015-12-17
上传用户:zhuimenghuadie