def.h

这是一篇关于遗传算法求解TSP问题的源码,用C++编写,带注释.

#ifndef         _GENERATION_AMOUNT

#define         _GENERATION_AMOUNT             201                 //每一代的生存数
#define         _CITY_AMOUNT                 10                       //城市数,等于基因数

//#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