Multi-objective reconfiguration of power distribution system using an ILS approach

Abdelkader Dekdouk, Hiba Yahyaoui, Saoussen Krichen, Abderezak Touzene

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

In this paper, we address a distribution network reconfiguration problem (DNRP) that operates on standard configurations of electrical networks. The main objectives handled by the DNRP are the minimization of power loss, the minimization of the number of switching operations and the minimization of the deviations of bus voltages from their rated values. Due to its multiobjective nature and combinatorial aspects, the DNRP is considered as NP-hard. Hence approximate approaches are very promising in generating high quality solutions within a concurrential run time. In this paper, we develop a distribution network reconfiguration approach using an iterated local search (ILS) algorithm, known to be a powerful stochastic local search method. This has been investigated and illustrated on an IEEE 33-bus and IEEE 69-bus radial distribution systems. Indeed, we proposed a novel solution encoding that avoids in a smooth and natural way the creation of isolated components and closed loops, in each generated network configuration.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages555-563
Number of pages9
Volume9712
DOIs
Publication statusPublished - 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9712
ISSN (Print)03029743
ISSN (Electronic)16113349

Fingerprint

Iterated Local Search
Power Distribution
Distribution Network
Distribution System
Reconfiguration
Electric power distribution
Power System
Electrical Networks
Configuration
Stochastic Search
Local Search Algorithm
Search Methods
Local Search
Closed-loop
Encoding
Deviation
NP-complete problem
Voltage
Electric potential

Keywords

  • Artificial intelligence
  • Distribution network reconfiguration problem
  • Iterated local search
  • Optimization
  • Reconfiguration

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Dekdouk, A., Yahyaoui, H., Krichen, S., & Touzene, A. (2016). Multi-objective reconfiguration of power distribution system using an ILS approach. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9712, pp. 555-563). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9712). Springer Verlag. https://doi.org/10.1007/978-3-319-41000-5_55

Multi-objective reconfiguration of power distribution system using an ILS approach. / Dekdouk, Abdelkader; Yahyaoui, Hiba; Krichen, Saoussen; Touzene, Abderezak.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 9712 Springer Verlag, 2016. p. 555-563 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9712).

Research output: Chapter in Book/Report/Conference proceedingChapter

Dekdouk, A, Yahyaoui, H, Krichen, S & Touzene, A 2016, Multi-objective reconfiguration of power distribution system using an ILS approach. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 9712, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9712, Springer Verlag, pp. 555-563. https://doi.org/10.1007/978-3-319-41000-5_55
Dekdouk A, Yahyaoui H, Krichen S, Touzene A. Multi-objective reconfiguration of power distribution system using an ILS approach. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 9712. Springer Verlag. 2016. p. 555-563. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-41000-5_55
Dekdouk, Abdelkader ; Yahyaoui, Hiba ; Krichen, Saoussen ; Touzene, Abderezak. / Multi-objective reconfiguration of power distribution system using an ILS approach. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 9712 Springer Verlag, 2016. pp. 555-563 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inbook{45a97dafdcde4314bea738bdcc68d7af,
title = "Multi-objective reconfiguration of power distribution system using an ILS approach",
abstract = "In this paper, we address a distribution network reconfiguration problem (DNRP) that operates on standard configurations of electrical networks. The main objectives handled by the DNRP are the minimization of power loss, the minimization of the number of switching operations and the minimization of the deviations of bus voltages from their rated values. Due to its multiobjective nature and combinatorial aspects, the DNRP is considered as NP-hard. Hence approximate approaches are very promising in generating high quality solutions within a concurrential run time. In this paper, we develop a distribution network reconfiguration approach using an iterated local search (ILS) algorithm, known to be a powerful stochastic local search method. This has been investigated and illustrated on an IEEE 33-bus and IEEE 69-bus radial distribution systems. Indeed, we proposed a novel solution encoding that avoids in a smooth and natural way the creation of isolated components and closed loops, in each generated network configuration.",
keywords = "Artificial intelligence, Distribution network reconfiguration problem, Iterated local search, Optimization, Reconfiguration",
author = "Abdelkader Dekdouk and Hiba Yahyaoui and Saoussen Krichen and Abderezak Touzene",
year = "2016",
doi = "10.1007/978-3-319-41000-5_55",
language = "English",
volume = "9712",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "555--563",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - CHAP

T1 - Multi-objective reconfiguration of power distribution system using an ILS approach

AU - Dekdouk, Abdelkader

AU - Yahyaoui, Hiba

AU - Krichen, Saoussen

AU - Touzene, Abderezak

PY - 2016

Y1 - 2016

N2 - In this paper, we address a distribution network reconfiguration problem (DNRP) that operates on standard configurations of electrical networks. The main objectives handled by the DNRP are the minimization of power loss, the minimization of the number of switching operations and the minimization of the deviations of bus voltages from their rated values. Due to its multiobjective nature and combinatorial aspects, the DNRP is considered as NP-hard. Hence approximate approaches are very promising in generating high quality solutions within a concurrential run time. In this paper, we develop a distribution network reconfiguration approach using an iterated local search (ILS) algorithm, known to be a powerful stochastic local search method. This has been investigated and illustrated on an IEEE 33-bus and IEEE 69-bus radial distribution systems. Indeed, we proposed a novel solution encoding that avoids in a smooth and natural way the creation of isolated components and closed loops, in each generated network configuration.

AB - In this paper, we address a distribution network reconfiguration problem (DNRP) that operates on standard configurations of electrical networks. The main objectives handled by the DNRP are the minimization of power loss, the minimization of the number of switching operations and the minimization of the deviations of bus voltages from their rated values. Due to its multiobjective nature and combinatorial aspects, the DNRP is considered as NP-hard. Hence approximate approaches are very promising in generating high quality solutions within a concurrential run time. In this paper, we develop a distribution network reconfiguration approach using an iterated local search (ILS) algorithm, known to be a powerful stochastic local search method. This has been investigated and illustrated on an IEEE 33-bus and IEEE 69-bus radial distribution systems. Indeed, we proposed a novel solution encoding that avoids in a smooth and natural way the creation of isolated components and closed loops, in each generated network configuration.

KW - Artificial intelligence

KW - Distribution network reconfiguration problem

KW - Iterated local search

KW - Optimization

KW - Reconfiguration

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

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

U2 - 10.1007/978-3-319-41000-5_55

DO - 10.1007/978-3-319-41000-5_55

M3 - Chapter

VL - 9712

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 555

EP - 563

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer Verlag

ER -