用遗传算法解0/1背包问题,背包问题是著名的NP完备类困难问题,此处给出解法。
/dl/209022.html
标签: 算法 背包问题
上传时间: 2014-01-25
上传用户:caiiicc
英文资料。利用蚁群算法正反馈、并行计算的优点,将蚁群算法用于求解典型的NP-hard问题—旅行商问题。
/dl/209922.html
标签: 英文 正反馈 并行计算 蚁群算法
上传时间: 2015-10-16
上传用户:7676777
0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下,0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时,只要其左儿子结点是一个可行结点,搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右 ...
/dl/224013.html
标签: 背包问题 回溯法
上传时间: 2014-01-17
上传用户:小码农lz
麻省理工学院(MIT)的《算法导论》课程讲义。 配套教材算法导论(Introduction to Algorithms)一书,全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣,并保持了数学严谨性。本书的设计目标全面,适用于多种用途。涵盖的内容有:算法在计算中的作用,概率分析和随机算法的介绍。本书专门讨论了线性规划,介 ...
/dl/228486.html
标签: Introduction Algorithms MIT 算法
上传时间: 2013-12-19
上传用户:宋桃子
图着色问题的回溯算法,图着色问题是一个NP-完全问题.
/dl/291696.html
标签: 回溯算法
上传时间: 2013-12-06
上传用户:qq21508895
算法设计与文件的整套电子教案,主要包括递归和分治方法、动态规划算法、贪心算法、回溯法、分支限界法等常用算法和NP问题
/dl/292226.html
标签: 算法设计 电子教案
上传时间: 2013-12-23
上传用户:baiom
旅行商问题是组合优化的经典问题,应用广泛,而且长期以来被作为NP-complete问题的理想研究平台。文章介绍了旅行商问题的基础知识、应用,以及常用的求解方法。
/dl/298559.html
标签: 旅行商问题 组合
上传时间: 2016-05-21
上传用户:dengzb84
贪心算法解决送货员问题,使其走过的路线尽量减少,近似解求得NP问题的解。
/dl/317676.html
标签: 算法
上传时间: 2013-12-03
上传用户:zycidjl
启发式遗传算法在电子商务下物流配送中心选址中的研究. 电子商务环境下的物流配送中心选址问题比较复杂,涉及因素较多。根据物流配送特点,对配送中心选址模型的变动 费用和时间约束作修改,建立更加合理的适用于电子商务环境下的物流配送中心选址模型。由于选址模型属于NP难问题,故采用启 发式遗传算法进行求解。 [关键 ...
/dl/319752.html
标签: 电子商务 物流配送 启发式 算法
上传时间: 2014-11-22
上传用户:GHF
奇迹 mu 客户端 main 97 b补丁,未跳np
/dl/354903.html
标签: main mu 97 补丁
上传时间: 2016-10-16
上传用户:sxdtlqqjl
虫虫下载站 半导体技术网 电子研发网 源码地带 电源技术网 单片机技术网 医疗电子技术 嵌入式系统与单片机