Upload resources

Upload your works to SEDICI to increase its visibility and improve its impact

 

Show simple item record

dc.date.accessioned 2012-11-05T12:16:41Z
dc.date.available 2012-11-05T12:16:41Z
dc.date.issued 2012-10
dc.identifier.uri http://sedici.unlp.edu.ar/handle/10915/23589
dc.description.abstract Este artigo descreve uma solução para resolver o quebra-cabeça Rush Hour utilizando um algoritmo genético. Este quebra-cabeça é um problema do tipo Pspace-completo. Na teoria da complexidade computacional, PSPACE é o conjunto de todos os problemas de decisão que podem ser resolvidos por uma máquina de Turing usando uma quantidade polinomial de espaço, e é dito PSPACE-completo se pertence á classe de complexidade PSPACE e todos os problemas em PSPACE podem ser reduzidos a ele em tempo polinomial. A heurística implantada para solucionar o problema individualiza os indivíduos da população do algoritmo genético a partir dos movimentos possíveis no quebra-cabeça. A heurística será discutida em detalhes no que diz respeito ao seu efeito sobre a população, cálculo de aptidão, mutação e operadores de crossover. pt
dc.language pt es
dc.subject Heuristic methods es
dc.subject Rush Hour puzzle en
dc.subject Algoritmos Genéticos pt
dc.subject Algorithms es
dc.subject Heurísticas pt
dc.subject Intelligent agents es
dc.title GRH – Genetic Rush Hour: Uma heuristica genética na solução de problemas Pspace-completo pt
dc.type Objeto de conferencia es
sedici.creator.person Schreiber, Jacques N.C. es
sedici.creator.person Fontoura, Ana J. es
sedici.creator.person Pacce, Tauame A. es
sedici.description.note Eje: Workshop Agentes y sistemas inteligentes (WASI) es
sedici.subject.materias Ciencias Informáticas es
sedici.description.fulltext true es
mods.originInfo.place Red de Universidades con Carreras en Informática (RedUNCI) es
sedici.subtype Objeto de conferencia es
sedici.rights.license Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
sedici.rights.uri http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
sedici.date.exposure 2012-10
sedici.relation.event XVIII Congreso Argentino de Ciencias de la Computación es
sedici.description.peerReview peer-review es


Download Files

Thumbnail
Documento completo
Download file (245.8Kb) - PDF

This item appears in the following Collection(s)

Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) Except where otherwise noted, this item's license is described as Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)