El diseño de la aplicación está compuesto principalmente de 2 módulos:
- Algoritmo de Resolución: Este módulo consiste en la implementación del
Algoritmo que busca la mejor trayectoria encontrada (de mínima longitud) dentro del grafo.
El Algoritmo consiste básicamente en probar distintas combinaciones posibles de trayectorias
hasta que encuentre la mejor, dado un criterio de término en tiempo y número de iteraciones.
- Panel de Control: Este módulo consiste en una interfaz gráfica que permite
controlar el módulo del algoritmo.
Dentro de los requerimientos que este módulo presenta se mencionan:
- Crear una Instancia: Escribe en un archivo de entrada para el algoritmo la
ubicación de los nodos predeterminados por el usuario.
- Abrir una Instancia: Abre un archivo de entrada ya existente para
resolver la instancia.
- Controlar Parámetros del Algoritmo: El usuario puede modificar parámetros del
algoritmo como el tiempo de respuesta, número de iteraciones, etc.
- Graficar la solución: Según la instancia a resolver, la aplicación despliega
un gráfico que muestra la ubicación de los nodos y la solución encontrada por el
algoritmo.
Subsecciones
jnunezf
2008-08-06