【文件属性】：
文件名称：遗传算法解决N个城市之间旅行问题
文件大小：296KB
文件格式：RAR
更新时间：2022-02-15 15:45:53
C++ 遗传算法
C++语言，VC98环境
MSVC2019编译方法：在Developer Command Prompt中，进入程序目录，运行cl genic_traveller.cpp即可
问题描述：旅行商去N个城市旅行，这N个城市中，任意两个城市之间都有一条路径，路径的长度按照两个城市之间的直线距离计算。找出一条路径，使得旅行商从A城市出发经过所有的城市再回到A城市，所经过的路径最短，每个城市不能重复旅行。
自带TSP10.txt和TSP20.txt2个计算样本。
使用于学习理解遗传算法。
【文件预览】：
genic_traveller
----genic_traveller.cpp(10KB)
----TSP20.txt(304B)
----genic_traveller.dsp(5KB)
----genic_traveller.plg(264B)
----genic_traveller.cpp.bak(10KB)
----homework5.doc(31KB)
----genic_traveller.exe(216KB)
----genic_traveller.dsw(553B)
----TSP10.txt(174B)
----genic_traveller.ncb(49KB)
----StdAfx.cpp(302B)
----StdAfx.h(769B)
----Debug()
--------StdAfx.obj(2KB)
--------genic_traveller.pch(199KB)
--------genic_traveller.exe(216KB)
--------vc60.idb(41KB)
--------genic_traveller.obj(25KB)
--------genic_traveller.ilk(249KB)
--------vc60.pdb(52KB)
--------genic_traveller.pdb(561KB)
----genic_traveller.opt(49KB)
----ReadMe.txt(1KB)