Resumo
O problema da expansão da geração a longo prazo é um problema de otimização não-linear de grande porte, que se torna ainda maior quando se refere ao sistema brasileiro e se consideram as intervenientes e múltiplas fontes de incerteza. Para lidar com a complexidade do problema, técnicas de decomposição têm sido utilizadas. Usualmente, essas técnicas sub-dividem o problema da expansão em dois: um de construção de novas plantas (investimento) e outro de operação do sistema.
Esta tese propõe um algoritmo genético para resolver o sub-problema de investimento. Inicialmente, é apresentada uma análise do estado da arte em planejamento da expansão e no campo dos algoritmos genéticos. Em seguida, é feita uma aplicação prática do algoritmo proposto num modelo de planejamento da expansão sob incerteza e são apresentados os resultados obtidos em dois estudos de caso. Esses resultados indicaram que o algoritmo genético proposto constitui-se em uma alternativa real para solucionar o sub-problema de investimento.