英文资料。利用蚁群算法正反馈、并行计算的优点,将蚁群算法用于求解典型的NP-hard问题—旅行商问题。
上传时间: 2015-10-16
上传用户:
用于求解TSP(Traveling salesman problem,旅行商问题)问题,基本执行见run.bat, 其它详见其中的readme.txt。(实例为TSPLIB格式,见myprojects目录,包括eil51, d198, lin318等小型问题,以及1000到3000城市之间的例子,基本能得到最优解)
标签: Traveling salesman problem TSP
上传时间: 2015-10-16
上传用户:myworkpost
matlab遗传算法工具箱,解决TSP旅行商问题,很好用的代码。
上传时间: 2014-11-28
上传用户:dengzb84
蚁群算法( ant colony algorithm) 是由意大利学者 Dorigo 等人[1 ,2 ] 于20 世纪90 年代初期通过模拟自然界 中蚂蚁集体寻径的行为而提出的一种基于种群的启发 式仿生进化系统。蚁群算法包含两个基本阶段:适应阶 段和协作阶段。在适应阶段,各候选解根据积累的信息 不断调整自身结构。在协作阶段,候选解之间通过信息 交流,以期望产生性能更好的解,这类似于学习自动机 的学习机制。蚁群算法最早成功应用于解决著名的旅 行商问题(t raveling salesman problem , TSP) ,该算法采 用了分布式正反馈并行计算机制,易于与其他方法结 合,而且具有较强的鲁棒性[325 ] 。 蚁群算法创立十多年来,无论在算法理论还是在算 法应用方面都取得了很多突破性研究进展。
标签: algorithm Dorigo colony ant
上传时间: 2016-01-18
上传用户:xyipie
TSP双蚁群算法,应用双蚁群算法,来解决TSP问题,即旅行商问题
上传时间: 2016-01-19
上传用户:skfreeman
使用MPI编写一个并行程序,利用遗传算法来解决旅行商问题。
上传时间: 2014-01-24
上传用户:jyycc
在邻接矩阵的基础上利用成套初等变换的方法,对旅行商问题进行了探讨,给出此问题一个可行的求解方法。
上传时间: 2016-05-21
上传用户:水口鸿胜电器
模拟退火算法应用,有图像着色问题,独立集,最大截,旅行商等问题。
标签: 模拟退火算法
上传时间: 2014-01-12
上传用户:nanshan
matlab写的退火算法,解决旅行商问题
上传时间: 2016-12-03
上传用户:shawvi
用MatLab,编写用Hopfield网络求 解TSP问题(旅行商问题)的程序(城市 数目≥5)
标签: MatLab
上传时间: 2014-06-08
上传用户:liuchee