Post-Disaster Topological Reconfiguration Approach for Distribution Networks Using Hybrid Quantum-Classical Algorithm

FU Wei; XIE Haipeng; WANG Hefeng; CHEN Chen; BIE Zhaohong

doi:10.7652/xjtuxb202501001

您当前的位置：

首页 >

文章列表页 >

Post-Disaster Topological Reconfiguration Approach for Distribution Networks Using Hybrid Quantum-Classical Algorithm

更新时间：2026-01-06

- Post-Disaster Topological Reconfiguration Approach for Distribution Networks Using Hybrid Quantum-Classical Algorithm
- Journal of Xi’an Jiaotong University Vol. 59, Issue 1, Pages: 1-16(2025)
- 作者机构：
  
  1.西安交通大学电气工程学院， 710049，西安
  2.西安交通大学物理学院， 710049，西安
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb202501001
  CLC： TM72
- Received：17 May 2024，
  
  Online First：30 August 2024，
  
  Published：10 January 2025
- 稿件说明：
移动端阅览
FU Wei, XIE Haipeng, WANG Hefeng, et al. Post-Disaster Topological Reconfiguration Approach for Distribution Networks Using Hybrid Quantum-Classical Algorithm[J]. Journal of Xi’an Jiaotong University, 2025, 59(1): 1-16.
DOI：

FU Wei, XIE Haipeng, WANG Hefeng, et al. Post-Disaster Topological Reconfiguration Approach for Distribution Networks Using Hybrid Quantum-Classical Algorithm[J]. Journal of Xi’an Jiaotong University, 2025, 59(1): 1-16. DOI： 10.7652/xjtuxb202501001.

摘要

为及时有效地制定配电网拓扑重构策略以提升负荷快速恢复能力，基于量子计算的优越性，提出混合量子-经典（HQC）算法的弹性配电网灾后拓扑重构方法。首先，构建基于HQC算法的灾后配电网拓扑重构模型，以实现实际场景、优化问题、嵌入算法相应模块在量子计算和经典计算环境下的协作交互过程。然后，将配电网拓扑重构问题构造为无约束离散优化子问题和有约束连续优化子问题，提出量子退火嵌入式交替方向乘子（QA-ADMM）算法，将离散子问题等效映射成量子可解释的伊辛模型后，部署在D-Wave量子退火计算机中，并与经典计算机中连续子问题迭代求解，采用自适应惩罚因子调节机制加速算法收敛。最后，通过IEEE 14、33、69、123以及改进的205节点的不同规模配电系统，分析验证了QA-ADMM算法的有效性、稳定性与可扩展性。结果表明，惩罚因子、目标函数惩罚项系数、量子退火中采样读取次数会影响所提算法的精度和收敛速度；优化问题规模扩大后，所提混合量子-经典算法计算优势更加明显，205节点配电系统算例下，计算效率较经典计算可提升约34%。

Abstract

To promptly and effectively devise topological reconfiguration strategies for distribution networks to boost rapid load recovery capabilities

an elastic post-disaster topological reconfiguration method for distribution networks using a hybrid quantum-classical (HQC) algorithm is introduced

with a specific focus on the advantages of quantum computing. Firstly

a post-disaster topology reconfiguration model for distribution network based on HQC algorithm is established to facilitate interactive processes among real-world scenarios

optimization problems

and embedded algorithm modules in both quantum and classical computing environments. Then

the topological reconfiguration problem for distribution networks is structured into discrete unconstrained optimization sub-problems and continuous constrained optimization sub-problems. A quantum annealing-embedded alternating direction method of multipliers (QA-ADMM) algorithm is proposed

which maps discrete sub-problems into quantum-interpretable Ising models. This algorithm is implemented on the D-Wave quantum annealing computer and iteratively solved on classical computers for continuous sub-problems. An adaptive penalty factor adjustment mechanism is utilized to hasten algorithm convergence. Through analyses of various distribution systems

including IEEE 14

123 and an enhanced 205-node distribution system

the effectiveness

stability

and scalability of the QA-ADMM algorithm are validated. The findings suggest that penalty factors

penalty term coefficients

and quantum annealing sampling read times influence the accuracy and convergence speed of the algorithm. The computational benefits of the hybrid quantum-classical algorithm become more pronounced with larger optimization problem scales. In the case of a 205-node distribution system

computational efficiency using the hybrid approach can be boosted by around 34% compared to classical computing.

关键词

Keywords

references

别朝红 , 林雁翎 , 邱爱慈 . 弹性电网及其恢复力的基本概念与研究展望 [J ] . 电力系统自动化 , 2015 , 39 ( 22 ): 1 - 9 .

BIE Zhaohong , LIN Yanling , QIU Aici . Concept and research prospects of power system resilience [J ] . Automation of Electric Power Systems , 2015 , 39 ( 22 ): 1 - 9 .

高海翔 , 陈颖 , 黄少伟 , 等 . 配电网韧性及其相关研究进展 [J ] . 电力系统自动化 , 2015 , 39 ( 23 ): 1 - 8 .

GAO Haixiang , CHEN Ying , HUANG Shaowei , et al . Distribution systems resilience: an overview of research progress [J ] . Automation of Electric Power Systems , 2015 , 39 ( 23 ): 1 - 8 .

别朝红 , 林超凡 , 李更丰 , 等 . 能源转型下弹性电力系统的发展与展望 [J ] . 中国电机工程学报 , 2020 , 40 ( 9 ): 2735 - 2744 .

BIE Zhaohong , LIN Chaofan , LI Gengfeng , et al . Development and prospect of resilient power system in the context of energy transition [J ] . Proceedings of the CSEE , 2020 , 40 ( 9 ): 2735 - 2744 .

卞艺衡 , 别朝红 . 面向弹性提升的智能配电网远动开关优化配置模型 [J ] . 电力系统自动化 , 2021 , 45 ( 3 ): 33 - 39 .

BIAN Yiheng , BIE Zhaohong . Resilience-enhanced optimal placement model of remote-controlled switch for smart distribution network [J ] . Automation of Electric Power Systems , 2021 , 45 ( 3 ): 33 - 39 .

朱俊澎 . 主动配电网重构与孤岛划分研究 [D ] . 南京 : 东南大学 , 2018 .

余贻鑫 , 邱炜 , 刘若沁 . 基于启发式算法与遗传算法的配电网重构 [J ] . 电网技术 , 2001 , 25 ( 11 ): 19 - 22 .

YU Yixin , QIU Wei , LIU Ruoqin . Distribution system reconfiguration based on heuristic algorithm and genetic algorithm [J ] . Power System Technology , 2001 , 25 ( 11 ): 19 - 22 .

刘柏私 , 谢开贵 , 周家启 . 配电网重构的动态规划算法 [J ] . 中国电机工程学报 , 2005 , 25 ( 9 ): 29 - 34 .

LIU Baisi , XIE Kaigui , ZHOU Jiaqi . Electrical distribution networks reconfiguration using dynamic programming [J ] . Proceedings of the CSEE , 2005 , 25 ( 9 ): 29 - 34 .

GAO Yuanqi , WANG Wei , SHI Jie , et al . Batch-constrained reinforcement learning for dynamic distribution network reconfiguration [J ] . IEEE Transactions on Smart Grid , 2020 , 11 ( 6 ): 5357 - 5369 .

YANG Tianshu , GUO Ye , DENG Lirong , et al . A linear branch flow model for radial distribution networks and its application to reactive power optimization and network reconfiguration [J ] . IEEE Transactions on Smart Grid , 2021 , 12 ( 3 ): 2027 - 2036 .

郭琦 , 卢远宏 . 新型电力系统的建模仿真关键技术及展望 [J ] . 电力系统自动化 , 2022 , 46 ( 10 ): 18 - 32 .

GUO Qi , LU Yuanhong . Key technologies and prospects of modeling and simulation of new power system [J ] . Automation of Electric Power Systems , 2022 , 46 ( 10 ): 18 - 32 .

张永德 . 量子信息物理原理 [M ] . 北京 : 科学出版社 , 2006 .

AJAGEKAR A , YOU Fengqi . Quantum computing for energy systems optimization: challenges and opportunities [J ] . Energy , 2019 , 179 : 76 - 89 .

李震宇 , 刘杰 , 沈祥建 , 等 . 量子计算化学的挑战和机遇 [J ] . 中国科学(化学) , 2023 , 53 ( 2 ): 119 - 128 .

LI Zhenyu , LIU Jie , SHEN Xiangjian , et al . Challenges and opportunities of quantum-computational chemistry [J ] . Scientia Sinica (Chimica) , 2023 , 53 ( 2 ): 119 - 128 .

汪勇 , 孟香君 , 沈维萍 . 量子计算在经济与金融领域中的应用 [J ] . 经济学动态 , 2023 ( 1 ): 126 - 143 .

WANG Yong , MENG Xiangjun , SHEN Weiping . Applications of quantum computing to economics and finance [J ] . Economic Perspectives , 2023 ( 1 ): 126 - 143 .

吴华 , 王向斌 , 潘建伟 . 量子通信现状与展望 [J ] . 中国科学(信息科学) , 2014 , 44 ( 3 ): 296 - 311 .

WU Hua , WANG Xiangbin , PAN Jianwei . Quantum communication: status and prospects [J ] . Scientia Sinica (Informationis) , 2014 , 44 ( 3 ): 296 - 311 .

谢海鹏 , 钱雨琦 , 付炜 , 等 . 电力系统中量子信息学的应用现状及展望 [J ] . 中国电机工程学报 , 2023 , 43 ( 12 ): 4485 - 4507 .

XIE Haipeng , QIAN Yuqi , FU Wei , et al . Status and prospect of quantum informatics in power systems [J ] . Proceedings of the CSEE , 2023 , 43 ( 12 ): 4485 - 4507 .

ULLAH M H , ESKANDARPOUR R , ZHENG Honghao , et al . Quantum computing for smart grid applications [J ] . IET Generation, Transmission & Distribution , 2022 , 16 ( 21 ): 4239 - 4257 .

ZHOU Yifan , TANG Zefan , NIKMEHR N , et al . Quantum computing in power systems [J ] . iEnergy , 2022 , 1 ( 2 ): 170 - 187 .

GENT E . IBM's target: a 4, 000-qubit processor by 2025 [EB/OL ] . ( 2022-05-10 ) [ 2023-10-26 ] . https://spectrum.ieee.org/ibm-quantum-computer https://spectrum.ieee.org/ibm-quantum-computer .

DIXIT V , SELVARAJAN R , ALDWAIRI T , et al . Training a quantum annealing based restricted Boltzmann machine on cybersecurity data [J ] . IEEE Transactions on Emerging Topics in Computational Intelligence , 2022 , 6 ( 3 ): 417 - 428 .

STOLLENWERK T , O'GORMAN B , VENTURELLI D , et al . Quantum annealing applied to de-conflicting optimal trajectories for air traffic management [J ] . IEEE Transactions on Intelligent Transportation Systems , 2020 , 21 ( 1 ): 285 - 297 .

WANG Dawei , ZHENG Kedi , TENG Fei , et al . Quantum annealing with integer slack variables for grid partitioning [J ] . IEEE Transactions on Power Systems , 2023 , 38 ( 2 ): 1747 - 1750 .

MORSTYN T . Annealing-based quantum computing for combinatorial optimal power flow [J ] . IEEE Transactions on Smart Grid , 2023 , 14 ( 2 ): 1093 - 1102 .

陈然一鎏 , 赵犇池 , 宋旨欣 , 等 . 混合量子-经典算法：基础、设计与应用 [J ] . 物理学报 , 2021 , 70 ( 21 ): 210302 .

CHEN Ranyiliu , ZHAO Benchi , SONG Zhixin , et al . Hybrid quantum-classical algorithms: foundation, design and applications [J ] . Acta Physica Sinica , 2021 , 70 ( 21 ): 210302 .

凌佳杰 , 耿光超 , 江全元 . 基于变分量子算法的电力系统潮流计算 [J ] . 中国电机工程学报 , 2023 , 43 ( 1 ): 28 - 36 .

LING Jiajie , GENG Guangchao , JIANG Quanyuan . Power flow calculation of power system based on variable quantum algorithm [J ] . Proceedings of the CSEE , 2023 , 43 ( 1 ): 28 - 36 .

KORETSKY S , GOKHALE P , BAKER J M , et al . Adapting quantum approximation optimization algorithm (QAOA) for unit commitment [C ] // 2021 IEEE International Conference on Quantum Computing and Engineering (QCE) . Piscataway, NJ, USA : IEEE , 2021 : 181 - 187 .

NIKMEHR N , ZHANG Peng , BRAGIN M A . Quantum distributed unit commitment: an application in microgrids [J ] . IEEE Transactions on Power Systems , 2022 , 37 ( 5 ): 3592 - 3603 .

FENG Fei , ZHANG Peng , BRAGIN M A , et al . Novel resolution of unit commitment problems through quantum surrogate Lagrangian relaxation [J ] . IEEE Transactions on Power Systems , 2023 , 38 ( 3 ): 2460 - 2471 .

PATERAKIS N G . Hybrid quantum-classical multi-cut Benders approach with a power system application [J ] . Computers & Chemical Engineering , 2023 , 172 : 108161 .

GAO Fang , HUANG Dejian , ZHAO Ziwei , et al . Hybrid quantum-classical general benders decomposition algorithm for unit commitment with multiple networked microgrids [EB/OL ] . ( 2022-10-13 ) [ 2023-07-06 ] . https://arxiv.org/abs/2210.06678 https://arxiv.org/abs/2210.06678 .

FU Wei , XIE Haipeng , ZHU Hao , et al . Coordinated post-disaster restoration for resilient urban distribution systems: a hybrid quantum-classical approach [J ] . Energy , 2023 , 284 : 129314 .

D-Wave Systems Inc . Solver docs: D-wave system documentation [EB/OL ] . [ 2023-07-06 ] . https://docs.dwavesys.com/docs/latest/guides_solvers.html https://docs.dwavesys.com/docs/latest/guides_solvers.html .

王宝楠 , 水恒华 , 王苏敏 , 等 . 量子退火理论及其应用综述 [J ] . 中国科学(物理学力学天文学) , 2021 , 51 ( 8 ): 1 - 13 .

WANG Baonan , SHUI Henghua , WANG Sumin , et al . Theories and applications of quantum annealing: a literature survey [J ] . Scientia Sinica (Physica, Mechanica & Astronomica) , 2021 , 51 ( 8 ): 1 - 13 .

蒲文强 . 优化算法在阵列信号处理中的若干应用研究 [D ] . 西安 : 西安电子科技大学 , 2018 .

李晖晖 , 鱼轮 , 张良 , 等 . 暗通道约束和交替方向乘子法优化的湍流图像盲复原 [J ] . 西北工业大学学报 , 2018 , 36 ( 1 ): 103 - 109 .

LI Huihui , YU Lun , ZHANG Liang , et al . Dark channel constraint and alternated direction multiplier optimization of turbulence degraded image blind restoration [J ] . Journal of Northwestern Polytechnical University , 2018 , 36 ( 1 ): 103 - 109 .

LAI Xiaoping , CAO Jiuwen , HUANG Xiaofeng , et al . A maximally split and relaxed ADMM for regularized extreme learning machines [J ] . IEEE Transactions on Neural Networks and Learning Systems , 2020 , 31 ( 6 ): 1899 - 1913 .

GAMBELLA C , SIMONETTO A . Multiblock ADMM heuristics for mixed-binary optimization on classical and quantum computers [J ] . IEEE Transactions on Quantum Engineering , 2020 , 1 : 1 - 22 .

FU W . Test-system-for-QA-ADMM [EB/OL ] . [ 2023-07-06 ] . https://github.com/fuwei-xjtu/Test-System-for-QA-ADMM https://github.com/fuwei-xjtu/Test-System-for-QA-ADMM .

PANTELI M , PICKERING C , WILKINSON S , et al . Power system resilience to extreme weather: fragility modeling, probabilistic impact assessment, and adaptation measures [J ] . IEEE Transactions on Power Systems , 2017 , 32 ( 5 ): 3747 - 3757 .

YANG Yihao , TANG Wenhu , LIU Yang , et al . Quantitative resilience assessment for power transmission systems under typhoon weather [J ] . IEEE Access , 2018 , 6 : 40747 - 40756 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Influence of Structural Parameters on the Summer Operational Characteristics of a Three-Tower-in-One Indirect Air-Cooling System

Numerical Simulation of the Energy Conversion Process in Thermoacoustic Engines with Different Stack Materials

Effects of Steam Addition on the Swirl Combustion and Emission Characteristics of Cracked Ammonia

Bi-Level Multi-Obj ective Optimization of a Wind-Solar Coupled Hydrogen Production System Based on the Synergy of Hybrid Electrolyzer Arrays

Turbulent Kinetic Energy Dissipation Mechanism of Supercritical Carbon Dioxide Leakage Flow in a Scallop Bionic Seal Cavity

Related Author

No data

Related Institution

No data

⁰