UMA INTRODUÇÃO À CONFIGURAÇÃO AUTOMÁTICA DE ALGORITMOS
DOI:
https://doi.org/10.4322/PODes.2020.005Palavras-chave:
Configuração automática, Algoritmos, ILS, IraceResumo
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.
Downloads
Publicado
Como Citar
Edição
Seção
Licença
A submissão de um artigo implica que ela foi aprovada por todos os coautores, se for o caso, bem como pelas autoridades responsáveis da instituição onde o trabalho foi realizado e que o(s) autor(es) estará(ão) implicitamente cedendo seus direitos à SOBRAPO e afirmando que eventuais direitos autorais de terceiros não estão sendo violados. O(s) autor(es), entretanto, permanece(m) responsável(is) pelo conteúdo do artigo publicado na revista. Apesar de se acreditar que a informação divulgada seja verdadeira e acurada na data de sua publicação, os editores e a SOBRAPO não aceitam qualquer responsabilidade legal por erros e omissões que possam ter ocorrido ou que venham a ser identificados.
