利用禁忌搜索解决旅行商问题TSP问题,源码有问题,现已调通,注释完整,可直接用。压缩包中包含一组数据,可供测试
旅行商问题的数据各当前取得珠最优解。对于做实验进行实验比较进行比较。很好的资料
Algorithm-TSP.zip,基于并行遗传算法的旅行商问题,算法是为计算机程序高效、彻底地完成任务而创建的一组详细的准则。
问题:用求解开环TSP问题,101节点。车辆从0出发,访问100个节点。求总行驶距离最小。说明:本算法经过调试优化,求得的结果非常高。附带车辆坐标TXT文件,更改即可使用。
使用MATLAB编程,求解TSP问题,采用遗传算法
蚁群算法求解TSP问题。在算法初始化时,问题空间中所有边上的信息素都被初始化为τ0τ0,如果τ0τ0太小,算法容易过早收敛,即蚂蚁很快就会集中到一个局部最优路径上,反之,如果τ0τ0太大,信息素对搜索
蚁群算法解决TSP问题(基础)Matlab代码及资源
Simple TSP using PSO(使用pso粒子群算法实现TSP旅行商问题)包括matlab程序以及GUI仿真。
整理下载的TSP问题数据集,可以下载使用,这些为公开数据集也可从官网查找下载,若等不及下载速度可以采用这个试试
旅行商问TSP的研究历史很久,最早的描述是1759年欧拉研究的骑士环游问题,即对于国际象棋棋盘中的64个方格,走访64个方格一次且仅一次,并且最终返回到起始点。1954年,Geo~eDanzig等人用