Please use this identifier to cite or link to this item: http://hdl.handle.net/10400.26/2093
Title: Estudo preliminar de restarts para algoritmos de CSP
Other Titles: Preliminary study on restarts for CSP algorithms
Authors: Baptista, Luís
Keywords: procura
restrições
restarts
aleatório
heurística
Issue Date: 2010
Abstract: 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
Appears in Collections:IPP - C3i - Comunicações em Conferências e Congressos Nacionais

Files in This Item:
File Description SizeFormat 
Estudo preliminar....pdf87,43 kBAdobe PDFView/Open


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.