Abstract
The network reconfiguration for service restoration in distribution systems is a combinatorial complex optimization problem that usually involves multiple non-linear constraints and objectives functions. For large networks, no exact algorithm has found adequate restoration plans in real-time, on the other hand, Multi-objective Evolutionary Algorithms (MOEA) using the Node-depth enconding (MEAN) is able to efficiently generate adequate restorations plans for relatively large distribution systems. This paper proposes a new approach that results from the combination of MEAN with characteristics from the mutation operator of the Differential Evolution (DE) algorithm. Simulation results have shown that the proposed approach, called MEAN-DE, properly designed to restore a feeder fault in networks with significant different bus sizes: 3,860 and 15,440. In addition, a MOEA using subproblem Decomposition and NDE (MOEA/D-NDE) was investigated. MEAN-DE has shown the best average results in relation to MEAN and MOEA/D-NDE. The metrics \(R_2\), \(R_3\), Hypervolume and \(\epsilon \)-indicators were used to measure the quality of the obtained fronts.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)
Zhang, Q., Li, H.: Moea/d: A multiobjective evolutionary algorithm based on decomposition. IEEE Transactions on Evolutionary Computation 11(6), 712–731 (December 2007)
Carreno, E., Romero, R., Padilha-Feltrin, A.: An efficient codification to solve distribution network reconfiguration for loss reduction problem. IEEE Transactions on Power Systems 23(4), 1542–1551 ( November 2008)
Santos, A., Delbem, A., London, J., Bretas, N.: Node-depth encoding and multiobjective evolutionary algorithm applied to large-scale distribution system reconfiguration. IEEE Transactions on Power Systems 25(3), 1254–1265 (August 2010)
Delbem, A.C.B., de Carvalho, A., Policastro, C.A., Pinto, A.K.O., Honda, K., Garcia, A.C.: Node-depth encoding for evolutionary algorithms applied to network design. In: Deb, K., Tari, Z. (eds.) GECCO 2004. LNCS, vol. 3102, pp. 678–687. Springer, Heidelberg (2004)
Sanches, D.S., Junior, J.B.A.L., Delbem, A.C.B.: Multi-objective evolutionary algorithm for single and multiple fault service restoration in large-scale distribution systems. Electric Power Systems Research 110, 144–153 (2014)
Mansour, M., Santos, A., London, J., Delbem, A., Bretas, N.: Node-depth encoding and evolutionary algorithms applied to service restoration in distribution systems. In: Power and Energy Society General Meeting, pp. 1–8. IEEE, July 2010
Gois, M.M., Sanches, D.S., Martins, J., Junior, J.B.A.L., Delbem, A.C.B.: Multi-objective evolutionary algorithm with node-depth encoding and strength pareto for service restoration in large-scale distribution systems. In: Purshouse, R.C., Fleming, P.J., Fonseca, C.M., Greco, S., Shaw, J. (eds.) EMO 2013. LNCS, vol. 7811, pp. 771–786. Springer, Heidelberg (2013)
Diestel, R.: Graph Theory. Graduate Texts in Mathematics, vol. 173, 3rd edn. Springer, Heidelberg (2005)
Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network Flows: Theory, Algorithms, and Applications. Printce Hall, Englewood Cliffs (1993)
Shirmohammadi, D., Hong, H., Semlyen, A., Luo, G.: A compensation-based power flow method for weakly meshed distribution and transmission networks. IEEE Transactions on Power Systems 3(2), 753–762 (May 1988)
Deb, K.: Multi-objective optimization using evolutionary altorithms. Wiley, New York (2001)
Coello, C.A.C., Lamont, G.B., Veldhuizen, D.A.V.: Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation). Springer, Secaucus (2006)
Schaffer, J.D.: Multiple objective optimization with vector evaluated genetic algorithms. In: Proceedings of the 1st International Conference on Genetic Algorithms, pp. 93–100. L. Erlbaum Associates Inc., Hillsdale (1985)
Miettinen, K.: Nonlinear Multiobjective Optimization. International Series in Operations Research and Management Science, vol. 12. Kluwer Academic Publishers, Dordrecht (1999)
Sanches, D., Lima, T., Santos, A., Delbem, A., London, J.: Node-depth encoding with recombination for multi-objective evolutionary algorithm to solve loss reduction problem in large-scale distribution systems. In: Power and Energy Society General Meeting, pp. 1–8. IEEE, July 2012
Prado, R.S., Silva, R.C.P., Guimar aes, F.G., Neto, O.M.: A new differential evolution based metaheuristic for discrete optimization. International Journal of Natural Computing Research 1(2), 15–32 (2010)
Source Project (2009). http://lcr.icmc.usp.br/colab/browser/Projetos/MEAN
Coelho, G., Von Zuben, F., da Silva, A.: A multiobjective approach to phylogenetic trees: selecting the most promising solutions from the pareto front. In: Seventh International Conference on Intelligent Systems Design and Applications, ISDA 2007, pp. 837–842, October 2007
Hansen, M., Jaszkiewicz, A.: Evaluating the quality of approximations to the non-dominated set. Technical report, Poznan University of Technology (1998)
Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C., da Fonseca, V.: Performance assessment of multiobjective optimizers: an analysis and review. IEEE Transactions on Evolutionary Computation 7(2), 117–132 (April 2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Sanches, D.S., de Lima, T.W., London Junior, J.B.A., Delbem, A.C.B., Prado, R.S., Guimarães, F.G. (2015). Multi-objective Evolutionary Algorithm with Discrete Differential Mutation Operator for Service Restoration in Large-Scale Distribution Systems. In: Gaspar-Cunha, A., Henggeler Antunes, C., Coello, C. (eds) Evolutionary Multi-Criterion Optimization. EMO 2015. Lecture Notes in Computer Science(), vol 9019. Springer, Cham. https://doi.org/10.1007/978-3-319-15892-1_34
Download citation
DOI: https://doi.org/10.1007/978-3-319-15892-1_34
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-15891-4
Online ISBN: 978-3-319-15892-1
eBook Packages: Computer ScienceComputer Science (R0)