说明:%蚁群算法求解TSP问题的matlab程序 clear all close all clc %初始化蚁群 m=31;%蚁群中蚂蚁的数量,当m接近或等于城市个数n时,本算法可以在最少的迭代次数内找到最优解 C=[1304 2312;3639 1315;4177 2244;3712 1399...
算法 tsp 蚁群 求解
说明:tps模拟退火,cost存放了一个强连通图的边权矩阵,作为一个实例。 可在workspace中加载,运用此算法要注意多次试验。
TPS 退火
说明:提供一种求解最优哈密尔顿的算法---三边交换调整法,要求在运行jiaohuan3(三交换法)之前,给定邻接矩阵C和节点个数N,结果路径存放于R中。
最优 哈密尔顿 三边交换 调整法