原模拟退火算法解决TSP问题c++源程序

《原模拟退火算法解决TSP问题c++源程序》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、模拟退火算法解决TSP问题源程序（C++）/*********************************************************************模拟退火算法解决TSP问题*********************************************************************//*********************************************************************输入格式(城市坐标.in)：第行:1个整数N，表示城市的数量第..N+1行：每行有个

2、空格分开的整数x,y，第i+1行的x,y表示城市i的坐标***********************************************************************/#include#include#includeusingnamespacestd;constintMAXN=501;//最大城市数constdoubleINIT_T=2000;//初始温度constdoubleRATE=0.95;//温度衰减率constdoubleFINAL_T=1E-10;//终止温度constin

3、tIN_LOOP=13000;//内层循环次数constintOUT_LOOP=2000;//外层循环次数constintP_LIMIT=10000;//概率选择次数structpath{//定义路径结构类型intCity[MAXN];//依次遍历的城市的序号doubleLength;//所有城市的路径总长度};intN;//城市数量doubleD[MAXN][MAXN];//任意两个城市之间的距离pathbestpath;//最优的遍历路径inlinedoubledist(intx1,inty1,intx2,inty2)//计算两点之间的距离{returnsqrt

4、(double((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1)));}inlinedoubletotaldist(pathp)//计算遍历路径P的总长度{inti;doublecost=0;for(i=1;i

5、果输出.out","w",stdout);scanf("%d",&N);for(i=1;i<=N;i++)scanf("%d%d",&C[i][0],&C[i][1]);for(i=1;i

6、gned)time(NULL));}/************************************************************产生新路径方法*************************************************************/pathgetnext(pathp)//新解产生函数{intx,y;pathret;ret=p;do{x=rand()%N+1;y=rand()%N+1;}while(x==y);swap(ret.City[x],ret.City[y]);//交换两城市之间位置顺序ret.L

7、ength=totaldist(ret);returnret;}/****************************************************************退火和降温过程******************************************************************/voidsa(){doubleT;//温度pathnewpath,curpath;//当前路径和新路径inti,P_t=0,A_t=0;doubledelta;T=INIT_T;//赋值初始温度curpath=bestpath