摘要
舰船电力系统(SPS)的网络重构是恢复系统故障、提高舰船生命力的重要途径之一。在满足各种运行约束条件下,快速地恢复因战斗受损的负荷供电是一典型的非线性整数规划问题。该文建立了重构数学模型,并提出了一种启发式遗传算法对其进行求解,以启发式算法结果为初始种群,有效地提高了收敛速度。根据SPS的特点,重要负载都需两路(正常和备用路径)供电,对遗传算法的编码方式采用了新的针对负荷的0,1,2编码。提出了以扩展矩阵法对重构时支路的连通性及容量约束进行检验,极大地减小了计算复杂度。算例结果表明上述方法是可行、有效的。
The electrical network reconfiguration of shipboard power system(SPS) is one of the most important methods to restore power supply and improve survivability. With all kinds of operation constraints, fast restoration of supply under battle damage is a typical nonlinear integer programming problem. Based on the mathematical model of reconfiguration, a heuristic genetic algorithm is provided. The initial population is generated by the heuristic algorithm, which can improve the speed of convergence efficiently. According to the characteristics of SPS, two sources of power(normal and alternate) are required for vital loads, the new encoding method using 0,1,2 according to the loads is provided. A method, expansion matrix, is presented to check the connectivity of branches and capacity constraints during reconfiguration, which reduces the computational complexity significantly. Illustrative examples show that this method is feasible and valid.
出处
《中国电机工程学报》
EI
CSCD
北大核心
2003年第10期42-46,共5页
Proceedings of the CSEE
基金
国家"十五"预研重大项目
湖北省自然科学基金项目(2003ABA050)~~