《电子测量技术杂志》发表论文赏析

基于Spark的并行模拟退火算法求解TSP

来源:电子测量技术杂志2022年第4期北京时间:

作者:孙鉴,刘凇佐,武晓晓,巫思敏

单位:北方民族大学计算机科学与工程学院 宁夏 银川 750021

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

关键词:并行模拟退火算法;大规模邻域算法;降温策略;旅行商问题;Spark

基金资助:国家自然科学基金项目(62062002);北方民族大学中央高校基本科研业务费专项资金 (FWNX09);北方民族大学校级一般项目(2021XYZJK01)

2022年4期其他文献查阅:

舵机异常检测模型的设计与研究

基于外辐射源的多基一次雷达在低空布局研究

基于三维激光扫描点云配准的目标位姿测量

孤岛模式下新型交直流混合微网互联变流器控制策略

一种应用于脉冲探地雷达前端的探测子系统

压缩机噪声的主动噪声控制系统研究

黄曲霉毒素B1光纤检测系统设计

动力电池系统检测评价标准体系探讨与检测关键技术分析

基于Spark的并行模拟退火算法求解TSP

基于YOLOv5改进算法的印花图案疵点检测

基于二分K-means聚类的曲率分级点云数据精简优化算法研究

基于脊髓映射的脑瘫患儿步态运动分析研究

双重注意力引导的弱监督雨滴图像增强

基于NSCT的焦点度量优化和ISML多聚焦图像融合

基于轻量级卷积神经网络的手势识别检测

基于滤波与图优化的定位与建图系统

宽视角相机相对姿态测量方法研究

结合小波变换和双边滤波的SICM图像降噪算法

基于ICNet模型的人体步态识别研究

基于深层次多分类生成对抗网络的红外与可见光图像融合方法

零中频架构的CPFSK弹载遥测发射机设计

基于长期递归卷积网络的无创血压测量

基于相关性的钢轨缺陷漏磁检测提离干扰抑制

基于双通道混合网络融合支持向量机的电容层析成像流型辨识

基于EEMD融合BAS-CNN的高压电缆故障诊断

基于深度学习与注意力机制的化工故障分类

基于Logistic回归的雷达健康评估模型

基于波导传输线的电磁参数测试校准方法

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!