%-----------------------?遺傳算法解決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