改进的遗传算法求解TSP
收敛熟度快,求解效果好。%-------nCity:城市数量;%-------xyCity:城市二维坐标;%-------dCity:城市间距离矩阵;%-------nPopulation:种群个体数量;%-------Population:种群,nPopulation*nCity矩阵,每行由{1,2,...,nCity}某一个全排列构成;%-------generation:算法终止条件一,迭代代数;%-------nR:算法终止条件二,最短路径值连续nR代不变;%-------R:最短路径;%-------Rlength:最短路径长度。
下载地址
用户评论
初学者学习比较好
对于初学者很好