Efficient Multi-start with Path Relinking Search Strategy for Transmission System Expansion Planning
Autor(a) principal: | |
---|---|
Data de Publicação: | 2021 |
Outros Autores: | , , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Institucional da UNESP |
Texto Completo: | http://dx.doi.org/10.1109/ACCESS.2021.3127369 http://hdl.handle.net/11449/231552 |
Resumo: | Transmission expansion planning is a complex problem that deals with the selection of new transmission lines that guarantee meeting future demand/generation and technical limits with the minimal investment cost. The transmission expansion planning problem has been solved through approaches and techniques aimed at reducing the computational effort required for its solution. Nevertheless, finding the optimal solution or even good-quality solutions for large-scale transmission systems is still challenging. In that context, an efficient multi-start with path relinking search strategy for the transmission expansion planning problem is proposed. The proposed strategy has two phases: constructive phase and local search. In the former, the multi-start applies a diversification process to guide the search along different regions to obtain good-quality solutions. Then, the local search phase executes an intensive search in the neighborhood of the best feasible solutions found in the constructive phase. The intensification process is performed in two steps: application of the Villasana-Garver-Salon algorithm in the best solutions after consecutive removal of transmission lines and path relinking using elite solution pairs. Tests performed using data from four systems show the efficiency of the proposed search strategy. Thus, the optimal solutions were obtained with a very low computational effort. |
id |
UNSP_2806ad0cbdae88ed93d4dc8a0175d9c0 |
---|---|
oai_identifier_str |
oai:repositorio.unesp.br:11449/231552 |
network_acronym_str |
UNSP |
network_name_str |
Repositório Institucional da UNESP |
repository_id_str |
2946 |
spelling |
Efficient Multi-start with Path Relinking Search Strategy for Transmission System Expansion PlanningGenetic algorithmsMathematical modelsMulti-start Metaheuristic (MSM)Path Relinking (PR)PlanningPower System OptimizationPower transmission linesProposalsSearch problemsTransmission Expansion Planning (TEP)UncertaintyTransmission expansion planning is a complex problem that deals with the selection of new transmission lines that guarantee meeting future demand/generation and technical limits with the minimal investment cost. The transmission expansion planning problem has been solved through approaches and techniques aimed at reducing the computational effort required for its solution. Nevertheless, finding the optimal solution or even good-quality solutions for large-scale transmission systems is still challenging. In that context, an efficient multi-start with path relinking search strategy for the transmission expansion planning problem is proposed. The proposed strategy has two phases: constructive phase and local search. In the former, the multi-start applies a diversification process to guide the search along different regions to obtain good-quality solutions. Then, the local search phase executes an intensive search in the neighborhood of the best feasible solutions found in the constructive phase. The intensification process is performed in two steps: application of the Villasana-Garver-Salon algorithm in the best solutions after consecutive removal of transmission lines and path relinking using elite solution pairs. Tests performed using data from four systems show the efficiency of the proposed search strategy. Thus, the optimal solutions were obtained with a very low computational effort.Department of Electrical Engineering, São Paulo State University, Ilha Solteira, SP 15385000, Brazil.School of Energy Engineering, São Paulo State University, Rosana, SP 19274000, Brazil.Department of Electrical Engineering, São Paulo State University, Ilha Solteira, SP 15385000, Brazil. (e-mail: ruben.romero@unesp.br)Department of Electrical Engineering, São Paulo State University, Ilha Solteira, SP 15385000, Brazil and School of Energy Engineering, São Paulo State University, Rosana, SP 19274000, Brazil.Universidade Estadual Paulista (UNESP)Silva, Silvia M. L.Faria, Lucas TelesRomero, RubenFranco, John F.2022-04-29T08:46:06Z2022-04-29T08:46:06Z2021-01-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttp://dx.doi.org/10.1109/ACCESS.2021.3127369IEEE Access.2169-3536http://hdl.handle.net/11449/23155210.1109/ACCESS.2021.31273692-s2.0-85119437972Scopusreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPengIEEE Accessinfo:eu-repo/semantics/openAccess2024-07-04T19:05:44Zoai:repositorio.unesp.br:11449/231552Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T14:09:14.777833Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false |
dc.title.none.fl_str_mv |
Efficient Multi-start with Path Relinking Search Strategy for Transmission System Expansion Planning |
title |
Efficient Multi-start with Path Relinking Search Strategy for Transmission System Expansion Planning |
spellingShingle |
Efficient Multi-start with Path Relinking Search Strategy for Transmission System Expansion Planning Silva, Silvia M. L. Genetic algorithms Mathematical models Multi-start Metaheuristic (MSM) Path Relinking (PR) Planning Power System Optimization Power transmission lines Proposals Search problems Transmission Expansion Planning (TEP) Uncertainty |
title_short |
Efficient Multi-start with Path Relinking Search Strategy for Transmission System Expansion Planning |
title_full |
Efficient Multi-start with Path Relinking Search Strategy for Transmission System Expansion Planning |
title_fullStr |
Efficient Multi-start with Path Relinking Search Strategy for Transmission System Expansion Planning |
title_full_unstemmed |
Efficient Multi-start with Path Relinking Search Strategy for Transmission System Expansion Planning |
title_sort |
Efficient Multi-start with Path Relinking Search Strategy for Transmission System Expansion Planning |
author |
Silva, Silvia M. L. |
author_facet |
Silva, Silvia M. L. Faria, Lucas Teles Romero, Ruben Franco, John F. |
author_role |
author |
author2 |
Faria, Lucas Teles Romero, Ruben Franco, John F. |
author2_role |
author author author |
dc.contributor.none.fl_str_mv |
Universidade Estadual Paulista (UNESP) |
dc.contributor.author.fl_str_mv |
Silva, Silvia M. L. Faria, Lucas Teles Romero, Ruben Franco, John F. |
dc.subject.por.fl_str_mv |
Genetic algorithms Mathematical models Multi-start Metaheuristic (MSM) Path Relinking (PR) Planning Power System Optimization Power transmission lines Proposals Search problems Transmission Expansion Planning (TEP) Uncertainty |
topic |
Genetic algorithms Mathematical models Multi-start Metaheuristic (MSM) Path Relinking (PR) Planning Power System Optimization Power transmission lines Proposals Search problems Transmission Expansion Planning (TEP) Uncertainty |
description |
Transmission expansion planning is a complex problem that deals with the selection of new transmission lines that guarantee meeting future demand/generation and technical limits with the minimal investment cost. The transmission expansion planning problem has been solved through approaches and techniques aimed at reducing the computational effort required for its solution. Nevertheless, finding the optimal solution or even good-quality solutions for large-scale transmission systems is still challenging. In that context, an efficient multi-start with path relinking search strategy for the transmission expansion planning problem is proposed. The proposed strategy has two phases: constructive phase and local search. In the former, the multi-start applies a diversification process to guide the search along different regions to obtain good-quality solutions. Then, the local search phase executes an intensive search in the neighborhood of the best feasible solutions found in the constructive phase. The intensification process is performed in two steps: application of the Villasana-Garver-Salon algorithm in the best solutions after consecutive removal of transmission lines and path relinking using elite solution pairs. Tests performed using data from four systems show the efficiency of the proposed search strategy. Thus, the optimal solutions were obtained with a very low computational effort. |
publishDate |
2021 |
dc.date.none.fl_str_mv |
2021-01-01 2022-04-29T08:46:06Z 2022-04-29T08:46:06Z |
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.1109/ACCESS.2021.3127369 IEEE Access. 2169-3536 http://hdl.handle.net/11449/231552 10.1109/ACCESS.2021.3127369 2-s2.0-85119437972 |
url |
http://dx.doi.org/10.1109/ACCESS.2021.3127369 http://hdl.handle.net/11449/231552 |
identifier_str_mv |
IEEE Access. 2169-3536 10.1109/ACCESS.2021.3127369 2-s2.0-85119437972 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
IEEE Access |
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_ |
1808128323067314176 |