Identifying Isolated Microgrids in Rural Areas: An Evolutionary Algorithm Approach for a Graph Clustering Problem

Research output: Chapter in Book/Conference paperConference paper

Abstract

The clustering of networks in order to optimise one or more given objectives is a highly researched field with many real-world applications. One of these applications is the clustering of a current or potential future electricity network in order to identify an optimised network topology that could consist of microgrids and stand-alone power systems. This research paper gives a brief overview of the current applications of network partitioning and the different methodologies found in the literature. Then, a novel evolutionary algorithm approach is presented which optimises the topology of rural electricity distribution networks considering a problem-specific objective cost function. Given a set of electricity customer loads and locations, the aim is to identify optimal microgrid and standalone power system formations to minimise the total network costs over a certain time period. The latter part entails a brief introduction to microgrids and some theoretical background, a description of the evaluated cost function, and an outline of the problem-specific evolutionary algorithm used for optimising the network.

Original languageEnglish
Title of host publication2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages2498-2505
Number of pages8
ISBN (Electronic)9781728121536
DOIs
Publication statusPublished - 1 Jun 2019
Event2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Wellington, New Zealand
Duration: 10 Jun 201913 Jun 2019

Publication series

Name2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings

Conference

Conference2019 IEEE Congress on Evolutionary Computation, CEC 2019
CountryNew Zealand
CityWellington
Period10/06/1913/06/19

Fingerprint

Microgrid
Graph Clustering
Evolutionary algorithms
Evolutionary Algorithms
Electricity
Cost functions
Topology
Power System
Cost Function
Electric power distribution
Optimise
Clustering
Distribution Network
Real-world Applications
Network Topology
Partitioning
Customers
Objective function
Costs
Minimise

Cite this

Rosenberg, M., Fletcher, J., Reynolds, M., French, T., & While, L. (2019). Identifying Isolated Microgrids in Rural Areas: An Evolutionary Algorithm Approach for a Graph Clustering Problem. In 2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings (pp. 2498-2505). [8790232] (2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings). IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/CEC.2019.8790232
Rosenberg, Manou ; Fletcher, James ; Reynolds, Mark ; French, Tim ; While, Lyndon. / Identifying Isolated Microgrids in Rural Areas : An Evolutionary Algorithm Approach for a Graph Clustering Problem. 2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings. IEEE, Institute of Electrical and Electronics Engineers, 2019. pp. 2498-2505 (2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings).
@inproceedings{58f7791431fc419a9f1ed6947e027651,
title = "Identifying Isolated Microgrids in Rural Areas: An Evolutionary Algorithm Approach for a Graph Clustering Problem",
abstract = "The clustering of networks in order to optimise one or more given objectives is a highly researched field with many real-world applications. One of these applications is the clustering of a current or potential future electricity network in order to identify an optimised network topology that could consist of microgrids and stand-alone power systems. This research paper gives a brief overview of the current applications of network partitioning and the different methodologies found in the literature. Then, a novel evolutionary algorithm approach is presented which optimises the topology of rural electricity distribution networks considering a problem-specific objective cost function. Given a set of electricity customer loads and locations, the aim is to identify optimal microgrid and standalone power system formations to minimise the total network costs over a certain time period. The latter part entails a brief introduction to microgrids and some theoretical background, a description of the evaluated cost function, and an outline of the problem-specific evolutionary algorithm used for optimising the network.",
keywords = "genetic algorithm, graph clustering, microgrid identification, microgrids, network clustering, subgraph identification",
author = "Manou Rosenberg and James Fletcher and Mark Reynolds and Tim French and Lyndon While",
year = "2019",
month = "6",
day = "1",
doi = "10.1109/CEC.2019.8790232",
language = "English",
series = "2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings",
publisher = "IEEE, Institute of Electrical and Electronics Engineers",
pages = "2498--2505",
booktitle = "2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings",
address = "United States",

}

Rosenberg, M, Fletcher, J, Reynolds, M, French, T & While, L 2019, Identifying Isolated Microgrids in Rural Areas: An Evolutionary Algorithm Approach for a Graph Clustering Problem. in 2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings., 8790232, 2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings, IEEE, Institute of Electrical and Electronics Engineers, pp. 2498-2505, 2019 IEEE Congress on Evolutionary Computation, CEC 2019, Wellington, New Zealand, 10/06/19. https://doi.org/10.1109/CEC.2019.8790232

Identifying Isolated Microgrids in Rural Areas : An Evolutionary Algorithm Approach for a Graph Clustering Problem. / Rosenberg, Manou; Fletcher, James; Reynolds, Mark; French, Tim; While, Lyndon.

2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings. IEEE, Institute of Electrical and Electronics Engineers, 2019. p. 2498-2505 8790232 (2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings).

Research output: Chapter in Book/Conference paperConference paper

TY - GEN

T1 - Identifying Isolated Microgrids in Rural Areas

T2 - An Evolutionary Algorithm Approach for a Graph Clustering Problem

AU - Rosenberg, Manou

AU - Fletcher, James

AU - Reynolds, Mark

AU - French, Tim

AU - While, Lyndon

PY - 2019/6/1

Y1 - 2019/6/1

N2 - The clustering of networks in order to optimise one or more given objectives is a highly researched field with many real-world applications. One of these applications is the clustering of a current or potential future electricity network in order to identify an optimised network topology that could consist of microgrids and stand-alone power systems. This research paper gives a brief overview of the current applications of network partitioning and the different methodologies found in the literature. Then, a novel evolutionary algorithm approach is presented which optimises the topology of rural electricity distribution networks considering a problem-specific objective cost function. Given a set of electricity customer loads and locations, the aim is to identify optimal microgrid and standalone power system formations to minimise the total network costs over a certain time period. The latter part entails a brief introduction to microgrids and some theoretical background, a description of the evaluated cost function, and an outline of the problem-specific evolutionary algorithm used for optimising the network.

AB - The clustering of networks in order to optimise one or more given objectives is a highly researched field with many real-world applications. One of these applications is the clustering of a current or potential future electricity network in order to identify an optimised network topology that could consist of microgrids and stand-alone power systems. This research paper gives a brief overview of the current applications of network partitioning and the different methodologies found in the literature. Then, a novel evolutionary algorithm approach is presented which optimises the topology of rural electricity distribution networks considering a problem-specific objective cost function. Given a set of electricity customer loads and locations, the aim is to identify optimal microgrid and standalone power system formations to minimise the total network costs over a certain time period. The latter part entails a brief introduction to microgrids and some theoretical background, a description of the evaluated cost function, and an outline of the problem-specific evolutionary algorithm used for optimising the network.

KW - genetic algorithm

KW - graph clustering

KW - microgrid identification

KW - microgrids

KW - network clustering

KW - subgraph identification

UR - http://www.scopus.com/inward/record.url?scp=85071317871&partnerID=8YFLogxK

U2 - 10.1109/CEC.2019.8790232

DO - 10.1109/CEC.2019.8790232

M3 - Conference paper

T3 - 2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings

SP - 2498

EP - 2505

BT - 2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings

PB - IEEE, Institute of Electrical and Electronics Engineers

ER -

Rosenberg M, Fletcher J, Reynolds M, French T, While L. Identifying Isolated Microgrids in Rural Areas: An Evolutionary Algorithm Approach for a Graph Clustering Problem. In 2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings. IEEE, Institute of Electrical and Electronics Engineers. 2019. p. 2498-2505. 8790232. (2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings). https://doi.org/10.1109/CEC.2019.8790232