Subir material

Suba sus trabajos a SEDICI, para mejorar notoriamente su visibilidad e impacto

 

Mostrar el registro sencillo del ítem

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


Descargar archivos

Thumbnail
Documento completo
Descargar archivo (245.8Kb) - PDF

Este ítem aparece en la(s) siguiente(s) colección(ones)

Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) Excepto donde se diga explícitamente, este item se publica bajo la siguiente licencia Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)