遗传算法解决TSP问题

资源包含“遗传算法解决TSP问题”的相关代码（.cpp和.h）以及TSP相关的城市数据。

#include 
#include 
#include 	// 本文用于输出对齐
#include  
#include 
#include 

#include “GA.h“

using namespace std;

int IndexCross_i;
int IndexCross_j;

// int _iter = 0;

int main（）{
	time_t T_begin = clock（）;
	Graph G;
	CreateGraph（G）;

	srand （ unsigned （ time（0） ） ）;
	InitialGroup（G）;

	TSP_Evolution（G）;	// 遗传算法

	time_t T_end = clock（）;
	double RunningTime = double（T_end - T_begin） / CLOCKS_PER_SEC;
	cout<

	system（“pause“）;
	return 0;
}

void CreateGraph（Graph &G）{
	ifstream read_in;
	read_in.open（“L:\\Coding\\TSP_遗传算法\\TSP_遗传算法\\city_150.txt“）;
	if （!read_in.is_open（））
	{
		cout<<“文件读取失败.“<		return;
	}

	read_in >> G.vex_num;
	// read_in >> G.arc_num;
	G.arc_num = 0;
	for （int i = 0;i < G.vex_num; i++）
	{
		read_in >> G.vexs[i];
	}
	G.vexs[G.vex_num] = ‘\0‘;	// char的结束符.

	for （int i = 0; i < G.vex_num;i++

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        758  2016-11-13 00:07  GA_TSP\city_10.txt

     文件       1098  2016-11-05 18:46  GA_TSP\city_12.txt

     文件       1741  2016-11-15 01:25  GA_TSP\city_15.txt

     文件     177347  2016-11-12 19:39  GA_TSP\city_150.txt

     文件       1713  2017-01-17 20:37  GA_TSP\GA.h

     文件      16909  2017-01-17 20:37  GA_TSP\TSP_遗传算法.cpp

     目录          0  2017-01-17 21:46  GA_TSP

----------- ---------  ---------- -----  ----

               199566                    7