Detalhes bibliográficos
Ano de defesa: |
2012 |
Autor(a) principal: |
Moreno, Paulo César |
Orientador(a): |
Não Informado pela instituição |
Banca de defesa: |
Não Informado pela instituição |
Tipo de documento: |
Dissertação
|
Tipo de acesso: |
Acesso aberto |
Idioma: |
por |
Instituição de defesa: |
Não Informado pela instituição
|
Programa de Pós-Graduação: |
Não Informado pela instituição
|
Departamento: |
Não Informado pela instituição
|
País: |
Não Informado pela instituição
|
Palavras-chave em Português: |
|
Link de acesso: |
https://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/96798
|
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. |