模拟退火算法的并行分析与应用

摘要：

对模拟退火算法进行并行性分析,并且提出了模拟退火算法的并行策略.在这篇文章中我们利用了并行模拟退火算法解决了TSP(Traveling Salesman Problem)应用问题,理论分析和实验结果表明并行的TSP算法能够加快搜索效率和收敛性.该并行TSP保持了原有算法的搜索特性,在一定精度范围内可以快速完成大规模搜索.

关键词： 模拟退火算法 MPI TSP 并行策略 搜索效率

作者: 阮宏玮 李文

作者单位: 内蒙古大学计算机学院,计算机科学系,内蒙古,呼和浩特,010021

会议类型: 国内会议

会议名称: 2006年全国高性能计算学术会议(HPC 2006)

会议地点: 北京

会议语种:中文

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