Efficient Multi-Start With Path Relinking Search Strategy for Transmission System Expansion Planning

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 techn...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Silvia M. L. Silva, Lucas Teles Faria, Ruben Romero, John F. Franco
Formato:	article
Lenguaje:	EN
Publicado:	IEEE 2021
Materias:	Multi-start metaheuristic (MSM) path relinking (PR) power system optimization transmission expansion planning (TEP) Electrical engineering. Electronics. Nuclear engineering TK1-9971
Acceso en línea:	https://doaj.org/article/895c087cd0bd4f28b4c7aa18df753804
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:895c087cd0bd4f28b4c7aa18df753804
record_format	dspace
spelling	oai:doaj.org-article:895c087cd0bd4f28b4c7aa18df7538042021-11-20T00:03:04ZEfficient Multi-Start With Path Relinking Search Strategy for Transmission System Expansion Planning2169-353610.1109/ACCESS.2021.3127369https://doaj.org/article/895c087cd0bd4f28b4c7aa18df7538042021-01-01T00:00:00Zhttps://ieeexplore.ieee.org/document/9611233/https://doaj.org/toc/2169-3536Transmission 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.Silvia M. L. SilvaLucas Teles FariaRuben RomeroJohn F. FrancoIEEEarticleMulti-start metaheuristic (MSM)path relinking (PR)power system optimizationtransmission expansion planning (TEP)Electrical engineering. Electronics. Nuclear engineeringTK1-9971ENIEEE Access, Vol 9, Pp 153213-153225 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	Multi-start metaheuristic (MSM) path relinking (PR) power system optimization transmission expansion planning (TEP) Electrical engineering. Electronics. Nuclear engineering TK1-9971
spellingShingle	Multi-start metaheuristic (MSM) path relinking (PR) power system optimization transmission expansion planning (TEP) Electrical engineering. Electronics. Nuclear engineering TK1-9971 Silvia M. L. Silva Lucas Teles Faria Ruben Romero John F. Franco Efficient Multi-Start With Path Relinking Search Strategy for Transmission System Expansion Planning
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.
format	article
author	Silvia M. L. Silva Lucas Teles Faria Ruben Romero John F. Franco
author_facet	Silvia M. L. Silva Lucas Teles Faria Ruben Romero John F. Franco
author_sort	Silvia M. L. Silva
title	Efficient Multi-Start With Path Relinking Search Strategy for Transmission System Expansion Planning
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
publisher	IEEE
publishDate	2021
url	https://doaj.org/article/895c087cd0bd4f28b4c7aa18df753804
work_keys_str_mv	AT silviamlsilva efficientmultistartwithpathrelinkingsearchstrategyfortransmissionsystemexpansionplanning AT lucastelesfaria efficientmultistartwithpathrelinkingsearchstrategyfortransmissionsystemexpansionplanning AT rubenromero efficientmultistartwithpathrelinkingsearchstrategyfortransmissionsystemexpansionplanning AT johnffranco efficientmultistartwithpathrelinkingsearchstrategyfortransmissionsystemexpansionplanning
_version_	1718419846467682304

Efficient Multi-Start With Path Relinking Search Strategy for Transmission System Expansion Planning

Ejemplares similares