Um estudo empírico de hiper-heurísticas (2007)
- Authors:
- Autor USP: SUCUPIRA, IGOR RIBEIRO - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Subjects: INTELIGÊNCIA ARTIFICIAL; HEURÍSTICA
- Agências de fomento:
- Language: Português
- Abstract: Uma hiper-heurística é uma heurística que pode ser utilizada para lidar com qualquer problema de otimização, desde que a ela sejam fornecidos alguns parâmetros, como estruturas e abstrações, relacionadas ao problema considerado. As hiper-heurísticastêm sido aplicadas a alguns problemas práticos e apresentadas como métodos de grande potencial, no que diz respeito à capacidade de possibilitar o desenvolvimento, em tempo bastante reduzido, de algoritmos capazes de lidar satisfatoriamente, do ponto de vista prático, com problemas de otimização complexos e pouco conhecidos. No entanto, é difícil situar as hiper-heurísticas em algum nível de qualidade e avaliar a robustez dessas abordagens caso não as apliquemos a problemas para os quais existam diversas instânciasa disponíveis publicamente e já experimentadas por algoritmos relevantes. Este trabalho procura dar alguns passos importantes rumo a essas avaliações, além de ampliar o conjunto das hiper-heurísticas, compreender o impacto de algumas alternativas naturais de desenvolvimento e estabelecer comparações entre os resultados obtidos por diferentes métodos, o que ainda nos permite confrontar as duas diferentes classes de hiper-heurísticas que identificamos. Com essas finalidades em mente, desenvolvemos três novas heurísticas e implementamos duas das hiper-heurísticas mais importantes criadas por outros autores. Para estas últimas, experimentamos ainda algumasextensões e modificações. Os dois métodos hiper-heurísticos selecionados podem ser vistos como representantes de duas classes distintas, que aparentemente englobam todas as hiper-heurísticas já desenvolvidas e nos permitem denominar cada um desses métodos como hiper-heurística de busca direta por entornos ou como hiper-heurística evolutiva indireta. Implementamos cada hiper-heurística como uma biblioteca (em linguagem C), de forma a evidenciar e estimular a independência entre o nível em que se encontra ) a hiper-heurística e aquele onde se apresentam as estruturas e abstrações diretamente relacionadas ao problema considerado. Naturalmente, essa separação é de ingente importância para possibilitar a reutilização imediata das hiper-heurísticas e garantir que nelas haja total ausência de informações relativas a um problema de otimização específico
- Imprenta:
- Data da defesa: 03.07.2007
-
ABNT
SUCUPIRA, Igor Ribeiro. Um estudo empírico de hiper-heurísticas. 2007. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2007. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-15012008-001809/. Acesso em: 17 jul. 2024. -
APA
Sucupira, I. R. (2007). Um estudo empírico de hiper-heurísticas (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-15012008-001809/ -
NLM
Sucupira IR. Um estudo empírico de hiper-heurísticas [Internet]. 2007 ;[citado 2024 jul. 17 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-15012008-001809/ -
Vancouver
Sucupira IR. Um estudo empírico de hiper-heurísticas [Internet]. 2007 ;[citado 2024 jul. 17 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-15012008-001809/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
