O Seu Saber Ocupa um Lugar! DSpace

Repositório Comum >
IPP - Instituto Politécnico de Portalegre >
IPP - C3i – Coordenação Interdisciplinar para a Investigação e Inovação >
IPP - C3i - Comunicações em Conferências e Congressos Nacionais >

Please use this identifier to cite or link to this item: http://comum.rcaap.pt/handle/123456789/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
Issue Date: 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://comum.rcaap.pt/handle/123456789/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
Statistics
FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpaceOrkut
Formato BibTex mendeley Endnote Logotipo do DeGóis 

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

 

© 2014 - REPOSITÓRIO COMUM - Comentários - Statistics
Promotores do RCAAP   Financiadores do RCAAP

Fundação para a Ciência e a Tecnologia Universidade do Minho   Governo Português Ministério da Educação e Ciência PO Sociedade do Conhecimento (POSC) Portal oficial da União Europeia