Efficiency Enhancements for Evolutionary Capacity Planning in Distribution Grids

N.H. Luong, M.O.W. Grond, J.A. Poutré, La, P.A.N. Bosman

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Abstract

In this paper, we tackle the distribution network expansion planning (DNEP) problem by employing two evolutionary algorithms (EAs): the classical Genetic Algorithm (GA) and a linkage-learning EA, specifically a Gene-pool Optimal Mixing Evolutionary Algorithm (GOMEA). We furthermore develop two efficiency-enhancement techniques for these two EAs for solving the DNEP problem: a restricted initialization mechanism to reduce the size of the explorable search space and a means to filter linkages (for GOMEA) to disregard linkage groups during genetic variation that are likely not useful. Experimental results on a benchmark network show that if we may assume that the optimal network will be very similar to the starting network, restricted initialization is generally useful for solving DNEP and moreover it becomes more beneficial to use the simple GA. However, in the more general setting where we cannot make the closeness assumption and the explorable search space becomes much larger, GOMEA outperforms the classical GA.
Original languageEnglish
Title of host publicationProceedings of the Green and Efficient Energy Applications of Genetic and Evolutionary Computation (GreenGEC) Workshop at the Genetic and Evolutionary Computation Conference (GECCO 2014), July 12–16 2014, Vancouver, British Columbia, Canada.
Place of PublicationNew York
PublisherAssociation for Computing Machinery, Inc
Pages1189-1196
ISBN (Print)978-1-4503-2881-4
DOIs
Publication statusPublished - 2014

Fingerprint

Evolutionary algorithms
Planning
Electric power distribution
Genes
Genetic algorithms
Learning algorithms

Cite this

Luong, N. H., Grond, M. O. W., Poutré, La, J. A., & Bosman, P. A. N. (2014). Efficiency Enhancements for Evolutionary Capacity Planning in Distribution Grids. In Proceedings of the Green and Efficient Energy Applications of Genetic and Evolutionary Computation (GreenGEC) Workshop at the Genetic and Evolutionary Computation Conference (GECCO 2014), July 12–16 2014, Vancouver, British Columbia, Canada. (pp. 1189-1196). New York: Association for Computing Machinery, Inc. https://doi.org/10.1145/2598394.2605696
Luong, N.H. ; Grond, M.O.W. ; Poutré, La, J.A. ; Bosman, P.A.N. / Efficiency Enhancements for Evolutionary Capacity Planning in Distribution Grids. Proceedings of the Green and Efficient Energy Applications of Genetic and Evolutionary Computation (GreenGEC) Workshop at the Genetic and Evolutionary Computation Conference (GECCO 2014), July 12–16 2014, Vancouver, British Columbia, Canada.. New York : Association for Computing Machinery, Inc, 2014. pp. 1189-1196
@inproceedings{aaf5f58e8f0c42adb9306fd069f47064,
title = "Efficiency Enhancements for Evolutionary Capacity Planning in Distribution Grids",
abstract = "In this paper, we tackle the distribution network expansion planning (DNEP) problem by employing two evolutionary algorithms (EAs): the classical Genetic Algorithm (GA) and a linkage-learning EA, specifically a Gene-pool Optimal Mixing Evolutionary Algorithm (GOMEA). We furthermore develop two efficiency-enhancement techniques for these two EAs for solving the DNEP problem: a restricted initialization mechanism to reduce the size of the explorable search space and a means to filter linkages (for GOMEA) to disregard linkage groups during genetic variation that are likely not useful. Experimental results on a benchmark network show that if we may assume that the optimal network will be very similar to the starting network, restricted initialization is generally useful for solving DNEP and moreover it becomes more beneficial to use the simple GA. However, in the more general setting where we cannot make the closeness assumption and the explorable search space becomes much larger, GOMEA outperforms the classical GA.",
author = "N.H. Luong and M.O.W. Grond and {Poutr{\'e}, La}, J.A. and P.A.N. Bosman",
year = "2014",
doi = "10.1145/2598394.2605696",
language = "English",
isbn = "978-1-4503-2881-4",
pages = "1189--1196",
booktitle = "Proceedings of the Green and Efficient Energy Applications of Genetic and Evolutionary Computation (GreenGEC) Workshop at the Genetic and Evolutionary Computation Conference (GECCO 2014), July 12–16 2014, Vancouver, British Columbia, Canada.",
publisher = "Association for Computing Machinery, Inc",
address = "United States",

}

Luong, NH, Grond, MOW, Poutré, La, JA & Bosman, PAN 2014, Efficiency Enhancements for Evolutionary Capacity Planning in Distribution Grids. in Proceedings of the Green and Efficient Energy Applications of Genetic and Evolutionary Computation (GreenGEC) Workshop at the Genetic and Evolutionary Computation Conference (GECCO 2014), July 12–16 2014, Vancouver, British Columbia, Canada.. Association for Computing Machinery, Inc, New York, pp. 1189-1196. https://doi.org/10.1145/2598394.2605696

Efficiency Enhancements for Evolutionary Capacity Planning in Distribution Grids. / Luong, N.H.; Grond, M.O.W.; Poutré, La, J.A.; Bosman, P.A.N.

Proceedings of the Green and Efficient Energy Applications of Genetic and Evolutionary Computation (GreenGEC) Workshop at the Genetic and Evolutionary Computation Conference (GECCO 2014), July 12–16 2014, Vancouver, British Columbia, Canada.. New York : Association for Computing Machinery, Inc, 2014. p. 1189-1196.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - Efficiency Enhancements for Evolutionary Capacity Planning in Distribution Grids

AU - Luong, N.H.

AU - Grond, M.O.W.

AU - Poutré, La, J.A.

AU - Bosman, P.A.N.

PY - 2014

Y1 - 2014

N2 - In this paper, we tackle the distribution network expansion planning (DNEP) problem by employing two evolutionary algorithms (EAs): the classical Genetic Algorithm (GA) and a linkage-learning EA, specifically a Gene-pool Optimal Mixing Evolutionary Algorithm (GOMEA). We furthermore develop two efficiency-enhancement techniques for these two EAs for solving the DNEP problem: a restricted initialization mechanism to reduce the size of the explorable search space and a means to filter linkages (for GOMEA) to disregard linkage groups during genetic variation that are likely not useful. Experimental results on a benchmark network show that if we may assume that the optimal network will be very similar to the starting network, restricted initialization is generally useful for solving DNEP and moreover it becomes more beneficial to use the simple GA. However, in the more general setting where we cannot make the closeness assumption and the explorable search space becomes much larger, GOMEA outperforms the classical GA.

AB - In this paper, we tackle the distribution network expansion planning (DNEP) problem by employing two evolutionary algorithms (EAs): the classical Genetic Algorithm (GA) and a linkage-learning EA, specifically a Gene-pool Optimal Mixing Evolutionary Algorithm (GOMEA). We furthermore develop two efficiency-enhancement techniques for these two EAs for solving the DNEP problem: a restricted initialization mechanism to reduce the size of the explorable search space and a means to filter linkages (for GOMEA) to disregard linkage groups during genetic variation that are likely not useful. Experimental results on a benchmark network show that if we may assume that the optimal network will be very similar to the starting network, restricted initialization is generally useful for solving DNEP and moreover it becomes more beneficial to use the simple GA. However, in the more general setting where we cannot make the closeness assumption and the explorable search space becomes much larger, GOMEA outperforms the classical GA.

U2 - 10.1145/2598394.2605696

DO - 10.1145/2598394.2605696

M3 - Conference contribution

SN - 978-1-4503-2881-4

SP - 1189

EP - 1196

BT - Proceedings of the Green and Efficient Energy Applications of Genetic and Evolutionary Computation (GreenGEC) Workshop at the Genetic and Evolutionary Computation Conference (GECCO 2014), July 12–16 2014, Vancouver, British Columbia, Canada.

PB - Association for Computing Machinery, Inc

CY - New York

ER -

Luong NH, Grond MOW, Poutré, La JA, Bosman PAN. Efficiency Enhancements for Evolutionary Capacity Planning in Distribution Grids. In Proceedings of the Green and Efficient Energy Applications of Genetic and Evolutionary Computation (GreenGEC) Workshop at the Genetic and Evolutionary Computation Conference (GECCO 2014), July 12–16 2014, Vancouver, British Columbia, Canada.. New York: Association for Computing Machinery, Inc. 2014. p. 1189-1196 https://doi.org/10.1145/2598394.2605696