船舶电力系统网络重构本质上是带约束的多目标组合优化问题。针对船舶电网重构问题的特点,建立了船舶电力网络的无向图模型;在此基础上,进一步建立了以负荷恢复量、开关操作次数和发电机效率均衡性为优化目标的船舶电力系统多目标重构模型;提出了一种结合\"背包策略\"和模拟退火算子的改进粒子群算法进行求解。其中\"背包策略\"可以明显提高粒子群算法的搜索起点和加快收敛速度;模拟退火算子能够很好地提高粒子群算法的局部搜索能力和克服粒子群算法易于陷入局部最优解的缺点。测试算例结果表明,利用所提方法能够获得更好、更完备的船舶电力系统重构方案,算法具有较好的优化性能。