Combining subpopulation tables, non-dominated solutions and strength Pareto of MOEAs to treat service restoration problem in large-scale distribution systems.

摘要

The network reconfiguration for service restorationud(SR) in distribution systems is a combinatorial complex optimiza-tion problem since it involves multiple non-linear constraints andudobjectives. For large networks, no exact algorithm has foundudadequate SR plans in real-time. On the other hand, methodsudcombining Multi-objective Evolutionary Algorithms (MOEAs)udwith the Node-depth encoding (NDE) have shown to be able toudefficiently generate adequate SR plans for large distribution sys-tems (with thousands of buses and switches). This paper presentsuda new method that combining NDE with three MOEAs: (i) NSGA-II; (iii) SPEA 2; and (iii) a MOEA based on subpopulationudtables. The idea is to obtain a method that cannot-only obtainudadequate SR plans for large scale distribution systems, but canudalso find plans for small or large networks with similar quality.udThe proposed method, called MEA2N-STR, explores the space ofudthe objectives solutions better than the other MOEAs with NDE,udapproximating better the Pareto-optimal front. This statementudhas been demonstrated by several simulations with DSs rangingudfrom 632 to 1,277 switches.