TCCs de Graduação em Ciência da Computação do Campus do Bacanga

Navegar

Agora exibindo 1 - 1 de 1

Campeonato mundial de meta-heurísticas evolutivas
(Universidade Federal do Maranhão, 2013-11-14) ARAÚJO, Gabriel Barroso de
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.