Algoritmo de búsqueda tabú especializado aplicado al diseño de redes secundarias de energía eléctrica

• Autores: Víctor Mario Vélez Marín, Ricardo Alberto Hincapié Isaza, Ramón Alfonso Gallego Rendón
• Localización: Revista EIA, ISSN-e 1794-1237, Vol. 11, Nº. 21, 2014, págs. 23-39
• Idioma: español
• Títulos paralelos:
  • Algoritmo de pesquisa tabu especializado aplicado no desenho de redes secundárias de energia elétrica
  • Specialized tabu search algorithm applied to secondary distribution systems planning
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    En este artículo se presenta una metodología para solucionar el problema del planeamiento de sistemas de distribución secundarios empleando como técnica de solución el algoritmo de Búsqueda Tabú. El problema se formula como un modelo no lineal entero-mixto, en el cual se tienen en cuenta la ubicación y capacidad de nuevos elementos (transformadores de distribución y tramos de red primaria y secundaria), reubicación de transformadores de distribución existentes, aumento de capacidades de elementos existentes, reconfiguración de red secundaria y balance de fases. Adicionalmente, se consideran los costos asociados a la conexión entre red primaria y secundaria y las pérdidas de energía en transformadores. Se emplean dos casos de prueba; en el primero se realizan ensayos comparativos con el algoritmo genético de Chu-Beasley para verificar la eficiencia del método propuesto y, en el segundo, se analizan los resultados obtenidos en un sistema de distribución colombiano. En ambos casos los resultados obtenidos son de gran calidad, lo que respalda lo propuesto en este trabajo.

  • English

    To solve the problem of secondary distribution systems planning, this paper proposes a methodology using a tabu search algorithm as a solution technique. The problem is formulated as a nonlinear mixed-integer model, which takes into account the location and capacity of new elements (distribution transformers and primary-secondary distribution networks), relocation of existing distribution transformers, increasing the capacity of existing elements, secondary network reconfiguration, and phase balance. It also considers the costs associated with connections between primary and secondary networks and energy losses in distribution transformers. The methodology is applied to two test cases: in the first, a comparative analysis with the Chu-Beasley genetic algorithm is made to verify the efficiency of the proposed methodology; and in the second, the results are analyzed in a Colombian distribution system. In both cases, the results are of high quality, supporting the proposed methodology.

  • português

    Neste artigo apresenta-se uma metodologia para solucionar o problema do planejamento de sistemas de distribuição secundários, empregando como técnica de solução o algoritmo de pesquisa tabu. O problema formula-se como um modelo não lineal enteiro-mixto, no qual se tem em conta a localização e capacidade de novos elementos (transformadores de distribuição e tramos de rede primária e secundária), relocalização de transformadores de distribuição existentes, aumento de capacidade de elementos existentes, reconfiguração de rede secundária e balanço de fases. Ademais consideram-se os custos associados à conexão entre rede primária e secundária e as perda de energia em transformadores. Empregam-se dois casos de prova, no primeiro realizam-se ensaios comparativos com o algoritmo genético de Chi-Beasley para verificar a eficiência do método proposto, e no segundo analisam-se os resultados obtidos no sistema de distribuição colombiano. Nos ambos casos os resultados obtidos são de grande qualidade, o que apoia o que foi proposto neste trabalho.