Use este identificador para citar ou linkar para este item: http://hdl.handle.net/123456789/3578
Título: Campeonato mundial de meta-heurísticas evolutivas
Título(s) alternativo(s): Evolutionary meta-heuristics world championship
Autor(es): ARAÚJO, Gabriel Barroso de
Palavras-chave: Algoritmos
CEC 2005
Heurística
Meta-heurística
Otimização contínua
Algorithms
CEC 2005
Heuristic
Metaheuristic
Continuous otimização contínua
Data do documento: 14-Nov-2013
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.
URI: http://hdl.handle.net/123456789/3578
Aparece nas coleções:TCCs de Graduação em Ciência da Computação do Campus do Bacanga

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
GABRIEL-ARAUJO.pdfTrabalho de Conclusão de Curso7,57 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.