| 旅行商问题演化算法在NOW上的并行算法设计 |
| |
| 引用本文： | 李永锋,李元香.旅行商问题演化算法在NOW上的并行算法设计[J].计算机工程,2003,29(15):105-106,148. |
| |
| 作者姓名： | 李永锋 李元香 |
| |
| 作者单位： | 武汉大学软件工程国家重点实验室,武汉,430072 |
| |
| 摘 要： | 介绍了当前求解TSP问题最好的演化算法之一：GT算法。文中重点设计了在NOW上求解旅行商问题GT算法的并行算法，详细描述了设计思路。设计策略。还给出了详细的并行算法描述。文中设计的并行算法已经在NOW上的PVM平台上实现。
|
| 关 键 词： | 工作站网 演化计算 旅行商问题 并行计算 |
| 文章编号： | 1000-3428(2003)15-0105-02 |
Parallel Algorithm Design for Evolution Algorithm of TSP on NOW |
| |
| LI Yongfeng,LI Yuanxiang.Parallel Algorithm Design for Evolution Algorithm of TSP on NOW[J].Computer Engineering,2003,29(15):105-106,148. |
| |
| Authors: | LI Yongfeng LI Yuanxiang |
| |
| 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. |
| |
| Keywords: | NOW Evolution computing TSP Parallel computing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
