基于启发式遗传算法的舰船电力系统网络重构研究

舰船电力系统(SPS)的网络重构是恢复系统故障、提高舰船生命力的重要途径之一。在满足各种运行约束条件下,快速地恢复因战斗受损的负荷供电是一典型的非线性整数规划问题。该文建立了重构数学模型,并提出了一种启发式遗传算法对其进行求解,以启发式算法结果为初始种群,有效地提高了收敛速度。根据SPS的特点,重要负载都需两路(正常和备用路径)供电,对遗传算法的编码方式采用了新的针对负荷的0,1,2编码。提出了以扩展矩阵法对重构时支路的连通性及容量约束进行检验,极大地减小了计算复杂度。算例结果表明上述方法是可行、有效的。