main.cpp

用遗传算法求解TSP问题

#include <iostream>
#include <math.h>
#include <time.h>
#include "group.h"

void main()
{
	using namespace std;
	int countnumber=0;
	int generation_times;
	double average=0,difference=0;
	Group group;
	//srand((unsigned)time(NULL));
	group.initial();
	group.get_distance();
	do 
	{

		group.code_to_road();
		group.get_roadlinedis();
		group.get_fitness();
		group.get_choose_result();
		group.code_to_road();
		group.get_cross_result();
		group.code_to_road();
		group.get_mutation_result();
		group.code_to_road();
		difference=group.get_the_average()-average;
		average=group.get_the_average();
		countnumber=countnumber+1;
	} while(countnumber<400);
	//while(fabs(difference)>0.0001);
	cout<<"step times : "<<countnumber<<endl;
	group.output();
}