fficient Multi-Start With Path Relinking Search Strategy for Transmission System Expansion Plannin

Autor(es)

Silva, Silvia M. L. ^[1] ; Faria, Lucas Teles ^[2] ; Romero, Ruben ^[1] ; Franco, John F. ^{[1, 2]}

Afiliação do(s) autor(es)

^[1] Sao Paulo State Univ, Dept Elect Engn, BR-15385000 Ilha Solteira - Brazil

^[2] Sao Paulo State Univ, Sch Energy Engn, BR-19274000 Sao Paulo, Rosana - Brazil

• Tipo de documento: Artigo Científico
• Fonte: IEEE ACCESS; v. 9, p. 153213-153225, 2021.
• Citações Web of Science: 0

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. (AU)

• Processo FAPESP: 15/21972-6 - Otimização do planejamento e da operação de sistemas de transmissão e de distribuição de energia elétrica
• Beneficiário: Rubén Augusto Romero Lázaro
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Processo FAPESP: 17/02831-8 - Aplicação de métodos de otimização no planejamento do sistema de distribuição de energia elétrica
• Beneficiário: John Fredy Franco Baquero
• Modalidade de apoio: Auxílio à Pesquisa - Regular