Ú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.