#include
#include
#include
#include
#include
#define cities 10 //城市的个数
#define MAXX 100 //迭代次数
#define pc 0.8 //交配概率
#define pm 0.05 //变异概率
#define num 10 //种群的大小
int bestsolution; //最优染色体
int distance[cities][cities];//城市之间的距离
struct group //染色体的结构
{
int city[cities]; //城市的顺序
int adapt; //适应度
double p; //在种群中的幸存概率
}group[num],grouptemp[num];
//随机产生cities个城市之间的相互距离
void init()
{
int i,j;
memset(distance,0,sizeof(distance));
srand((unsigned)time(NULL));
for(i=0;i
2021-09-15 10:04:12
211KB