遗传算法解决TSP问题,C++版(带注释).docxVIP

//遗传算法解决简单TSP问题，（VC6.0）//一、定义头文件(defines.h)#ifndef DEFINES_H #define DEFINES_H///////////////////////////////// DEFINES /////////////////////////////////////////窗口定义大小#define WINDOW_WIDTH500#define WINDOW_HEIGHT500//城市数量及城市在窗口显示的大小#define NUM_CITIES20#define CITY_SIZE 5//变异概率，交叉概率及种群数量#defineMUTATION_RATE0.2#defineCROSSOVER_RATE0.75#definePOP_SIZE 40//倍数#define NUM_BEST_TO_ADD2//最小容许误差#define EPSILON0.000001#endif//二、一些用得到的小函数(utils.h)// utils.h: interface for the Cutils class.//头文件名//////////////////////////////////////////////////////////////////////#ifndef UTILS_H #define UTILS_H#include stdlib.h#include math.h#include sstream#include string#include iostreamusing namespace std;//--------定义一些随机函数--------//----定义随机整数，随机[x,y]之间的整数---inline int RandInt(int x, int y){return rand()%(y-x+1)+x;}//--------------随机产生0到1之间的小数----------inline float RandFloat(){return rand()/(RAND_MAX + 1.0);}//-----------------随机产生0和1-------------inline bool RandBool(){if (RandInt(0,1))return true;elsereturn false;}//-----定义一些方便的小功能包括：整形转字符型，浮点型转字符型---string itos(int arg);//converts an float to a std::stringstring ftos (float arg);//限制大小void Clamp(double arg, double min, double max);void Clamp(int arg, int min, int max);#endif //三、地图头文件（CmapTSP）#ifndef CMAPTSP_H#define CMAPTSP_H//如果没有定义那么就定义////////////////////////////////////////////////////类名：CmapTSP.h////描述：封装地图数据、城市坐标以及适应度计算。/////////////////////////////////////////////////#include vector#include utils.h#include defines.husing namespace std;const double pi=3.1415926535897;//------CoOrd结构体，保存每个城市的坐标--------struct CoOrd//没有括号{float x, y;CoOrd(){}CoOrd(float a,float b):x(a),y(b){}};//------CmapTSP类，封装地图数据，城市坐标，以及适应度计算----class CmapTSP {private://城市数目int m_NumCities;//地图长度和宽度int m_MapWidth;int m_MapHeight;//可能最好路径double m_dBestPossibleRoute;//把所有城市组成一个环形void CreateCitiesCircular();//用勾股定理计算两个城市A和B之间的距离double CalculateA_to_B(const CoOrd city1, const CoOrd city2);//该函数计算出排列成环形后的最佳路径，答案是显而易见的（环形多边形周长）void CalculateBestPossibleRoute();public://