摘要
针对解决大规模TSP问题的求解效果在时间以及路径寻优上所存在的问题,提出一种基于分区的改进的遗传算法,并对PR144城市的TSP问题进行求解,所得最优路径结果比TSPLIB公布的已知最好解更短,实验结果显示出了本文算法求解大规模TSP问题时能求解出最优解,时间性能也很好。
Aiming at the problem of time-cost and path-search when solving the large scale TSP （Traveling Salesman Problem）, an improved genetic algorithm based on clustering technique is proposed to solve the PR144 cites for TSP. As indicated by experimental results, the final path distance of the PR144 cites for TSP is shorter than the TSPLIB known. Furthermore, the final path distance and the time cost is shorter.
出处
《燕山大学学报》
CAS
2007年第4期356-358,共3页
Journal of Yanshan University
基金
河北省自然科学基金(No.A2006000190)
关键词
遗传算法
模拟退火算法
TSP
genetic algorithm
simulated annealing algorithm
traveling salesman problem （TSP）
作者简介
朱成娟（1981-）女，河南辉县人。硕士研究生。主要研究方向为遗传算法的改进与应用。
