https://github.com/psfer07/aco

Código para el proyecto de investigación basado en encontrar una ruta óptima de escape usando un algoritmo de colonia de hormigas
https://github.com/psfer07/aco

aco ant-colony-algorithm ant-colony-optimization bioinspired-algorithms javascript metaheuristics webapp

Last synced: about 4 hours ago
JSON representation

Código para el proyecto de investigación basado en encontrar una ruta óptima de escape usando un algoritmo de colonia de hormigas

• Host: GitHub
• URL: https://github.com/psfer07/aco
• Owner: psfer07
• Created: 2024-03-30T19:50:48.000Z (7 months ago)
• Default Branch: main
• Last Pushed: 2024-11-05T20:43:33.000Z (2 days ago)
• Last Synced: 2024-11-05T21:20:13.257Z (2 days ago)
• Topics: aco, ant-colony-algorithm, ant-colony-optimization, bioinspired-algorithms, javascript, metaheuristics, webapp
• Language: JavaScript
• Homepage:
• Size: 182 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Buscador de rutas óptimas de escape

En este repositorio de recogen el código fuente desarrollado para el proyecto de investigación.

Se puede acceder a la versión actualizada de forma online a través del siguiente enlace:

[Link al simulador](https://psfer07.github.io/aco)

---

## Versión actual v1.0

La versión 1.0 del "Buscador de rutas óptimas de escape" incluye una serie de características y funcionalidades que permiten a los usuarios simular y visualizar rutas óptimas en un entorno gráfico. A continuación se detallan las principales características:

### Interfaz de Usuario:

La aplicación cuenta con una interfaz web construida en HTML, CSS y JavaScript, que permite a los usuarios interactuar con la simulación de manera intuitiva.

Se incluye un sistema de notificaciones (toast) para informar al usuario sobre el estado de la simulación y otros eventos relevantes.

### Simulación de Rutas:

Utiliza un algoritmo de optimización basado en el comportamiento de las hormigas (Ant Colony Optimization) para encontrar rutas óptimas en un entorno definido.

Los usuarios pueden seleccionar diferentes parámetros de simulación, como la evaporación de feromonas, valores de alpha y beta, y el número de pasos que la "hormiga" debe realizar.

### Configuración de Escenarios:

Se pueden elegir diferentes escenarios (por ejemplo, "Clase" y "Planta de instituto") que definen la disposición del entorno, incluyendo paredes, ventanas, salidas y otros elementos.

Cada escenario tiene dimensiones específicas y se puede visualizar en un lienzo (canvas) donde se dibujan los elementos del entorno.

### Interactividad:

Los usuarios pueden hacer clic en el lienzo para seleccionar un punto de inicio para la simulación.

La simulación se puede iniciar y detener mediante un botón, y los resultados se muestran en tiempo real, incluyendo la distancia más corta encontrada y la ruta seguida.

### Temas Oscuro y Claro:

La aplicación permite a los usuarios alternar entre un tema oscuro y claro, mejorando la experiencia visual y la accesibilidad.

### Visualización Gráfica:

Se utiliza un lienzo HTML5 para representar gráficamente el entorno y las rutas encontradas por la hormiga, con colores que indican diferentes elementos y estados.

### Persistencia de Configuración:

La configuración del tema (oscuro o claro) se guarda en el almacenamiento local del navegador, permitiendo que la preferencia del usuario se mantenga entre sesiones.

---

## Imágenes del simulador