Abstract
A novel multi-objective discrete particle swarm optimization with elitist perturbation strategy (EPSMODPSO) is proposed and applied to solve the reconfiguration problem of shipboard power system(SPS). The new algorithm uses the velocity to decide each particle to move one step toward positive or negative direction to update the position. An elitist perturbation strategy is proposed to improve the local search ability of the algorithm. Reconfiguration model of SPS is established with multiple objectives, and an inherent homogeneity index is adopted as the auxiliary estimating index. Test results of examples show that the proposed EPSMODPSO performs excellent in terms of diversity and convergence of the obtained Pareto optimal front. It is competent to solve network reconfiguration of shipboard power system and other multi-objective discrete optimization problems.