遗传算法计算最短距离

%----------------------- 遗传算法解决TSP问题 -----------------------
%.........<主程序.Main>.........
%******************参数及参数说明******************
%-------nCity：城市数量，参数取值范围，>2 整数；
%-------xyCity：城市二维坐标，本例由计算机随机产生，范围（01），假定起始城市为第nCity个城市；
%-------dCity：城市间距离矩阵，本例考虑城市间往返距离相等，且定义距离为欧几里德范数；
%-------nPopulation：种群个体数量；
%-------Population：种群，nPopulation*（nCity-1）矩阵，每行由{12...nCity-1}某一个全排列构成；
%-------generation：算法终止条件一，迭代代数；
%-------nR：算法终止条件二，最短路径值连续nR代不变；
%-------R：最短路径；
%-------Rlength：最短路径长度。
function [RRlength]=GA_TSP（xyCitydCityPopulationnPopulationpCrossoverpercentpMutationgenerationnRrrrangeCityrRmoffspringrecordpi）
clear ALL
%城市坐标
xyCity=[9185	500;
1445	560;
7270	570;
3735	670;
2620	995;
10080	1435;
10025	2280;
7160	2525;
13845	2680;
11935	3050;
7850	3545