Publication
Estudo preliminar de restarts para algoritmos de CSP
| dc.contributor.author | Baptista, Luís | |
| dc.date.accessioned | 2012-04-16T15:13:41Z | |
| dc.date.available | 2012-04-16T15:13:41Z | |
| dc.date.issued | 2010 | |
| dc.description.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. | por |
| dc.identifier.uri | http://hdl.handle.net/10400.26/2093 | |
| dc.language.iso | por | por |
| dc.subject | procura | por |
| dc.subject | restrições | por |
| dc.subject | restarts | por |
| dc.subject | aleatório | por |
| dc.subject | heurística | por |
| dc.title | Estudo preliminar de restarts para algoritmos de CSP | por |
| dc.title.alternative | Preliminary study on restarts for CSP algorithms | por |
| dc.type | conference object | |
| dspace.entity.type | Publication | |
| oaire.citation.conferencePlace | Portalegre | por |
| oaire.citation.title | II Seminário de I&DT - Consolidar o conhecimento, perspectivar o futuro | por |
| rcaap.rights | openAccess | por |
| rcaap.type | conferenceObject | por |