Use este identificador para citar ou linkar para este item: https://repositorio.ufjf.br/jspui/handle/ufjf/362
Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
camilearedesmoraes.pdf1.87 MBAdobe PDFThumbnail
Visualizar/Abrir
Tipo: Dissertação
Título: Heurística construtiva e otimização bioinspirada aplicadas à expansão de sistemas de transmissão de energia elétrica
Autor(es): Moraes, Camile Arêdes
Primeiro Orientador: Silva Junior, Ivo Chaves da
Membro da banca: Belati, Edmarcio Antônio
Membro da banca: Marcato, André Luís Marques
Resumo: 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.
Abstract: The static transmission expansion planning of electrical systems problem consists in determining, among a pre-defined set of candidate expansion circuits, the ones that must be built to minimize the operational costs (deficit) and investment costs in the electrical networks thus meeting the forecast demand in a given planning horizon. This hard-solution optimization problem presents some particular characteristics, such as: (i) non-convex solution region, which means a large number of feasible solutions leading most of the algorithms, used in this situation, to converge to a local optimum; (ii) the combinatorial nature of the planning process which usually leads to the combinatorial explosion related to investment alternatives, resulting in a high computational effort; (iii) the existence of islanded electrical systems. These features illustrate the main difficulties in the development of fast, efficient and robust algorithms to solve the static planning of the transmission expansion of electrical systems. Considering this problem, this work proposes a two-step resolution strategy: (a)Initially, a constructive heuristic algorithm is used in order to obtain a feasible initial solution for the problem; (B) Since this initial solution is known, it is transferred to the multimodal optimization process, based on the echolocation phenomenon. The echolocation is a recent multimodal optimization method when compared with other bioinspired multimodal methods and its application on electric power systems is still incipient so, its utilization may be a motivation. The obtained results indicate that the proposed solution strategy provides increased efficiency for the multimodal optimization process by the search for optimality, since the optimal solution can be obtained in a small number of iterations of bioinspired search process.
Palavras-chave: 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
CNPq: CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Idioma: por
País: Brasil
Editor: Universidade Federal de Juiz de Fora
Sigla da Instituição: UFJF
Departamento: Faculdade de Engenharia
Programa: Programa de Pós-graduação em Engenharia Elétrica
Tipo de Acesso: Acesso Aberto
URI: https://repositorio.ufjf.br/jspui/handle/ufjf/362
Data do documento: 7-Ago-2015
Aparece nas coleções:Mestrado em Engenharia Elétrica (Dissertações)



Os itens no repositório estão protegidos por licenças Creative Commons, com todos os direitos reservados, salvo quando é indicado o contrário.