weixin_42322823的博客

转载 一种配电系统故障恢复优化NP-hard问题的精确算法（代码见文末）

NP-hard问题中的多项式时间内“不可验证”问题是新型配电系统故障恢复优化背后的基础科学难题，传统的精确算法和近似算法均无法解决速度精度间不可调和的矛盾。针对传统算法的不足之处，本文提出了一种新型配电系统故障恢复优化NP-hard问题的无损转化算法，采用了逆向搜索系统运行状态时变过程的驱动场景的全新算法逻辑，将“不可验证”问题无损转化为“可验证”问题，突破了速度精度难两全的技术瓶颈，仅花费1.58%的计算时间便可获得“0”误差的精确解，证明了其具有兼顾速度与精度的优秀算法性能。