一种求解TSP问题的改进遗传算法源代码+论文

求解TSP问题的一种改进遗传算法，附源代码和论文，研究遗传算法特别有用，代码可直接拿来改进。改进算法有效解决了群体多样性和收敛速度的矛盾。

#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）;	//第一个染色体只记录上一代遗传的最优解而不参与遗传运算
	std::vector vProbability（POPSIZE+1）;

	namespace itor
	{
		inline void printSequence（int sn） {std::cout << sn << “ “;}
		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问题的一种改进的遗传算法.pdf

     文件      84166  2009-04-19 20:17  谢胜利\结果1.jpg

     文件      90268  2009-04-19 20:17  谢胜利\结果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