由于TSP(TravelingSalesmanProblem)与众多网络优化问题在形式上有一定的相似性，所以研究遗传算法在TSP问题中的应用对后续问题的展开有一定的指导意义。