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

• 作者: 李元香 李永锋
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 工作站网 演化计算 旅行商问题 并行计算
• 年，卷（期）: 2003,（15）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 105-106,148
• 页数: 3页
• 分类号: TP311.52
• 字数: 2722字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2003.15.044

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李元香	武汉大学软件工程国家重点实验室	148	1685	22.0	34.0
2	李永锋	武汉大学软件工程国家重点实验室	3	2	1.0	1.0