Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.26/2093
Título: Estudo preliminar de restarts para algoritmos de CSP
Outros títulos: Preliminary study on restarts for CSP algorithms
Autor: Baptista, Luís
Palavras-chave: procura
restrições
restarts
aleatório
heurística
Data: 2010
Resumo: O uso de técnicas de restarts para resolver problemas de satisfação de restrições (CSPs), utilizando algoritmos de procura com retrocesso, é considerado pouco importante. Neste artigo propomos conduzir um estudo preliminar sobre o impacto da utilização de restarts nestes algoritmos. Mostramos que o conhecido problema da n-rainhas tem uma distribuição heavy-tail. Apresentamos evidências empíricas de que os restarts podem efectivamente melhorar o tempo necessário para encontrar a solução das n-rainhas. Implementamos ainda uma heurística de decisão baseada em conflitos e mostramos empiricamente que esta heurística, em conjunto com os restarts, melhora ainda mais o tempo de execução dos algoritmos.
URI: http://hdl.handle.net/10400.26/2093
Aparece nas colecções:IPP - C3i - Comunicações em Conferências e Congressos Nacionais

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
Estudo preliminar....pdf87,43 kBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.