Descripción del
proyecto:
Nuestro proyecto consiste en un sistema con el que se puedan crear grafos con sus respectivos nodos y aristas, para después resolver instancias del problema del camino más corto, que podría ser útil para empresas de logística (como DHL, por ejemplo), que buscan minimizar su distancia recorrida.
El proyecto se encuentra funcional y en una fase ya avanzada, pero lamentablemente no está del todo terminado, y la interacción con el usuario es a través de líneas de comandos, aunque como generador de grafos se procuro visualizar una posible representación del grafo creado, con ayuda de diversas herramientas.
Consideramos la utilzación del algoritmo Ant System (AS) para resolver el problema la parte adaptativa de nuestro sistema, aunque ya la creación de grafos de acuerdo a una serie de nodos y sus respectivas aristas podría considerarse como tal, ya que permite crear "cualquier" grafo siempre y cuando este tenga lógica.
El proyecto se encuentra funcional y en una fase ya avanzada, pero lamentablemente no está del todo terminado, y la interacción con el usuario es a través de líneas de comandos, aunque como generador de grafos se procuro visualizar una posible representación del grafo creado, con ayuda de diversas herramientas.
Consideramos la utilzación del algoritmo Ant System (AS) para resolver el problema la parte adaptativa de nuestro sistema, aunque ya la creación de grafos de acuerdo a una serie de nodos y sus respectivas aristas podría considerarse como tal, ya que permite crear "cualquier" grafo siempre y cuando este tenga lógica.
