求解旅行商问题的并行计算平台设计与实现

• 作者: 付学良 董改芳
• 来源期刊: 宁夏大学学报（自然科学版）
• 学科: 工学
• 关键词: 组合优化 并行计算 旅行商问题 蚁群算法 遗传算法
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 控制及自动化
• 页码范围: 58-61,66
• 页数: 5页
• 分类号: TP301
• 字数: 3040字
• 语种: 中文

摘要

为有效提高混合优化算法对大规模旅行商问题实例的计算效果,开发了并行算法,提供了一个可视化并行计算平台.该平台可实现批量实例计算,调用Java相应的包实现SSH2协议,利用远程Linux命令实现任务提交,获取计算结果数据流,连接Excel实现计算结果统计,并将结果可视化.仿真结果表明:该方法可行,且性能优于相应的串行算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董改芳	内蒙古农业大学计算机与信息工程学院	12	28	4.0	5.0
2	付学良	内蒙古农业大学计算机与信息工程学院	20	43	3.0	6.0