科研之友
微信
新浪微博
Facebook
分享链接
摘要
模拟退火算法是求解无约束优化问题的有效方法，但求解旅行商问题时存在精度较差、容易陷入局部最优且收敛速度慢等缺点。为了改进上述问题，提出了一种基于Spark平台的并行模拟退火算法。修改模拟退火算法的降温函数，构造旅行商问题的解空间，采用大邻域搜索技术和2-opt算子增强局部搜索能力，引入OX交叉思想增强全局搜索能力，提出交叉协同试验并行策略与Spark平台并行实现。选取若干TSPLIB数据集进行仿真实验，对求解质量和运行时间两个方面进行测试，与其他Spark框架的并行算法进行对比实验。仿真结果表明，该算法求解精度有较大的提高，求解速度上对比其他算法提升3～10倍，能够有效求解旅行商问题。
- 单位
