Por favor, use este identificador para citar o enlazar este ítem: http://repositorio.ug.edu.ec/handle/redug/6690
Título : Estudio de Algoritmos Genéticos para la Optimización de Rutas.
Autor : Bravo Chávez, José Luis
Tutor(es): Aveiga, Carlos
Palabras clave : ALGORITMOS GENÉTICOS
RUTAS
ESTRUCTURAS
OPTIMIZACIÓN
Fecha de publicación : dic-2011
Editorial : Universidad de Guayaquil. Facultad de Ciencias Matematicas y Fisicas. Carrera de Ingeniería en Sistemas Computacionales. Carrera de Ingeniería en Networking y Telecomunicaciones.
Citación : Tomo;1
Tomo;2
Tipo: Thesis
Resumen : El método utilizado para la optimización es uno de los factores que pueden influir en el tiempo de respuesta para encontrar la mejor ruta, y por tanto en su eficiencia. Este problema es todavía más acentuado en el caso de rutas que tienen redes con un gran número de nodos. Para estas redes grandes y en las que el tiempo de respuesta es importante, la utilización de algoritmos clásicos de optimización de rutas, ha quedado obsoleta debido a la alta complejidad computacional de los mismos. Es por ello que surgen nuevas alternativas a estos métodos, como la utilización de algoritmos que permitan explorar varias soluciones a la vez, con el fin de obtener mejores resultados. Un tipo de algoritmo apropiado para este tipo de problemas de optimización son los algoritmos genéticos, que reciben este nombre pues su ejecución está basada en la evolución natural descrita por Darwin en el siglo XIX. En este proyecto de investigación se ha desarrollado un demo que permite la demostración de la utilización de un algoritmo genético para la optimización de rutas, es decir encontrar la mejor ruta entre dos puntos de una red de nodos con determinadas condiciones iniciales, simulando una red vehicular. La presentación del demo es uno de los objetivos de la investigación, otro de los objetivos es aumentar el conocimiento sobre los algoritmos genéticos para la optimización en el sector de TI y sobre todo a las futuras generaciones de estudiantes de la universidad de Guayaquil. El algoritmo genético utilizado para la demostración es el Algoritmo Genético del Ciervo, propuesto por José Luis Gahete Díaz. Para las pruebas realizadas al algoritmo genético del ciervo se tomaron como muestra un grupo de compañías que se dedica al transporte de carga liviana en camionetas y camiones de la ciudad de Guayaquil.
The method used for optimization is one of the factors that may influence the response time to find the best route, and therefore its efficiency. This problem is even more pronounced in the case of networks with routes that have a large number of nodes. For these large networks where response time is important, the use of classical algorithms route optimization has become obsolete due to high computational complexity of the same. That is why there are new alternatives to these methods, such as the use of algorithms that explore multiple solutions at once, in order to obtain better results. One type of algorithm appropriate for this type of optimization problems are genetic algorithms, which are so named because its implementation is based on natural evolution described by Darwin in the nineteenth century. In this research project has developed a demo that allows demonstration of using a genetic algorithm to optimize routes, ie find the best route between two points in a network of nodes with given initial conditions, simulating a vehicular network . The presentation of the demo is one of the objectives of the investigation; another objective is to increase knowledge about genetic algorithms for optimization in the IT industry and especially to future generations of students at the University of Guayaquil. The genetic algorithm is used for the demonstration of Deer Genetic Algorithm, proposed by Jose Luis Diaz Gahete. For testing the genetic algorithm deer were taken as showing a group of companies dedicated to transport light-duty trucks and buses in the city of Guayaquil
Descripción : Adobe
URI : http://repositorio.ug.edu.ec/handle/redug/6690
Aparece en las colecciones: Tesis - Ingeniería en Networking y Telecomunicaciones
Tesis - Ingeniería en Networking y Telecomunicaciones

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
TesisCompleta-403-2011.pdfB-CISC-CINT-PTG.4031,56 MBAdobe PDFVisualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.