The algorithm combines genetic algorithms and2-opt local search opti-mization,in order to speed up the computation,K Nearest Neighbors Sets is proposed to decrease the search space ac-cording to the characteristic of TSP.

• 该算法结合遗传算法和2-opt邻域搜索优化技术,并针对旅行商问题的特点,提出K近邻点集以缩减搜索空间从而加快求解速度。