基于图论的弹性电源的最优架构筛选算法

Screening Algorithm for Optimal Architecture of Resilient Power Supply Based on Graph Theory

弹性电源,也称为超级不间断电源Super UPS(super uninterruptable power supply),是传统UPS的一种发展。它具有以下特征:包含着多个源、储能元件与冗余的电力电子变换器。弹性电源需要兼顾可靠性、效率与经济性的需求。探讨了一种基于图论的自动推导最优系统架构的算法。该算法分为两部分:第1部分是架构生成算法,其功能是生成所有合法的架构;第2部分是对生成的合法架构进行成本、效率和可用度计算,并从中筛选出最优的系统架构。最后,以一个弹性电源的实际应用场合为例展示了算法的结果,并对此进行了分析。

A resilient power supply,which is known as a super uninterruptible power supply(Super UPS),is one kind of evolution from the traditional UPS.It is a power electronic converter that consists of multiple sources,multiple energy storage components,as well as redundancy.In addition,it needs to keep a balance between the requirements for reliability,efficiency,and economy.In this paper,a graph theory-based algorithm for automatically deriving the optimal system architecture is investigated,which is composed of two parts.The first part is an architecture generation algorithm,whose function is to generate all reasonable ones.The second part is an evaluation algorithm,which is used to calculate the cost,efficiency,and availability of the generated reasonable architectures,thereby selecting the optimal one.Finally,a practical application scenario of resilient power supply is taken as an example to demonstrate the results of the proposed algorithm,and the corresponding analysis is also given.