船舶电力系统网络重构是一个多目标、多约束的非线性组合优化问题。粒子群算法在解决这类问题具有独特的优势,但基本粒子群算法存在易早熟而陷入局部极值的缺陷。本文采用双粒子群算法解决船舶电网重构的问题,算法将粒子群分为主辅两个子群来协同进化,对主群引入伪变异策略,提高了算法的求解精度,减少陷入局部最优的危险。对辅助群采用基于爬山思想的位置更新策略,提高了算法的收敛速度。仿真结果表明双粒子群算法在解决船舶电力系统网络重构问题方面具有较好的效果。