重庆理工大学学报(自然科学) ›› 2021, Vol. 35 ›› Issue (7): 161-168.doi: 10.3969/j.issn.1674-8425(z).2021.07.020

• 智能技术 • 上一篇    

基于 RWGA的电力物资配送多目标路径优化

汤雪松1,邓 勇1,刘 鑫1,龚仁兰1,廖 勇2   

  1. 1.国网重庆市电力公司铜梁供电分公司,重庆 402560; 2.重庆大学 微电子与通信工程学院,重庆 400044
  • 收稿日期:2020-11-27 发布日期:2021-08-11
  • 作者简介:汤雪松,男,硕士,高级工程师,主要从事物资管理研究,Email:tangxuesong@126.com;通讯作者 廖勇,男,博 士,副研究员,主要从事无线通信技术、人工智能及其应用研究,Email:liaoy@cqu.edu.cn。
  • 基金资助:
    国网重庆铜梁供电公司科技项目(TL202004WZ01)

  • Received:2020-11-27 Published:2021-08-11

摘要: 设计了一种基于 RWGA算法的电力物资配送多目标路径优化方案。建立 GM模 型进行资源预置建模,预测出该地区的电力物资需求量,保障物资仓储量充足,在 GM基础上, 以时间短、风险小为目标建立多目标物资调度模型。提出了 RWGA算法,采用随机游走算法 进行全局搜索,获取最优解备选集,利用遗传算法进行局部搜索获取最优解,规划出多目标约束 下的最优路径。仿真结果表明:建立的三级网络 GM对电力物资需求的预测精度高,所提 RW GA算法能够快速收敛并且稳定性较好,可以快速找到电力物资最优的配送路线。

关键词: 电力物资, 三级网络灰色模型, 遗传算法, 随机游走, 多目标优化

中图分类号: 

  • TP301.6