Tutorial Sobre o Uso de Técnicas para Controle de Parâmetros em Algoritmos de Inteligência de Enxame e Computação Evolutiva | André | Revista de Informática Teórica e Aplicada
21035 views since: 08/03/2010
8620 views since: 20/12/2007
5027 views since: 03/12/2016
4556 views since: 20/03/2011
4052 views since: 20/12/2007
3539 views since: 09/01/2013
3521 views since: 20/03/2011
3325 views since: 20/12/2007
3277 views since: 20/12/2007
3134 views since: 20/12/2007
Home > Vol 21, No 2 (2014) >	André
Tutorial Sobre o Uso de Técnicas para Controle de Parâmetros em Algoritmos de Inteligência de Enxame e Computação Evolutiva
A natureza tem sido uma grande fonte de inspiração para o desenvolvimento de abordagens computacionais para otimização. Dois grandes grupos que representam esta classe de algoritmos biologicamente inspirados são a Inteligência de Enxame e a Computação Evolutiva. Tais algoritmos são chamados de metaheurísticas e são reconhecidos como abordagens eficientes para resolução de problemas complexos.
Tanto os algoritmos da Inteligência de Enxame como os da Computação Evolutiva compartilham características comuns como a utilização de componentes estocásticos durante o processo de otimização e variados parâmetros de configuração. O ajuste dos parâmetros de um algoritmo possui um papel importante por definirem seu comportamento, guiando a busca e, consequentemente, interferindo na qualidade das soluções encontradas. Porém, o ajuste dos parâmetros não é uma tarefa simples, se tornando um problema de otimização dentro do problema sendo otimizado. Além disso, uma configuração adequada para os parâmetros pode se alterar durante o processo de otimização. Existem duas maneiras de se ajustar os parâmetros de um algoritmo. O ajuste \textit{offline} que é realizado antes da execução do algoritmo e os valores dos parâmetros se mantém fixos, e o controle \textit{online} onde os valores dos parâmetros podem mudar durante o processo de otimização. Este artigo tem foco em revisar as estratégias de controle \textit{online} de parâmetros aplicados nos principais algoritmos da Computação Evolutiva e da Inteligência de Enxame. Como resultado, esta revisão analisa e pontua as principais técnicas e algoritmos utilizados e sugere algumas direções para pesquisas futuras.