UMA INTRODUÇÃO À CONFIGURAÇÃO AUTOMÁTICA DE ALGORITMOS

  • Lorena Kerollen Botelho Tavares Universidade Federal de Lavras
  • Mayron César de Oliveira Moreira Universidade Federal de Lavras
Palavras-chave: Configuração automática, Algoritmos, ILS, Irace

Resumo

Algoritmos para a resolução de problemas de otimização são divididos em componentes. A combinação de cada elemento gera versões distintas de um método. Tal característica traz uma dificuldade a pesquisadores, visto que planejar a versão apropriada de um algoritmo implica em um elevado esforço humano com testes manuais, além de um provável viés por favorecer algumas combinações em detrimento de outras. Este tutorial propõe uma introdução ao projeto de algoritmos de configuração automática, que preconizam soluções mais robustas, generalização de componentes de código e flexibilidade aos mesmos para serem incorporados por outros métodos. Através do problema do grupo maximamente diverso (MDGP), descrevemos uma gramática baseada na metaheurística Busca Local Iterada (ILS). Para tanto, utilizamos o software livre Irace para a calibração dos parâmetros e escolha da melhor versão da ILS no conjunto de instâncias teste adotado. Assim, esperamos que com este tutorial, pesquisadores interessados em configuração automática de algoritmos possam utilizar essa ferramenta em diferentes problemas de otimização combinatória.

Publicado
06-11-2020
Como Citar
Tavares, L., & Moreira, M. (2020). UMA INTRODUÇÃO À CONFIGURAÇÃO AUTOMÁTICA DE ALGORITMOS. Pesquisa Operacional Para O Desenvolvimento, 12, 1-13. https://doi.org/10.4322/PODes.2020.005
Seção
Tutoriais