Otimização dinâmica empregando modelos de estimação de distribuição em espaços de busca contínuos

Resumo

A complexidade e o dinamismo da vida moderna são a fonte de problemas de otimização nunca antes enfrentados,motivando assim toda iniciativa voltada para a concepção, validação e avaliação de desempenho de novos paradigmasde otimização. Este projeto de pesquisa em nível de mestrado tem por objetivo principal a aplicação de algoritmos de busca dotipo EDA, ou seja, baseados em modelos probabilísticos do espaço de busca, para o tratamento de problemas deotimização dinâmica em espaços contínuos.A motivação para este enfoque de projeto está no fato de que os EDAs têm se mostrado muito competitivos notratamento de problemas de otimização estática, por exemplo, empregando redes bayesianas tradicionais comomodelos de distribuição no espaço de busca. A primeira iniciativa de implementação, dada a variação temporal,deve recorrer a uma rede bayesiana dinâmica para gerenciar o processo de tomada dedecisão de um EDA, condicionado à dinâmica do processo de otimização. A expectativa é que um EDA para otimizaçãodinâmica tenda a superar o desempenho de algoritmos especificamente projetados para otimização dinâmica, mas quenão recorrem a modelos probabilísticos explícitos a partir de informação aproximada extraída do espaço de busca.Haverá um investimento na definição de casos de estudo e critérios de comparação com outras abordagens.