Network planning and self-repair in models of urban distribution networks via Hill Climbing

George Davidescu, Valeriy Vyatkin

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

2 Citations (Scopus)

Abstract

Network Planning and Fault Location, Isolation and Supply Restoration (FLISR) are important functions of power distribution automation systems. We model these functions as a combinatorial optimization graph problem called the Capacitated Spanning Forest Problem (CSF), defined as the problem of creating a spanning forest with a capacity constraint on each tree bounding its total weight. We present an algorithm based on a Hill Climbing heuristic for the solution of CSF that can be used to solve network planning and supply restoration scenarios on large graphs representing smart grids.
Original languageEnglish
Title of host publicationProceedings IECON 2017 - 43rd Annual Conference of the IEEE Industrial Electronics Society
PublisherIEEE
Pages5477-5488
Number of pages6
ISBN (Electronic)978-1-5386-1127-2
DOIs
Publication statusPublished - 18 Dec 2017
MoE publication typeA4 Article in a conference publication
EventAnnual Conference of the IEEE Industrial Electronics Society - Beijing, China
Duration: 29 Oct 20171 Nov 2017
Conference number: 43
http://iecon2017.csp.escience.cn/

Publication series

NameProceedings of the Annual Conference of the IEEE Industrial Electronics Society
PublisherIEEE
ISSN (Print)1553-572X

Conference

ConferenceAnnual Conference of the IEEE Industrial Electronics Society
Abbreviated titleIECON
CountryChina
CityBeijing
Period29/10/201701/11/2017
Internet address

Fingerprint

Dive into the research topics of 'Network planning and self-repair in models of urban distribution networks via Hill Climbing'. Together they form a unique fingerprint.

Cite this