子群优化算法，并把次算法用于求解旅行商问题．为了增强算法的局部搜索能力，在改进的算法中加入倒置，局部搜索等方法，同时利用遗传算法的全局搜索能力强的特点对求到的解再进行优化，同时，对于搜索全局最优路径方面，通过应用消除交叉路径的方法进行了优化．-Sub swarm optimization algorithm, and the second algorithm is used to solve the traveling salesman problem. In order to enhance the local search capability, adding inverted improved algorithm, local search and other methods, while taking advantage of genetic algorithm characteristics of strong global search capability to find the solution for further optimization, while the global optimal path for search terms through the application of the method to eliminate cross paths optimized.