INTEGRANTES

:
AGUILAR GLORIA MARIA ENRIQUETA LUCIO MARTINEZ MARISOL MEJIA RODRIGUEZ RUBI ESTEFANI

CELAYA GTO. A 03 DE MAYO DEL 2013

y pueden tratar con éxito una gran variedad de problemas provenientes de diferentes áreas.JGAP es un framework basado en Java para implementar Algoritmos Genéticos. INTRODUCCIÓN: Los Algoritmos Genéticos (AGs) son métodos adaptativos que pueden usarse para resolver problemas de búsqueda y optimización. sino de cumplir determinadas restricciones sobre estaciones por las que se desea pasar o se quieren evitar. y realizando el menor número posible de trasbordos. Instalación y Configuración 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. puede encontrar soluciones de un nivel aceptable. de forma que recorra el menor número posible de estaciones. 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 México. por lo tanto el informe se estructura de la siguiente manera: Introducción que proporciona una idea general acerca de los algoritmos genéricos y JGAP. Proporciona mecanismos genéticos básicos que pueden ser fácilmente utilizados para solucionar problemas aplicando los principios evolutivos. en un tiempo competitivo con el resto de algoritmos de optimización combinatoria . . pues. Fueron desarrollados por Jhon Holland y Rechemberg que crearon algoritmos de optimización imitando los principios básicos de la naturaleza. aunque no óptimas. Los algoritmos tradicionales no aseguran una solución óptima y rápida para la búsqueda de caminos en grafos. Están basados en el proceso genético de los organismos vivos. y a veces ni siquiera existe una solución que respete todas las restricciones. incluyendo aquellos en los que otros métodos encuentran dificultades. A veces se encuentran soluciones válidas.OBJETIVO: El objetivo principal del presente trabajo es conocer y probar este framework. El poder de los Algoritmos Genéticos proviene del hecho de que se trata de una técnica robusta. combinan la supervivencia de los individuos mejor adaptados junto con operadores de búsqueda genéticos como la mutación y el cruce. EL ALGORITMO DEBE TENER LAS SIGUIENTES RESTRICCIONES:  El trayecto debe empezar y terminar en las estaciones especificadas. La calidad del camino no sólo depende del número de estaciones y trasbordos que contiene. Por esta razón la programación evolutiva es una alternativa a considerar (buscar el paquete de Java JGAP Java Genetic Algorithm Package). Si bien no se garantiza que el Algoritmo Genético encuentre la solución óptima del problema.

Una vez que se ha encontrado una posible solución óptima debe realizarse una simulación gráfica del comportamiento de los trenes en las rutas del metro para verificar su eficiencia. Velocidad máxima de cada tren en Km/hora. Tiempo de salida de la estación inicial y el tiempo que se detiene el tren en cada estación. El algoritmo debe permitir especificar su importancia. Velocidad promedio de cada tren en Km/hora. Lista de estaciones que se deben evitar incluyendo su prioridad. y debe pasar por otras estaciones indicadas. Comprobar que la diferencia de tiempo en un cruce para dos trenes sea de 10 minutos. Identificación de la línea incluyendo estación inicial y final. Número de vagones (incluyendo la máquina). . ALGUNAS CARACTERÍSTICAS DE LA APLICACIÓN INCLUYEN:        Identificación del tren. No debe haber dos trenes en la misma línea y dirección contraria. Comprobar que la distancia mínima entre trenes en la misma línea sea de 1 kilómetro. LAS RESTRICCIONES PARA LA SIMULACIÓN Y BÚSQUEDA DE RUTAS SON:     No pasar dos veces por la misma estación. Estas restricciones pueden considerarse más o menos prioritarias.  El trayecto debe evitar pasar por las estaciones que se indique. cada máquina mide 20 metros de largo y cada vagón mide 15 metros.

INTERFAZ GRAFICA DIAGRAMA DE CLASES DIAGRAMA DE SECUENCIA DIAGRAMA DE CASOS DE USO .

Se ha desarrollado la aplicación en el entorno de JAVA con un doble objetivo. .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 librería JGAP. facilitar el acceso a la herramienta y servir de aplicación didáctica mostrando tecnologías de programación actualmente utilizadas en la ingeniería del software.

Sign up to vote on this title
UsefulNot useful