Journal | [J] 电力技术研究 Volume 6, Issue 9. 2024.
基于多线程改进的动态规划算法在杆塔排位中的应用研究及实现
作者 : 陈璐 瑶₁
摘要 / Abstract
随着科技飞速发展,电力系统采用计算机进行高压输电线路设计,显著提升了工作效率和经济效益。鉴于杆塔排位环节涉及众多复杂因素,且任一因素的变动(如立塔点、塔型或塔高)均会导致全新排位方案的产生,如何选择最优方案成为挑战。本研究旨在最小化目标输电线路杆塔的总重量与造价成本,为此,详细阐述了动态规划算法,并构建了适用于多约束单目标问题的模型。然而,鉴于传统动态规划算法面临较大的时间开销,本研究采用多线程技术对其进行改进,提出了一种既准确又高效的优化方法。结果显示,相较于人工排位,采用本研究方法所得到的线路杆塔总重量显著降低;同时,在时间成本上,该方法也远低于传统动态规划算法
关键词 / Keywords
杆塔排位;动态规划;多约束单目标问题
《中国学术期刊(光盘版)》电子杂志社有限公司 KDN平台基础技术由KBASE 11.0提供