Paralelização Assíncrona da Programação Dinâmica Dual com Agrupamento Ótimo de Nós

O problema de planejamento energético de sistemas hidrotérmicos reais possui uma grande complexidade, a qual está ligada à necessidade de se modelar as incertezas hidrológicas. Logo, é realizada a construção de uma árvore de possíveis cenários de afluências às usinas hidrelétricas. Para a solução deste problema várias metodologias podem ser aplicadas, entre elas a Programação Dinâmica Dual (PDD), porém para problemas grandes, como o do sistema brasileiro, esta metodologia pode demandar um esforço computacional elevado. O trabalho apresenta uma metodologia com o objetivo de diminuir o tempo de processamento através da paralelização de forma assíncrona da PDD juntamente com o agrupamento ótimo dos nós da árvore de cenários em subproblemas, por meio de algoritmo genético.