遗传算法求解TSP问题源码解析

*遗传算法解决TSP问题 
/***********************************************************************/

def.h

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－


#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

___________________________________________________________________________

TSP.cpp

____________________________________________________________________________


#include <iostream>
#include <vector>
#include <algorithm>
#include <time.h>
#include <stdlib.h>
#include "def.h"
#include "TSP.h"




void main()
{
     
     const static DISTANCE distance[][_CITY_AMOUNT] 
                                 =     {
                                         0, 1, 4, 6, 8, 1, 3, 7, 2, 9,
                                         1, 0, 7, 5, 3, 8, 3, 4, 2, 4,
                                         4, 7, 0, 3, 8, 3, 7, 9, 1, 2,
                                         6, 5, 3, 0, 3, 1, 5, 2, 9, 1,
                                         8, 3, 8, 3, 0, 2, 3, 1, 4, 6,