基于遗传算法的旅游全国的路径最优问题

本程序解决旅游全国的路径最优问题，方法采用的是遗传算法，语言是MATLAB，其中旅游的节点是各个省会城市，即走遍全国所有省会城市（台北除外，台湾也是中国国土，但暂时不去）。文件的输入还需要自己去获取各个省会城市的经纬度坐标。

function[newp1newp2]=crossover（oldp1oldp2）;
crossj1=floor（（length（oldp1）-1）*rand）+1;
crossj2=floor（（length（oldp2）-1）*rand）+1;
minjcross=min（crossj1crossj2）;
maxjcross=max（crossj1crossj2）;
segment1=oldp1（minjcross:maxjcross）;
segment2=oldp2（minjcross:maxjcross）;
oldp12=eliminate（oldp1segment2）;
oldp21=eliminate（oldp2segment1）;
newp1=[segment2 oldp12];
newp2=[segment1 oldp21];

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

     文件        393  2010-05-14 17:28  TSP\crossover.m

     文件       1846  2010-05-15 11:21  TSP\dist.m

     文件         89  2010-05-14 23:26  TSP\eliminate.m

     文件        123  2010-05-14 20:41  TSP\init.m

     文件        789  2010-05-14 23:46  TSP\main.m

     文件       1348  2010-05-15 12:32  TSP\mainm.asv

     文件       1351  2010-05-15 12:44  TSP\mainm.m

     文件        333  2010-05-15 11:31  TSP\mutate.m

     文件        341  2010-05-14 22:42  TSP\PathLenFit.m

     目录          0  2017-12-22 09:27  TSP

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

                 6613                    10