%-----------------------?遺傳算法解決TSP問(wèn)題?-----------------------
%.........<主程序.Main>.........
%******************參數(shù)及參數(shù)說(shuō)明******************
%-------nCity：城市數(shù)量，參數(shù)取值范圍，>2?整數(shù)；
%-------xyCity：城市二維坐標(biāo)，本例由計(jì)算機(jī)隨機(jī)產(chǎn)生，范圍（01），假定起始城市為第nCity個(gè)城市；
%-------dCity：城市間距離矩陣，本例考慮城市間往返距離相等，且定義距離為歐幾里德范數(shù)；
%-------nPopulation：種群個(gè)體數(shù)量；
%-------Population：種群，nPopulation*（nCity-1）矩陣，每行由{12...nCity-1}某一個(gè)全排列構(gòu)成；
%-------generation：算法終止條件一，迭代代數(shù)；
%-------nR：算法終止條件二，最短路徑值連續(xù)nR代不變；
%-------R：最短路徑；
%-------Rlength：最短路徑長(zhǎng)度。
function?[RRlength]=GA_TSP（xyCitydCityPopulationnPopulationpCrossoverpercentpMutationgenerationnRrrrangeCityrRmoffspringrecordpi）
clear?ALL
%城市坐標(biāo)
xyCity=[9185	500;
1445	560;
7270	570;
3735	670;
2620	995;
10080	1435;
10025	2280;
7160	2525;
13845	2680;
11935	3050;
7850	3545