基于多线程改进的动态规划算法在杆塔排位中的应用研究及实现

陈璐 瑶₁
1 电子科技大学 信息与软件工程学院 四川成都 611731 2 四川电力设计咨询有限责任公司 四川成都 610000

摘要

随着科技飞速发展，电力系统采用计算机进行高压输电线路设计，显著提升了工作效率和经济效益。鉴于杆塔排位环节涉及众多复杂因素，且任一因素的变动（如立塔点、塔型或塔高）均会导致全新排位方案的产生，如何选择最优方案成为挑战。本研究旨在最小化目标输电线路杆塔的总重量与造价成本，为此，详细阐述了动态规划算法，并构建了适用于多约束单目标问题的模型。然而，鉴于传统动态规划算法面临较大的时间开销，本研究采用多线程技术对其进行改进，提出了一种既准确又高效的优化方法。结果显示，相较于人工排位，采用本研究方法所得到的线路杆塔总重量显著降低；同时，在时间成本上，该方法也远低于传统动态规划算法

关键词

杆塔排位；动态规划；多约束单目标问题

参考

[1]唐波, 孟遂民, 郑维权. 架空输电线路设计[M]. 第三版. 中国电力出版社, 2024.[2]邵天晓. 架空送电线路的电线力学计算[M]. 第二版. 中国电力出版社, 2003.[3]D. Ding, H. Guo, L. Huang and Y. Wang, "Multi-objective optimization of reentry trajectory for Hypersonic Gliding Vehicle," 2016 IEEE Chinese Guidance, Navigation and Control Conference (CGNCC), Nanjing, China, 2016, pp. 1436-1443.[4]张国良. 快速实现输电线路杆塔排位优化的方法[J]. 电力建设,2008,29(5):40-42.[5]许少淦. 架空送电线路自动优化排位程序的应用[J]. 电工技术,2007(7):9-10.[6]Y. Lin, "Excitation control system based on multi-objective Heuristic Dynamic Programming," 2011 IEEE Power Engineering and Automation Conference, Wuhan, China, 2011, pp. 348-353.[7]汤秋丽,李子扬,马芳,等. 基于非线性多元回归分析 的 输 电 线 路 铁 塔 塔 重 计 算 [J]. 国 网 技 术 学 院 学报,2013,16(6):20-24. 1-4.[8]李丙春. 基于遗传算法和 Python 多处理器并行计算的二阶热传导方程初边值问题数值解法[J]. 喀什大学学报,2020,41(6):53-56.