Efficient Multi-start with Path Relinking Search Strategy for Transmission System Expansion Planning

Página do item simplificado
dc.contributor.authorSilva, Silvia M. L.
dc.contributor.authorFaria, Lucas Teles
dc.contributor.authorRomero, Ruben
dc.contributor.authorFranco, John F.
dc.contributor.institutionUniversidade Estadual Paulista (UNESP)
dc.date.accessioned2022-04-29T08:46:06Z
dc.date.available2022-04-29T08:46:06Z
dc.date.issued2021-01-01
dc.description.abstractTransmission 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.en
dc.description.affiliationDepartment of Electrical Engineering, São Paulo State University, Ilha Solteira, SP 15385000, Brazil.
dc.description.affiliationSchool of Energy Engineering, São Paulo State University, Rosana, SP 19274000, Brazil.
dc.description.affiliationDepartment of Electrical Engineering, São Paulo State University, Ilha Solteira, SP 15385000, Brazil. (e-mail: ruben.romero@unesp.br)
dc.description.affiliationDepartment 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.
dc.identifierhttp://dx.doi.org/10.1109/ACCESS.2021.3127369
dc.identifier.citationIEEE Access.
dc.identifier.doi10.1109/ACCESS.2021.3127369
dc.identifier.issn2169-3536
dc.identifier.scopus2-s2.0-85119437972
dc.identifier.urihttp://hdl.handle.net/11449/231552
dc.language.isoeng
dc.relation.ispartofIEEE Access
dc.sourceScopus
dc.subjectGenetic algorithms
dc.subjectMathematical models
dc.subjectMulti-start Metaheuristic (MSM)
dc.subjectPath Relinking (PR)
dc.subjectPlanning
dc.subjectPower System Optimization
dc.subjectPower transmission lines
dc.subjectProposals
dc.subjectSearch problems
dc.subjectTransmission Expansion Planning (TEP)
dc.subjectUncertainty
dc.titleEfficient Multi-start with Path Relinking Search Strategy for Transmission System Expansion Planningen
dc.typeArtigo

Arquivos

Coleções

Artigos - Engenharia Elétrica - FEIS
Artigos - Turismo - Rosana