Proyecto Final

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.

Segunda entrega del proyecto

Resumen del proyecto

Nuestro proyecto consiste red de entregas de logística (como DHL, por ejemplo) para encontrar la ruta más óptima para entregar un objeto desde la central de la empresa hasta su destino.

Nota: Se cambió la definición del proyecto, ya que la anterior idea era muy ambigua y no pegaba con un sistema adaptativo.

Reporte - Algoritmos genéticos

INTRODUCCIÓN

El problema de la mochila es un problema  en el que se busca que las personas desarrollen más su lógica al deber buscar la forma de obtener la mayor ganancia con los objetos que debemos llevar sin pasar el límite de peso de nuestra mochila (o cualquier “contenedor” que tengamos).

El problema de la mochila es importante porque nos permite pensar en las diferentes formas de hacer lago en las cueles podemos obtener diferentes resultados tanto buenos como malos y al saberlos podemos desarrollar o planificar la mejor de ellas.