| 求解旅行商问题的并行计算平台设计与实现 |
| |
| 引用本文： | 董改芳,付学良.求解旅行商问题的并行计算平台设计与实现[J].宁夏大学学报(自然科学版),2013(1):58-61,66. |
| |
| 作者姓名： | 董改芳 付学良 |
| |
| 作者单位： | 内蒙古农业大学计算机与信息工程学院 |
| |
| 基金项目： | 国家自然科学基金资助项目(61063004);内蒙古自然科学基金资助项目(2011ms0908) |
| |
| 摘 要： | 为有效提高混合优化算法对大规模旅行商问题实例的计算效果,开发了并行算法,提供了一个可视化并行计算平台.该平台可实现批量实例计算,调用Java相应的包实现SSH2协议,利用远程Linux命令实现任务提交,获取计算结果数据流,连接Excel实现计算结果统计,并将结果可视化.仿真结果表明:该方法可行,且性能优于相应的串行算法.
|
| 关 键 词： | 组合优化 并行计算 旅行商问题 蚁群算法 遗传算法 |
Design and Implementation of Parallel Computing Platform for Traveling Salesman Problem |
| |
| Dong Gaifang,Fu Xueliang.Design and Implementation of Parallel Computing Platform for Traveling Salesman Problem[J].Journal of Ningxia University(Natural Science Edition),2013(1):58-61,66. |
| |
| Authors: | Dong Gaifang Fu Xueliang |
| |
| Institution: | (School of Computer and Information Technology,Inner Mongolia Agricultural University,Hohhot 010018,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
