首先介绍了当前求解TSP问题最好的演化算法之一：GT算法。文中重点设计了在NOW上求解旅行商问题GT算法的并行算法，详细描述了设计思路，设计策略。还给出了相当详细的并行算法描述。文中设计的并行算法已经在NOW上的PVM平台上实现。关键词NOW，演化计算，旅行商问题,并行计算-first briefed on the current TSP evolutionary algorithm best one : GT algorithm. The article focused on the design of the NOW on solving the traveling salesman problem GT algorithm parallel algorithm, described in detail the design concept, design strategy. Also given a fairly detailed descr iption of the parallel algorithm. The text of parallel algorithm design in NOW's PVM achieve. Keywords NOW, evolutionary computation, the traveling salesman problem, parallel computing