遗传算法解决中国旅行商问题（45个城市）

【文件属性】：
文件名称：遗传算法解决中国旅行商问题（45个城市）
文件大小：5.15MB
文件格式：RAR
更新时间：2013-01-14 05:54:31
旅行商问题 旅行商问题( Traveling Salesman Problem , TSP) 是一个NP 完全问题, TSP 问题是组合优化领 域中的一个典型的问题. 目前求解TSP 问题的主要 方法有模拟退火算法[1 ] 、遗传算法[2 ] 、启发式搜索 法、Hopfield 神经网络算法[3 ] 、蚁群算法[4 ] 等. 文献 [ 5 ]中将是将遗传算法与蚂蚁算法的融合,采用遗传 算法生成信息素分布,利用蚂蚁算法求精确解,优势 互补,期望获得优化性能和时间性能的双赢,并对其 收敛性进行了讨论. 文中提出蚁群算法与遗传算法 混合的算法来解决旅行商问题,利用遗传算法的优 点,进行对整个解空间的搜索,然后利用利用蚁群算 法信息素信息进行交叉操作,并且使用局部最优化 的方式以加速求解的速度.

【文件预览】：
遗传算法解决中国旅行商问题
----mssccprj.scc(208B)
----ResultDlg.cpp(1KB)
----StdAfx.cpp(209B)
----China45Dlg.cpp(23KB)
----ChinaCites2.txt(446B)
----China45.ncb(73KB)
----PopNode.cpp(2KB)
----China45.plg(248B)
----PopNode.h(759B)
----China45Recordset.h(2KB)
----China45Dlg.h(2KB)
----China45.clw(4KB)
----ChinaCites1.txt(9KB)
----ChinaCites1.xls(14KB)
----China45.cpp(2KB)
----ResultDlg.h(1KB)
----China45.sln(903B)
----Debug()
--------vc60.pdb(364KB)
--------China45.ilk(2.5MB)
--------China45.pdb(4.1MB)
--------vc60.idb(209KB)
--------China45Recordset.sbr(0B)
--------PopNode.obj(10KB)
--------GASetDlg.sbr(0B)
--------China45Dlg.obj(64KB)
--------GASetDlg.obj(10KB)
--------PopNode.sbr(0B)
--------China45Dlg.sbr(0B)
--------China45.sbr(0B)
--------China45.bsc(3.11MB)
--------China45Recordset.obj(26KB)
--------StdAfx.obj(104KB)
--------China45.res(10KB)
--------ResultDlg.obj(15KB)
--------China45.obj(16KB)
--------ResultDlg.sbr(0B)
--------China45.exe(2.22MB)
--------China45.pch(6.6MB)
--------StdAfx.sbr(1.29MB)
----China45.suo(9KB)
----China45.vcproj(8KB)
----GASetDlg.cpp(1KB)
----ReadMe.txt(4KB)
----StdAfx.h(1KB)
----China45.dsw(539B)
----China45.dsp(4KB)
----ChinaCites.xls(27KB)
----Resource.h(2KB)
----China45.opt(52KB)
----China45.h(1KB)
----GASetDlg.h(1KB)
----China45Recordset.cpp(4KB)
----res()
--------China45.rc2(399B)
--------China45.ico(1KB)
----China45.rc(9KB)
----China45.aps(24KB)
----www.pudn.com.txt(218B)