伴随着现代海军舰船向大型化、全电力化方向发展,舰船设备电气化、自动化程度不断地提高,对舰船电网系统供电的持续性和可靠性提出了很高的要求,要求在舰船电网发生被攻击或人为故障时,舰船电力系统能够快速重构系统,维持对负载最大限度的供电。舰船电网故障重构实际上是属于离散型,多约束、多目标的组合优化问题。最优重构方案的生成是舰船电网故障恢复体系的主要核心,是整个故障恢复后效果的重中之重,本文主要工作就是解决如何快速、高效的制定出开关组合状态,提高舰船电网的稳定性。本文首先分析舰船电网的各种模型,确定以环行供电网络为研究对象模型,将电网中开关的开断属性映射到负载设备上,结合实际要求建立了最大限度恢复负载供电量、最少开关动作次数两个目标函数目标函数,并且设置了以电气连接约束和支路负荷容量限制为寻优搜索的约束条件,通过NSGA-Ⅱ算法寻优出符合要求的故障恢复方案。利用具体案例验证了算法的可行性,并与其他算法进行比较得出了算法的优越性。