Mathematical optimization versus Metaheuristic techniques: A performance comparison for reconfiguration of distribution systems

Detalhes bibliográficos
Autor(a) principal: Silveira, Christoffer L. Bezão [UNESP]
Data de Publicação: 2021
Outros Autores: Tabares, Alejandra [UNESP], Faria, Lucas Teles [UNESP], Franco, John F. [UNESP]
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://dx.doi.org/10.1016/j.epsr.2021.107272
http://hdl.handle.net/11449/206297
Resumo: Reconfiguration is a complex combinatorial problem in which the topology of distribution systems is modified by the opening/closing of interconnection switches aiming techno-economic benefits (e.g., minimization of losses). Numerous optimization methods have been developed to solve the reconfiguration problem, although a comparative analysis of their performances is still a challenging task due to the nature of the methods, differences in their implementation, and used computational equipment. To fulfill that gap, this paper assesses classical models along with metaheuristics already applied in the specialized literature considering the reported losses and computational effort. To eliminate differences due to implementation and equipment, two proposed metrics are assessed using a reference specialized power flow: ‘equivalent time’ and ‘equivalent number of power flows’. The quality of the solutions was compared for standard test systems (33, 136, and 417 buses) and a ranking of the methods was produced. It was concluded that linear and conic programming models find the optimal solution for low and medium-size systems; moreover, the linear model requires lower computational effort than the conic and the nonlinear programming formulations. On the other hand, it was verified that metaheuristics need lower computational effort and provide better solutions for large-size systems compared to classical optimization.
id UNSP_c480ea6243b088a00fb95c61097c4fd0
oai_identifier_str oai:repositorio.unesp.br:11449/206297
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Mathematical optimization versus Metaheuristic techniques: A performance comparison for reconfiguration of distribution systemsClassical optimizationDistribution systemsMinimization of power lossesPerformance comparisonReconfigurationSoft computingReconfiguration is a complex combinatorial problem in which the topology of distribution systems is modified by the opening/closing of interconnection switches aiming techno-economic benefits (e.g., minimization of losses). Numerous optimization methods have been developed to solve the reconfiguration problem, although a comparative analysis of their performances is still a challenging task due to the nature of the methods, differences in their implementation, and used computational equipment. To fulfill that gap, this paper assesses classical models along with metaheuristics already applied in the specialized literature considering the reported losses and computational effort. To eliminate differences due to implementation and equipment, two proposed metrics are assessed using a reference specialized power flow: ‘equivalent time’ and ‘equivalent number of power flows’. The quality of the solutions was compared for standard test systems (33, 136, and 417 buses) and a ranking of the methods was produced. It was concluded that linear and conic programming models find the optimal solution for low and medium-size systems; moreover, the linear model requires lower computational effort than the conic and the nonlinear programming formulations. On the other hand, it was verified that metaheuristics need lower computational effort and provide better solutions for large-size systems compared to classical optimization.Department of Electrical Engineering São Paulo State University (UNESP)School of Energy Engineering São Paulo State University (UNESP), Av. dos Barrageiros, 1881Department of Electrical Engineering São Paulo State University (UNESP)School of Energy Engineering São Paulo State University (UNESP), Av. dos Barrageiros, 1881Universidade Estadual Paulista (Unesp)Silveira, Christoffer L. Bezão [UNESP]Tabares, Alejandra [UNESP]Faria, Lucas Teles [UNESP]Franco, John F. [UNESP]2021-06-25T10:29:47Z2021-06-25T10:29:47Z2021-07-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttp://dx.doi.org/10.1016/j.epsr.2021.107272Electric Power Systems Research, v. 196.0378-7796http://hdl.handle.net/11449/20629710.1016/j.epsr.2021.1072722-s2.0-85105266338Scopusreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPengElectric Power Systems Researchinfo:eu-repo/semantics/openAccess2021-10-23T03:03:55Zoai:repositorio.unesp.br:11449/206297Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T19:26:10.362576Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Mathematical optimization versus Metaheuristic techniques: A performance comparison for reconfiguration of distribution systems
title Mathematical optimization versus Metaheuristic techniques: A performance comparison for reconfiguration of distribution systems
spellingShingle Mathematical optimization versus Metaheuristic techniques: A performance comparison for reconfiguration of distribution systems
Silveira, Christoffer L. Bezão [UNESP]
Classical optimization
Distribution systems
Minimization of power losses
Performance comparison
Reconfiguration
Soft computing
title_short Mathematical optimization versus Metaheuristic techniques: A performance comparison for reconfiguration of distribution systems
title_full Mathematical optimization versus Metaheuristic techniques: A performance comparison for reconfiguration of distribution systems
title_fullStr Mathematical optimization versus Metaheuristic techniques: A performance comparison for reconfiguration of distribution systems
title_full_unstemmed Mathematical optimization versus Metaheuristic techniques: A performance comparison for reconfiguration of distribution systems
title_sort Mathematical optimization versus Metaheuristic techniques: A performance comparison for reconfiguration of distribution systems
author Silveira, Christoffer L. Bezão [UNESP]
author_facet Silveira, Christoffer L. Bezão [UNESP]
Tabares, Alejandra [UNESP]
Faria, Lucas Teles [UNESP]
Franco, John F. [UNESP]
author_role author
author2 Tabares, Alejandra [UNESP]
Faria, Lucas Teles [UNESP]
Franco, John F. [UNESP]
author2_role author
author
author
dc.contributor.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Silveira, Christoffer L. Bezão [UNESP]
Tabares, Alejandra [UNESP]
Faria, Lucas Teles [UNESP]
Franco, John F. [UNESP]
dc.subject.por.fl_str_mv Classical optimization
Distribution systems
Minimization of power losses
Performance comparison
Reconfiguration
Soft computing
topic Classical optimization
Distribution systems
Minimization of power losses
Performance comparison
Reconfiguration
Soft computing
description Reconfiguration is a complex combinatorial problem in which the topology of distribution systems is modified by the opening/closing of interconnection switches aiming techno-economic benefits (e.g., minimization of losses). Numerous optimization methods have been developed to solve the reconfiguration problem, although a comparative analysis of their performances is still a challenging task due to the nature of the methods, differences in their implementation, and used computational equipment. To fulfill that gap, this paper assesses classical models along with metaheuristics already applied in the specialized literature considering the reported losses and computational effort. To eliminate differences due to implementation and equipment, two proposed metrics are assessed using a reference specialized power flow: ‘equivalent time’ and ‘equivalent number of power flows’. The quality of the solutions was compared for standard test systems (33, 136, and 417 buses) and a ranking of the methods was produced. It was concluded that linear and conic programming models find the optimal solution for low and medium-size systems; moreover, the linear model requires lower computational effort than the conic and the nonlinear programming formulations. On the other hand, it was verified that metaheuristics need lower computational effort and provide better solutions for large-size systems compared to classical optimization.
publishDate 2021
dc.date.none.fl_str_mv 2021-06-25T10:29:47Z
2021-06-25T10:29:47Z
2021-07-01
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dx.doi.org/10.1016/j.epsr.2021.107272
Electric Power Systems Research, v. 196.
0378-7796
http://hdl.handle.net/11449/206297
10.1016/j.epsr.2021.107272
2-s2.0-85105266338
url http://dx.doi.org/10.1016/j.epsr.2021.107272
http://hdl.handle.net/11449/206297
identifier_str_mv Electric Power Systems Research, v. 196.
0378-7796
10.1016/j.epsr.2021.107272
2-s2.0-85105266338
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Electric Power Systems Research
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv Scopus
reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1808129068693979136