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.

 

Estamos no RCAAP Governo Português separator Ministério da Educação e Ciência   Fundação para a Ciência e a Tecnologia

Financiado por:

POS_C UE
© 2009 - REPOSITÓRIO COMUM - Comentários - Statistics