应用遗传算法是被认为求解NP难题的有效手段之一,求解物流配送车辆路径优化问题时,在传统遗传算法的基础上,并引入了免疫算法的思想,实验结果表明该算法具有更好的全局和局部搜索能力和收敛速度,可有效地解决物流配送车辆路径优化问题。
上传时间: 2016-04-07
上传用户:gxf2016
八数码难题至今仍然是难以真正解决的NP-hard,这里仅提供了一种实现,当然里面难免存在bug.
上传时间: 2013-12-22
上传用户:pompey
蚁群优化算法是一种基于自然启发的metaheuristic算法,从其提出到现在历经10多年的发展到目前已经成为一种解决组合优化问题的有效工具。最大团问题是一个经典的NP难的组合优化问题,很多实际问题都可以抽象为对无向图上最大团问题的求解,所以,对最大团问题的研究无论在理论上还是实际上都有重要意义。
标签: metaheuristic 组合 优化算法 算法
上传时间: 2014-01-16
上传用户:ardager
利用NP问题中的标准遗传算法解决复杂函数最优最大值问题。程序可根据需要扩展。
上传时间: 2016-05-05
上传用户:1109003457
随机粒子群算法对解答NP问题、复杂问题,具有传统算法难以比拟的优势——复杂性低,求得的解具有比较理想——当然,对待不同的问题,我们还需要进一步进行问题领域的编码!
上传时间: 2016-05-10
上传用户:bibirnovis
旅行商问题(TSP)是组合优化领域的一个典型的、易于描述却难以处理的NP完全难题,其可能的路径数目与城市数目是呈指数型增长的,求解非常困难。
上传时间: 2014-01-03
上传用户:shawvi
旅行商问题是一个经典的NP完全难题,由于其在许多领域具有研究应用价值,一直有许多学者对其进行研究。
标签: 旅行商问题
上传时间: 2013-12-24
上传用户:ywqaxiwang
TSP( Traveling Salesman Problem) is a typical NP complete problem ,genetic algorithm is the perfect method for solving NP complete problem.
标签: Traveling algorithm Salesman complete
上传时间: 2016-06-26
上传用户:sevenbestfei
遗传算法的应用, 对解决NP完全问题有很大帮助
标签: 算法
上传时间: 2014-01-13
上传用户:大融融rr
三星np x11笔记本电脑原理图,欢迎下载.我还有其它的,如有需要,我再上传.
上传时间: 2013-12-24
上传用户:libenshu01