INTEGRANTES:

AGUILAR GLORIA MARIA ENRIQUETA LUCIO MARTINEZ MARISOL MEJIA RODRIGUEZ RUBI ESTEFANI

CELAYA GTO. A 03 DE MAYO DEL 2013

OBJETIVO:
El objetivo principal del presente trabajo es conocer y probar este framework, por lo tanto el informe se estructura de la siguiente manera: Introduccin que proporciona una idea general acerca de los algoritmos genricos y JGAP; Instalacin y Configuracin en donde se establece de forma clara y precisa las acciones a llevar acabo para utilizar el framework en el programa del Sistema del tren.

INTRODUCCIN:
Los Algoritmos Genticos (AGs) son mtodos adaptativos que pueden usarse para resolver problemas de bsqueda y optimizacin. Estn basados en el proceso gentico de los organismos vivos, pues, combinan la supervivencia de los individuos mejor adaptados junto con operadores de bsqueda genticos como la mutacin y el cruce. Fueron desarrollados por Jhon Holland y Rechemberg que crearon algoritmos de optimizacin imitando los principios bsicos de la naturaleza. El poder de los Algoritmos Genticos proviene del hecho de que se trata de una tcnica robusta, y pueden tratar con xito una gran variedad de problemas provenientes de diferentes reas, incluyendo aquellos en los que otros mtodos encuentran dificultades. Si bien no se garantiza que el Algoritmo Gentico encuentre la solucin ptima del problema, puede encontrar soluciones de un nivel aceptable, en un tiempo competitivo con el resto de algoritmos de optimizacin combinatoria .JGAP es un framework basado en Java para implementar Algoritmos Genticos. Proporciona mecanismos genticos bsicos que pueden ser fcilmente utilizados para solucionar problemas aplicando los principios evolutivos.

REQUERIMIENTOS DEL PROGRAMA

El objetivo de este proyecto es implementar un algoritmo para buscar los mejores caminos para los trenes en la red del metro de la ciudad de Mxico. La calidad del camino no slo depende del nmero de estaciones y trasbordos que contiene, sino de cumplir determinadas restricciones sobre estaciones por las que se desea pasar o se quieren evitar. A veces se encuentran soluciones vlidas, aunque no ptimas, y a veces ni siquiera existe una solucin que respete todas las restricciones. Los algoritmos tradicionales no aseguran una solucin ptima y rpida para la bsqueda de caminos en grafos. Por esta razn la programacin evolutiva es una alternativa a considerar (buscar el paquete de Java JGAP Java Genetic Algorithm Package). EL ALGORITMO DEBE TENER LAS SIGUIENTES RESTRICCIONES: El trayecto debe empezar y terminar en las estaciones especificadas, de forma que recorra el menor nmero posible de estaciones, y realizando el menor nmero posible de trasbordos.

El trayecto debe evitar pasar por las estaciones que se indique, y debe pasar por otras estaciones indicadas. Estas restricciones pueden considerarse ms o menos prioritarias. El algoritmo debe permitir especificar su importancia. Una vez que se ha encontrado una posible solucin ptima debe realizarse una simulacin grfica del comportamiento de los trenes en las rutas del metro para verificar su eficiencia.

ALGUNAS CARACTERSTICAS DE LA APLICACIN INCLUYEN: Identificacin del tren. Nmero de vagones (incluyendo la mquina), cada mquina mide 20 metros de largo y cada vagn mide 15 metros. Velocidad promedio de cada tren en Km/hora. Velocidad mxima de cada tren en Km/hora. Tiempo de salida de la estacin inicial y el tiempo que se detiene el tren en cada estacin. Lista de estaciones que se deben evitar incluyendo su prioridad. Identificacin de la lnea incluyendo estacin inicial y final.

LAS RESTRICCIONES PARA LA SIMULACIN Y BSQUEDA DE RUTAS SON: No pasar dos veces por la misma estacin. Comprobar que la distancia mnima entre trenes en la misma lnea sea de 1 kilmetro. Comprobar que la diferencia de tiempo en un cruce para dos trenes sea de 10 minutos. No debe haber dos trenes en la misma lnea y direccin contraria.

INTERFAZ GRAFICA

DIAGRAMA DE CLASES

DIAGRAMA DE SECUENCIA

DIAGRAMA DE CASOS DE USO

CONCLUSIONES
El objetivo de este proyecto ha sido proporcionar una herramienta til que facilite el conocimiento y manejo de interfaz de JAVA junto con la librera JGAP. Se ha desarrollado la aplicacin en el entorno de JAVA con un doble objetivo, facilitar el acceso a la herramienta y servir de aplicacin didctica mostrando tecnologas de programacin actualmente utilizadas en la ingeniera del software.