/Bidireccional-A-STAR

seminario de tesis CS-UNSA

Primary LanguagePython

Bidireccional-A-STAR

Proyecto de investigación presentado para seminario de tesis CS-UNSA , este proyecto tiene como objetivo optimizar el algoritmo bidireccional A* en un entorno GPU, para lograr este objetivo se implemento el algoritmo A* en forma serial el algoritmo bidireccional A* en forma serial, y el algoritmo SPA*(Simple Parallel A*)

Procesando el mapa en caso es de 100x100

alt text

Compilando y ejecutando el algoritmo A* serial

Se aprecia el numero de nodos expandidos alt text Se aprecia el tiempo de ejecución alt text

Compilando y ejecutando el algoritmo bidireccional A* serial

Se aprecia el tiempo y el numero de nodos expandidos alt text

Compilando y ejecutando el SPA*(Paralelización simple A*)

Se aprecia el tiempo y el numero de nodos expandidos alt text