Métodos Co-evolutivos na Resolução de Problemas Min-Max
Várias aplicações envolvem a busca do melhor desempenho no pior caso, concentrando-se na minimização dos custos e maximização dos ganhos.
A partir do estudo da teoria dos problemas min-max é possível compreender tais aplicações e encontrar boas soluções para problemas de diversas áreas que buscam soluções diante de circunstâncias adversárias. A formulação dos problemas min-max é ampla, podendo ser vista como um jogo de soma-zero, um problema de otimização em dois-níveis ou como a minimização de uma função representada por um problema de maximização. No entanto, algumas dificuldades restringem o conjunto de métodos que podem ser utilizados para a sua resolução, desde a origem destes (simulações complexas, problemas "caixa-preta") até a falta de certa simetria entre os conjuntos das soluções.
Nesse trabalho é realizado o estudo desses problemas, com ênfase na teoria apresentada na literatura e nas principais abordagens utilizadas para sua resolução, abordando também as principais dificuldades em torno da definição de simetria nesse contexto. Avalia-se ainda a robustez das técnicas co-evolutivas em diversos cenários para o problema min-max em comparação com métodos voltados para casos de assimetria.