The reconfiguration process for a shipboard power system （SPS） alters the topology of the system in order to achieve certain objectives, such as enhancing service continuity and minimizing power losses under cascading failures or battle damage while satisfying the system＇s operating constraints. Reconfiguration techniques can be classified into two categories： centralized and decentralized methods. The decentralized reconfiguration technique has outstanding advantages such as fast computing speed and the avoidance of single-point failure, and therefore is preferred for SPS instead of centralized techniques.