def.h

ga算法解tsp问题.动态TSP就是城市坐标在随着时间变化,我们的目标则要在最短的时间窗内寻找出最优的城市遍历路径,这是个双最优问题. 这是我对动态TSP算法的理解,使用改进的反序-杂交算法

#ifndef   _GENERATION_AMOUNT
#define   BROKEN     10000            //表示两个城市之间没有直接通路
#define   _GENERATION_AMOUNT     201            //每一代的生存数
#define   _CITY_AMOUNT          20                //城市数,等于基因数
//#define  _XCHG_GENE_AMOUNT_WHEN_MIX   2      //每次杂交所交换的碱基数量             
#define  _TIMES   50                      //定义进化次数
#define  _DISP_INTERVAL   5             //每隔多少次显示基因中的最高适应度
#define  _CONTAINER    std::vector<int>    //定义个体基因容器类型
#define  _CONTAINER_P  std::vector<int>    //定义适应度容器类型
#define  _P(a,x,y)         *(a+(x)+(y)*_CITY_AMOUNT)     
#define  _P_GENE_ABERRANCE  10        //变异概率1%
#define  _P_GENE_MIX  (_GENERATION_AMOUNT-1)/2     //杂交次数
#define  _INFINITE     100000
typedef  int           DISTANCE;              //距离矩阵的数据存储类型
#endif