Uma abordagem hiper-heurística inspirada em enxame de partículas / A hyper-heuristic approach inspired by particle swarms
AUTOR(ES)
PAULO CÉSAR MORENO
FONTE
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia
DATA DE PUBLICAÇÃO
27/07/2012
RESUMO
Hiper-heurísticas são um tema emergente na área de otimização e se propõem a resolver problemas computacionalmente difíceis com um novo nível de abstração. Em vez de se ter um único algoritmo otimizado para tratar bem uma certa classe de problemas, elas tentam balancear as vantagens e desvantagens de um conjunto de heurísticas específicas para um domínio de problema, denominadas heurísticas de baixo nível. Combinando e parametrizando essas heurísticas, ou componentes de heurísticas, se busca um resultado satisfatório em um conjunto maior de instâncias de problemas. Os objetivos deste trabalho são propor uma nova abordagem hiper-heurística inspirada em enxame de partículas e analisar empiricamente o uso e a eficácia das heurísticas de baixo nível utilizadas durante a execução da hiper-heurística proposta, bem como de um conjunto de hiper-heurísticas concebidas por outros autores. A hiper-heurística proposta explora concorrentemente o espaço de busca heurístico e o espaço de busca de soluções, lançando mão de uma população de heurísticas e outra de soluções-candidatas. Experimentos computacionais e testes estatísticos foram utilizados para comparar a eficácia das hiper-heurísticas investigadas, demonstrando que a hiper-heurística proposta obteve um desempenho mais satisfatório de acordo com as métricas de avaliação utilizadas. Por outro lado, a análise empírica possibilitou o entendimento dos diferentes padrões de uso, por parte das hiper-heurísticas investigadas, das heurísticas de baixo nível disponíveis para cada domínio de problema. Palavras-Chave: Hiper-heurísticas, Meta-heurísticas, Otimização Combinatória, Otimização por Enxame de Partículas.
ASSUNTO(S)
heurÍstica (informÁtica) - dissertaÇÕes otimizaÇÃo combinatÓria - dissertaÇÕes algoritmos - dissertaÇÕes sistemas de informacao
ACESSO AO ARTIGO
http://www.unifor.br/tede//tde_busca/arquivo.php?codArquivo=895851Documentos Relacionados
- Algoritmo híbrido para avaliação da integridade estrutural: uma abordagem heurística
- A SINGLE GOAL HEURISTIC APPROACH TO SOLVE TUNING IN ONTOLOGY META-MATCHING
- A Particle Swarm Approach for Combinatorial Optimization Problems
- UMA ABORDAGEM HÍBRIDA BIO-INSPIRADA APLICADA À MELHORA NA QUALIDADE DO RECONHECIMENTO DE PADRÕES
- N244m Modelagem biométrica e planejamento florestal otimizado utilizando a meta-heurística enxame de partículas