Juan Pablo Villaseca

Set de pruebas y WinAntColonies

9 May 2011 at 10:37 pm (Uncategorized)

Les adjunto una herramienta para path finding que hice. Lo que hace es generar mapas aleatorios, los puede visualizar y además puede cargar soluciones que ustedes hayan encontrado utilizando su propia implementación (siempre y cuando la escupan en el formato que se especificaba en las slides), para después visualizarla de manera cómoda.

(Además vienen incluído algunos set de prueba para 2DMP). El hecho de que puedan adjuntar una visualización de lo que realiza su algoritmo, o cómo se ve reflejado el cambio de parámetros en el tipo de rutas que se obtienen le entrega valor agregado a lo que hagan en el paper. Así que si se apoyan en herramienta para visualizar su avance, yo feliz.

Configuración

1. Cargar un mapa para visualizarlo.

2. Guardar el mapa actual en un archivo.

3. …

4. Setear el ancho del mapa a generar.

5. …

6. Setear la altura del mapa a generar.

7. …

8. Complejidad del mapa (porcentaje de obstáculos).

9. Generar mapa.

B. Tamaño de los bloques para dibujar en el mapa. Para mapas grandes (400×300) se recomienda usar tamaño 1.

C. Color de los obstáculos.

D. Color de los espacios libres.

E. Color de los caminos.

1. Ejecuta una corrida con 10 hormigas durante 10 segundos para encontrar soluciones.

2. Ejecuta una corrida con 20 hormigas durante 20 segundos para encontrar soluciones.

3..D: Parámetros de configuración para hormigas.

E. Listado de soluciones encontradas. Seleccionar una para visualizarla.

F. Cargar solución desde un archivo para visualización. Es importante que esté cargado el mapa correspondiente.