摘要： 介绍了当前求解TSP问题最好的演化算法之一：GT算法。文中重点设计了在NOW上求解旅行商问题GT算法的并行算法，详细描述了设计思路，设计策略。还给出了详细的并行算法描述。文中设计的并行算法已经在NOW上的PVM平台上实现。

关键词: 工作站网, 演化计算, 旅行商问题, 并行计算

Abstract: This paper introduces one of the best evolution algorithm to TSP: GT algorithm and designs a parallel algorithm for GT algorithm on NOW. Then describes design thought for parallel algorithm design strategy. The parallel algorithm has been implemented on PVM on NOW.

中图分类号: 

• TP301.6