Heurística construtiva e otimização bioinspirada aplicadas à expansão de sistemas de transmissão de energia elétrica

• Autor(a) principal: Moraes, Camile Arêdes
• Data de Publicação: 2015
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da UFJF
• Texto Completo: https://repositorio.ufjf.br/jspui/handle/ufjf/362
• topic: CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA; Ecolocalização; Heurística Construtiva; Otimização; Planejamento Estático; Expansão de Sistemas de Transmissão; Bat Algorithm; Constructive Heuristic; Optimization; Planning Static; Expansion Transmission Systems

O problema referente à expansão estática de sistemas de transmissão de energia elétrica consiste em determinar, entre um conjunto predefinido de circuitos candidatos à expansão, aqueles que devem ser construídos de forma a minimizar os custos de operação (déficit) e de investimentos no sistema de transmissão, suprindo a demanda prevista para um horizonte de planejamento. Este é um problema de otimização de difícil solução e que apresenta algumas particularidades, tais como: (i) região de solução não convexa, ou seja, com várias soluções factíveis, o que leva grande parte dos algoritmos a convergirem em direção de uma solução ótima local; (ii) a natureza combinatória do processo de planejamento que, normalmente, conduz ao fenômeno da explosão combinatória referente às alternativas de investimento, resultando em um elevado esforço computacional; (iii) a existência de sistemas elétricos não conexos (ilhados). Estas particularidades ilustram as principais dificuldades na elaboração de algoritmos rápidos, eficientes e robustos para a resolução do problema estático da expansão de sistemas de transmissão de energia elétrica. Diante do quadro descrito acima, o presente trabalho propõe uma estratégia de resolução baseada em duas etapas: (a) Inicialmente é feito uso de um algoritmo heurístico construtivo, a partir do qual se objetiva uma solução inicial factível para o problema; (b) Conhecida essa solução inicial, a mesma é repassada ao processo de otimização multimodal, sendo este baseado no fenômeno da ecolocalização. A ecolocalização é um método de otimização multimodal recente quando é comparado com os demais métodos multimodais bioinspirados, sendo a sua aplicação incipiente na área de sistemas elétricos de potência e, portanto, sua utilização uma motivação. Os resultados obtidos indicam que a estratégia de resolução proposta proporciona um aumento da eficiência do processo de otimização multimodal pela busca da otimalidade, uma vez que a solução ótima passa a ser obtida em um número menor de iterações do processo de busca bioinspirado.