摘要
本文论述TSP解决的各种方法,并且用各种方法求解了TsP问题,最后随着城市数目的增加,越来越显示出各种方法的优缺点,其中人工鱼算法运行速度快,遗传算法精度更高。
This paper introduces various methods for TSP solutions, and use various methods to solve TSP problems, in addition, with the increase of city numbers, it shows the advantages and disadvantages of various methods, the artificial fish algorithm run faster, genetic algorithm, takes more precisely.
关键词
TSP
优缺点
人工鱼算法
遗传算法
TSP Advantages and disadvantages Artificial fish algorithmGenetic algorithm