UM ALGORITMO COEVOLUCIONÁRIO COM DUAS POPULAÇÕES DE AGENTES CONCORRENTES PARA OTIMIZAÇÃO GLOBAL CONTÍNUA

Nome: Mario Romulo de Brito Fernandes
Tipo: Dissertação de mestrado acadêmico
Data de publicação: 20/09/2017
Orientador:

Nomeordem decrescente Papel
Thomas Walter Rauber Orientador

Banca:

Nomeordem decrescente Papel
Elias Silva de Oliveira Examinador Interno
Thomas Walter Rauber Orientador

Resumo: Essa dissertação apresenta um novo algoritmo coevolucionário híbrido, chamado Zombie
Search (ZS), com a tarefa de localizar o mínimo global para problemas de otimização sem
restrições. O ZS trabalha com duas populações simulando um processo coevolucionário e
antagonista de predador-presa entre humanos e zumbis. Esse processo combina os benefícios
da inteligência coletiva, adaptação de parâmetros baseada em sucesso e algoritmo de
estimação de distribuição. A proposição aplica três diferentes tipos de movimentos para
cada população, utilizando modelos probabilísticos baseados em distribuições Gaussianas
e Cauchy, com o objetivo de obter soluções de maior qualidade. Para avaliar o desempenho
de ZS, foram realizados experimentos para um conjunto de funções benchmark público
(CEC’15 ). Para promover um melhor desempenho, os parâmetros de configuração do ZS
são auto-otimizados utilizando um método de tratamento de incerteza para cada função de
referência presente na CEC’15. Os resultados obtidos pelo ZS são comparados com outros
seis algoritmos do estado da arte. Os resultados sugerem que a proposta é competitiva e
retorna resultados parcialmente melhores, quando o problema possui um pequeno número
de variáveis, de acordo com as análises utilizadas.

Transparência Pública
Acesso à informação

© 2013 Universidade Federal do Espírito Santo. Todos os direitos reservados.
Av. Fernando Ferrari, 514 - Goiabeiras, Vitória - ES | CEP 29075-910