摘要
介绍了当前求解TSP问题最好的演化算法之一：GT算法。文中重点设计了在NOW上求解旅行商问题GT算法的并行算法，详细描述了设计思路，设计策略。还给出了详细的并行算法描述。文中设计的并行算法已经在NOW上的PVM平台上实现。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2003年第15期105-106,148,共3页
Computer Engineering
