Campeonato mundial de meta-heurísticas evolutivas
Nenhuma Miniatura disponível
Arquivos
Data
2013-11-14
Autores
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal do Maranhão
Resumo
Estudo que investiga e tenta apontar qual é a melhor meta-heurística evolutiva
existente na atualidade, para otimização de funções. Para realizar esta tarefa, foi
necessário fazer um levantamento sobre otimização, meta-heurísticas e algum tipo
de competição que permitisse comparar essas meta-heurísticas de forma justa e
coerente. Um evento que fez um comparativo com essas características foi o CEC
2005. Então este estudo faz um levantamento detalhado acerca dos algoritmos
(meta-heurísticas) que competiram, da competição em si e de suas regras, as
funções utilizadas para se avaliar os algoritmos e ao final, tem-se uma análise
detalhada sobre o resultado dessa competição. Foi constatado que a melhor metaheurística
de otimização existente até a data da elaboração deste trabalho é o IPOPCMA-
ES, também conhecido por G-CMA-ES. Porém, é preciso ser esclarecido que
esse foi o resultado constatado baseando-se nos resultados do evento, de modo que
não obrigatoriamente esse seja o melhor algoritmo, já que ele não foi o mais rápido
e sua implementação é razoavelmente complicada. Então, o importante é analisar
bem a situação e decidir qual é o algoritmo mais adequado a ser aplicado a ela.
Descrição
ABSTRACT
Study that investigates and tries to point out which is the best existing evolutionary
metaheuristic today, for functions optimization. To accomplish this task, it was
necessary to make a survey on optimization, metaheuristics and some sort of
competition which would allow to compare these metaheuristics in a correct and
consistent way. An event that made a comparison with these characteristics was the
CEC 2005. So this study is a detailed survey on the algorithms (metaheuristics) that
competed, the contest itself and its rules, the functions used to evaluate the
algorithms, and at the end, there is a detailed analysis on the outcome of this
competition. It was found that the best optimization metaheuristic existing up to the
date of preparation of this work is the IPOP-CMA-ES, also known as G-CMA-ES. But
we must be clear that this was the result found based on the results of the event, so
this is not necessarily the best algorithm, since it was not the fastest one and its
implementation is fairly complicated. So, it is important to analyze the situation well
and decide which is the best algorithm to be applied to it.
Palavras-chave
Algoritmos, CEC 2005, Heurística, Meta-heurística, Otimização contínua, Algorithms, CEC 2005, Heuristic, Metaheuristic, Continuous otimização contínua