#include?
#include?
#include?
#include?
#include?
#include?
#include?
#include?

const?int?NCITY?=?51;
struct?CityCoor
{
	int?sn?x?y;
};
struct?Sequence
{
	double?distance;
	std::vector?vSeqnc;
};

std::vector?vCityCoors（NCITY）;
std::vector>?vDistanceMatrix（NCITY）;

double?computDistance（?const?std::vector&?v?）;

namespace?ga
{
	const?int?POPSIZE?=?NCITY*5;
	const?int?GENERATION?=?5000;				//在變化顯著的情況下為5000代
	const?int?SIMILAR_TIMES?=?200;
	const?double?DIFF?=?1e-15;					//量化變化不顯著
	const?double?P_CROSSOVER?=?0.3;				//交叉概率
	const?double?P_MUTATION?=?0.1;				//變異概率
	int?nGen?=?0;

	std::vector?vCitySequence（NCITY）;
	std::vector?vChromsome（POPSIZE+1）;	//第一個染色體只記錄上一代遺傳的最優(yōu)解而不參與遺傳運(yùn)算
	std::vector?vProbability（POPSIZE+1）;

	namespace?itor
	{
		inline?void?printSequence（int?sn）?{std::cout?<		inline?void?

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件????????543??2009-03-28?15:42??謝勝利\TSP_GA\debug\TSP.data

?????文件????????543??2009-03-28?15:42??謝勝利\TSP_GA\release\TSP.data

?????文件??????45250??2016-03-28?23:17??謝勝利\TSP_GA\release\TSP_GA.exe

?????文件??????12436??2009-04-19?20:16??謝勝利\TSP_GA\TSP_GA\Main.cpp

?????文件????????543??2009-03-28?15:42??謝勝利\TSP_GA\TSP_GA\TSP.data

?????文件???????4017??2009-04-19?20:02??謝勝利\TSP_GA\TSP_GA\TSP_GA.vcproj

?????文件???????1411??2009-04-19?20:18??謝勝利\TSP_GA\TSP_GA\TSP_GA.vcproj.CHARIOT.Terry.user

?????文件????2395136??2009-04-19?20:18??謝勝利\TSP_GA\TSP_GA.ncb

?????文件????????883??2009-04-14?08:25??謝勝利\TSP_GA\TSP_GA.sln

????..A..H.?????16384??2009-04-19?20:18??謝勝利\TSP_GA\TSP_GA.suo

?????文件?????195122??2009-04-17?22:49??謝勝利\求解TSP問題的一種改進(jìn)的遺傳算法.pdf

?????文件??????84166??2009-04-19?20:17??謝勝利\結(jié)果1.jpg

?????文件??????90268??2009-04-19?20:17??謝勝利\結(jié)果2.jpg

?????文件????????374??2011-11-14?09:01??謝勝利\說明.txt

?????目錄??????????0??2011-11-19?15:31??謝勝利\TSP_GA\TSP_GA\Debug

?????目錄??????????0??2011-11-19?15:31??謝勝利\TSP_GA\TSP_GA\Release

?????目錄??????????0??2013-04-05?10:17??謝勝利\TSP_GA\debug

?????目錄??????????0??2013-04-05?10:17??謝勝利\TSP_GA\release

?????目錄??????????0??2013-04-05?10:17??謝勝利\TSP_GA\TSP_GA

?????目錄??????????0??2013-04-05?10:17??謝勝利\TSP_GA

?????目錄??????????0??2013-04-05?10:17??謝勝利

-----------?---------??----------?-----??----

??????????????2847076????????????????????21