METAHEURÍSTICA EMPÍRICA CONTÍNUA

Vol 51, 2019 - 106895
Trabalho completo (oral)
Favorite this paper
How to cite this paper?
Abstract

O presente trabalho apresenta um novo algoritmo de otimização denominado Metaheurística Empírica Contínua (MEC). O que se propõe é a formulação de um mecanismo de exploração do espaço de busca de forma eficiente, com um baixo número de parâmetros para se ajustar, baixa dependência das condições iniciais e baixa dispersão dos resultados encontrados em diferentes execuções do algoritmo. A metaheurística proposta é populacional, ou seja, se baseia na iteração de indivíduos entre si, explorando o espaço de soluções através de avaliações da função objetivo. Para validação da MEC, a mesma é comparada com outras quatro metaheurísticas, reconhecidamente bem sucedidas, na otimização de funções matemáticas multimodais usualmente encontradas na avaliação de algoritmos de otimização. Através das comparações, o algoritmo proposto é analisado em termos de eficiência, robustez e precisão. Os resultados obtidos mostram que o mecanismo de busca aqui proposto confronta duas das principais limitações de técnicas metaheurísticas: o alto número de parâmetros e a alta variabilidade dos resultados produzidos.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!

Institutions
  • 1 Universidade Federal de São João del-Rei
  • 2 Universidade Federal de Juiz de Fora
Track
  • MH – Metaheuristicas
Keywords
Metaheurística Empírica Contínua
Funções multimodais
Robustez