GRH – Genetic Rush Hour: Uma heuristica genética na solução de problemas Pspace-completo

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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Schreiber, Jacques N.C., Fontoura, Ana J., Pacce, Tauame A.
Formato: Objeto de conferencia
Lenguaje:Portugués
Publicado: 2012
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/23589
Aporte de:
id I19-R120-10915-23589
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Portugués
topic Ciencias Informáticas
Heuristic methods
Algorithms
Intelligent agents
Rush Hour puzzle
Algoritmos Genéticos
Heurísticas
spellingShingle Ciencias Informáticas
Heuristic methods
Algorithms
Intelligent agents
Rush Hour puzzle
Algoritmos Genéticos
Heurísticas
Schreiber, Jacques N.C.
Fontoura, Ana J.
Pacce, Tauame A.
GRH – Genetic Rush Hour: Uma heuristica genética na solução de problemas Pspace-completo
topic_facet Ciencias Informáticas
Heuristic methods
Algorithms
Intelligent agents
Rush Hour puzzle
Algoritmos Genéticos
Heurísticas
description 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.
format Objeto de conferencia
Objeto de conferencia
author Schreiber, Jacques N.C.
Fontoura, Ana J.
Pacce, Tauame A.
author_facet Schreiber, Jacques N.C.
Fontoura, Ana J.
Pacce, Tauame A.
author_sort Schreiber, Jacques N.C.
title GRH – Genetic Rush Hour: Uma heuristica genética na solução de problemas Pspace-completo
title_short GRH – Genetic Rush Hour: Uma heuristica genética na solução de problemas Pspace-completo
title_full GRH – Genetic Rush Hour: Uma heuristica genética na solução de problemas Pspace-completo
title_fullStr GRH – Genetic Rush Hour: Uma heuristica genética na solução de problemas Pspace-completo
title_full_unstemmed GRH – Genetic Rush Hour: Uma heuristica genética na solução de problemas Pspace-completo
title_sort grh – genetic rush hour: uma heuristica genética na solução de problemas pspace-completo
publishDate 2012
url http://sedici.unlp.edu.ar/handle/10915/23589
work_keys_str_mv AT schreiberjacquesnc grhgeneticrushhourumaheuristicageneticanasolucaodeproblemaspspacecompleto
AT fontouraanaj grhgeneticrushhourumaheuristicageneticanasolucaodeproblemaspspacecompleto
AT paccetauamea grhgeneticrushhourumaheuristicageneticanasolucaodeproblemaspspacecompleto
bdutipo_str Repositorios
_version_ 1764820465999675392