Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/3578
Title: Campeonato mundial de meta-heurísticas evolutivas
Other Titles: Evolutionary meta-heuristics world championship
Authors: ARAÚJO, Gabriel Barroso de
Keywords: Algoritmos
CEC 2005
Heurística
Meta-heurística
Otimização contínua
Algorithms
CEC 2005
Heuristic
Metaheuristic
Continuous otimização contínua
Issue Date: 14-Nov-2013
Publisher: Universidade Federal do Maranhão
Abstract: 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.
Description: 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.
URI: http://hdl.handle.net/123456789/3578
Appears in Collections:TCCs de Graduação em Ciência da Computação do Campus do Bacanga

Files in This Item:
File Description SizeFormat 
GABRIEL-ARAUJO.pdfTrabalho de Conclusão de Curso7,57 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.