Abstract
Medium-voltage distribution network expansion planning involves finding the most economical adjustments of both the capacity and the topology of the network such that no operational constraints are violated and the expected loads, that the expansion is planned for, can be supplied. This paper tackles this important real-world problem using realistic yet computationally feasible models and, for the first time, using two instances of the recently proposed class of Gene-pool Optimal Mixing Evolutionary Algorithms (GOMEAs) that have previously been shown to be a highly efficient integration of local search and genetic recombination, but only on standard benchmark problems. One GOMEA instance that we use employs linkage learning and one instance assumes no dependencies among problem variables. We also conduct experiments with a widely used traditional Genetic Algorithm (GA). Our results show that the favorable performance of GOMEA instances over traditional GAs extends to the real-world problem at hand. Moreover, the use of linkage learning is shown to further increase the algorithm’s effectiveness in converging toward optimal solutions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Thierens, D., Bosman, P.A.N.: Optimal mixing evolutionary algorithms. In: Proceedings of the 13th Annual Genetic and Evolutionary Computation Conference, GECCO 2011, Dublin, Ireland, July 12–16, pp. 617–624. ACM (2011)
Bosman, P.A.N., Thierens, D.: More concise and robust linkage learning by filtering and combining linkage hierarchies. In: Genetic and Evolutionary Computation Conference, GECCO ’13, Amsterdam, The Netherlands, July 6–10, pp. 359–366. ACM (2013)
Puret, C.: Mv public distribution networks throughout the world. Technical report 155, Merlin Gerin Group, March 1992
Falaghi, H., Singh, C., Haghifam, M.R., Ramezani, M.: Dg integrated multistage distribution system expansion planning. Int. J. Electr. Power Energ. Syst. 33(8), 1489–1497 (2011)
Carrano, E.G., Soares, L.A.E., Takahashi, R.H., Saldanha, R.R., Neto, O.M.: Electric distribution network multiobjective design using a problem-specific genetic algorithm. IEEE Trans. Power Delivery 21(2), 995–1005 (2006)
Slootweg, J.G., Van Oirsouw, P.M.: Incorporating reliability calculations in routine network planning: theory and practice. In: Proceedings of the 18th International Conference and Exhibition on Electricity Distribution - CIRED 2005, pp. 1–5 (2005)
Thierens, D., Goldberg, D.E.: Mixing in genetic algorithms. In: Proceedings of the 5th International Conference on Genetic Algorithms, Urbana-Champaign, IL, USA, pp. 38–47. Morgan Kaufmann, June 1993
Jaszkiewicz, A., Kominek, P.: Genetic local search with distance preserving recombination operator for a vehicle routing problem. Eur. J. Oper. Res. 151(2), 352–364 (2003)
Bosman, P.A.N., Thierens, D.: Linkage neighbors, optimal mixing and forced improvements in genetic algorithms. In: Genetic and Evolutionary Computation Conference, GECCO ’12, Philadelphia, PA, USA, July 7–11, pp. 585–592. ACM (2012)
Grainger, J.J., Stevenson, W.D.: Power System Analysis. McGraw-Hill Education, New York (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Luong, H.N., Grond, M.O.W., Bosman, P.A.N., Poutré, H.L. (2014). Medium-Voltage Distribution Network Expansion Planning with Gene-pool Optimal Mixing Evolutionary Algorithms. In: Legrand, P., Corsini, MM., Hao, JK., Monmarché, N., Lutton, E., Schoenauer, M. (eds) Artificial Evolution. EA 2013. Lecture Notes in Computer Science(), vol 8752. Springer, Cham. https://doi.org/10.1007/978-3-319-11683-9_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-11683-9_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11682-2
Online ISBN: 978-3-319-11683-9
eBook Packages: Computer ScienceComputer Science (R0)