摘要
本文应用遗传算法求解TSP。并提出了该算法在实现过程中的一些处理方法,最后给出了该算法的运行结果和总结。
This paper presents an approach to the application of Genetic Algorithrn(GA) to the Traveling Salesman Problem(TSP). A number of issues of GA for TSP are presented, as well as some promising experimental results.
出处
《电子与信息学报》
EI
CSCD
1996年第S1期54-58,共5页
Journal of Electronics & Information Technology
基金
安徽省科委基金
关键词
TSP
排序
遗传算法
Traveling salesman problem, Arrangement, Genetic algorithm
