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...
Guardado en:
Autores principales: | , , |
---|---|
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 |