Métodos coevolutivos na resolução de problemas min-max

• Ano de defesa: 2019
• Autor(a) principal: Galvão, Viviane de Jesus
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Laboratório Nacional de Computação Científica; Coordenação de Pós-Graduação e Aperfeiçoamento (COPGA); Brasil; LNCC; Programa de Pós-Graduação em Modelagem Computacional
• Palavras-chave em Português: Otimização matemática; CNPQ::CIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA
• Link de acesso: https://tede.lncc.br/handle/tede/321

Várias aplicações envolvem a busca do melhor desempenho de um sistema 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 em 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 que representa um problema de maximização. No entanto, algumas dificuldades restringem potenciais métodos 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. Realizou-se um 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 ligadas à definição de simetria nesse contexto. Avalia-se ainda a robustez das técnicas coevolutivas em diversos cenários para o problema min-max em comparação com métodos voltados para casos de assimetria. Experimentos numéricos mostraram bons resultados com a utilização de técnicas coevolutivas em casos de problemas simétricos. Entretanto, em casos assimétricos os métodos coevolutivos não obtiveram, em geral, um bom desempenho.