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

智研平台会员

登录机构账号

复制成功

设置

万方会员

暂未开通会员

开通即享超值福利、会员权益
优质内容推荐

立即开通

个人中心

我的智研

退出登录

简繁

搜索

DOI: 10.12361/2661-3476-06-09-166427

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

陈璐瑶₁

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

全文直达

引用

打印

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

关键词：

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

Universe Scientific Publishing

ISSN：2661-3484

年,卷(期)：2024,6(9)