Otimização multiobjetivo com estimação de distribuição guiada por tomada de decisão multicritério

Resumo

Este projeto de pesquisa propõe extensões junto a meta-heurísticas de otimizaçãomultiobjetivo (MOO, do inglês multi-objective optimization), empregando técnicas detomada de decisão multicritério (MCDM, do inglês multicriteria decision making) paraguiar a síntese de modelos de estimação de distribuição. Técnicas de MCDM explorampreferências a priori do tomador de decisão, o que permite ordenar soluções nãodominadas entre si, as quais geralmente são consideradas de mérito equivalente naliteratura. Com este ordenamento de soluções não-dominadas, espera-se obter modelosde estimação de distribuição mais competentes na indicação de regiões promissoras doespaço de busca, promovendo assim maiores progressos na busca quando se emprega amesma quantidade de recursos computacionais. Em princípio, pretende-se adotar a bemconhecida técnica de MCDM denominada TOPSIS (do inglês Technique for OrderPreference by Similarity to Ideal Solution), enquanto que as técnicas de MOO e deestimação de distribuição devem estar baseadas nas ferramentas mais avançadas erecentemente propostas pelo grupo de pesquisa, assim como soluções competitivas eestado-da-arte existentes na literatura, como NSGA-II para MOO e mistura degaussianas para a estimação de densidade de probabilidade. O mérito da proposta seráavaliado com base tanto nos recursos computacionais requeridos quanto na qualidade dasolução gerada, medida a partir do bem-aceito indicador de hipervolume. Para tornar acomparação de desempenho mais reprodutível, pretende-se adotar como estudo de casoum elenco amplo de problemas sintéticos já propostos na literatura e amplamenteempregados para teste de desempenho em MOO. Não está descartada a aplicação juntoa problemas reais de interesse prático, mas o fato de se conhecer a fronteira de Pareto nocaso dos problemas sintéticos facilita a análise de mérito da proposta. (AU)