旅行商问题演化算法在NOW 的并行算法设计

摘要：

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

关键词： NOW 演化计算 旅行商问题 并行计算 并行算法

作者: 李永锋 李元香

作者单位: 武汉大学软件工程国家重点实验室,湖北,武汉,430072

会议类型: 国内会议

会议名称: 第七届全国并行计算学术交流会

会议地点: 成都

会议语种:中文

页码: 435-439

在线出版日期: 2003-07-30（万方平台首次上网日期，不代表论文的发表时间）