期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于Spark并行混合萤火虫算法的震后应急物资调度
1
作者 孙鉴 杨晓焕 +3 位作者 雷婷 武涛 吴隹伟 马宝全 《燕山大学学报》 北大核心 2025年第5期448-460,共13页
针对震后应急物资调度路径优化求解精度较低、易陷入局部最优和运行效率慢等问题,考虑受灾点灾情严重程度及其救援优先级,以物资运输车辆行驶距离和紧急度成本之和最小为目标,建立震后应急物资调度模型,提出了一种基于Spark的并行混合... 针对震后应急物资调度路径优化求解精度较低、易陷入局部最优和运行效率慢等问题,考虑受灾点灾情严重程度及其救援优先级,以物资运输车辆行驶距离和紧急度成本之和最小为目标,建立震后应急物资调度模型,提出了一种基于Spark的并行混合萤火虫算法。首先,通过扫描法获得较优初始化个体,引入顺序交叉思想以提高算法收敛精度,并设计局部更新策略避免了算法陷入局部最优;其次,结合自适应大领域搜索和2-opt优化萤火虫群的路径方案,增强最优解的局部开发能力,以提高算法性能;最后,随着受灾点数增加,运算耗时显著增加,引入集群并行处理机制,以加快算法运行效率。选取CVRPLIB部分数据集进行仿真实验,将该算法与自适应贪婪蚁群算法、改进混合萤火虫算法、自适应动态搜索蚁群算法、混合萤火虫算法、遗传算法和自适应大领域搜索在求解质量以及与改进混合萤火虫算法、混合萤火虫算法、遗传算法和自适应大领域搜索在收敛性方面进行对比。实验结果表明,基于Spark的并行混合萤火虫算法求解质量得到了很大提升,并且相较于其他算法能够快速收敛。随着计算规模的增大,该算法求解时间明显优于其他对比算法。 展开更多
关键词 应急物资调度 受灾点紧急程度 SPARK 混合萤火虫算法 自适应大领域搜索
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部