Portal de Administração de Conferências - CEFET-MG, XI Semana de Ciência & Tecnologia 2015 - CEFET-MG

Tamanho da fonte: 
Heurísticas e Metaheurísticas Paralelas para o Problema do Lucro Comprometido por Base de Unidade
Daniel Morais dos Reis, Breno Alves Beirigo, Paulo Justiniano de Oliveira

Última alteração: 2015-08-24

Resumo


Este trabalho propôs o desenvolvimento de métodos metaheurísticos paralelizados para o problema do Lucro Comprometido por Base de Unidade (do inglês - Profit Based Unit Commitment (PBUC)), o qual é um problema NP-Completo muito complexo de ser resolvido. Técnicas como programação dinâmica, programação inteira mista, relaxação lagrangeana e algoritmos genéticos já foram aplicadas à ele, no entanto, sem ênfase para suas abordagens com técnicas de paralelismo. O objetivo do PBUC é maximizar proficiência das concessionárias de geração de energia sujeito à todas as normas desejadas. Foram avaliadas técnicas de hibridização das metaheurísticas propostas. Ao término dos exprimentos, os resultados parciais indicaram forte evidência de boas soluções obtidas em tempo computacional razoável através da metaheurístca “Biased Random Key Genetic Algorithm”, o qual foi codificado para paralelização em ambiente de memória compartilhada e também de forma heterogênea através da utilização de GPU. Para a validação da metodologia proposta, pretende-se realizar experimentos que comprovem a eficiência das heurísticas.


Palavras-chave


PBUC. Metaheurísticas. Paralelismo.