模拟退火算法解决TSP问题源程序（C++）
/*********************************************************************
模拟退火算法解决TSP问题
*********************************************************************/
/*********************************************************************
输入格式(城市坐标.in)：
第行:1个整数N，表示城市的数量
第..N+1行：每行有个空格分开的整数x,y，第i+1行的x,y表示城市i的坐标
***********************************************************************/
#include <iostream>
#include <cmath>
#include <time.h>
using namespace std;
const int MAXN = 501; //最大城市数
const double INIT_T =2000; //初始温度
const double RATE = 0.95; //温度衰减率
const double FINAL_T = 1E-10; //终止温度
const int IN_LOOP = 13000; //内层循环次数
const int OUT_LOOP = 2000; //外层循环次数
const int P_LIMIT = 10000; //概率选择次数
struct path { //定义路径结构类型
int City[MAXN]; //依次遍历的城市的序号
!"#"$%&'()"*#(+),"-*.&/)'0"0'"#"01'0.'0+0)0"00$)"""2.*"#"+34"* 00#)"+")"+""+.-." 0)...#)"*"""0-"
评论0
最新资源