Análisis de algoritmos basados en colonia de hormigas en problemas de camino mínimo

e-Archivo Repository

Show simple item record

dc.contributor.advisor Isasi, Pedro
dc.contributor.advisor Quintana Montero, David
dc.contributor.author Rodríguez García, Jesús
dc.date.accessioned 2011-01-11T16:27:53Z
dc.date.available 2011-01-11T16:27:53Z
dc.date.issued 2010-01
dc.date.submitted 2010
dc.identifier.uri http://hdl.handle.net/10016/9946
dc.description.abstract El presente trabajo es un estudio del comportamiento de una de las técnicas de más reciente aparición bajo inspiración biológica, más concretamente las que toman como base el comportamiento de las Colonias de Hormigas. El objetivo del proyecto es el estudio mediante algoritmos de optimización basados colonias de hormigas, para la resolución de un problema combinacional como es la búsqueda del camino más corto entre dos puntos cualesquiera en una red, problema que llevado al mundo real conlleva un gran interés económico y social. El estudio se centra en la implementación y comprobación de la eficiencia de estos algoritmos sobre el problema en cuestión. Partiendo de estudios realizados sobre problemas similares, se procederá a la adaptación al problema objeto de estudio, identificando las dificultades y errores que pudieran surgir e intentado solucionarlos siguiendo la filosofía de este tipo de algoritmos, buscando la mejora de los resultados y cuantificando el tamaño donde se presentan unas soluciones aceptables. Las optimizaciones de rutas son un problema en empresas de muchos campos, y cualquier mejora, por pequeña que esta sea, puede suponer una mayor eficiencia y por lo tanto una mayor competitividad. El proyecto se divide en cinco capítulos, de ellos, este primero, presenta de manera general un enfoque del desarrollo del proyecto, así como sus causas y fines. En el capitulo 2, se hace un breve repaso de la evolución y estado actual de los temas de estudio en el proyecto, exponiendo generalidades sobre la teoría de grafos, sus métodos tradicionales de búsqueda, así como los principales algoritmos basados en colonias de hormigas En el capitulo 3, se presenta el trabajo realizado, marcando en un primer momento los objetivos que se quieren alcanzar, seguido de las diferentes fases desarrolladas con los problemas encontrados y como se han ido resolviendo para el cumplimiento de los objetivos. Finalizado el estudio del problema y observando los resultados obtenidos, el capitulo 4, de manera muy concisa, informa de las impresiones más relevantes que se han obtenido de la elaboración del proyecto, así como futuros estudios que se sugieren a desarrollar. Y para finalizar, el capitulo 5 informa de la bibliografía consultada para la elaboración del proyecto. Además de los capítulos mencionados, se presenta a continuación un anexo donde se expone información adicional que se considera útil como complemento al proyecto.
dc.format.mimetype application/octet-stream
dc.format.mimetype application/octet-stream
dc.format.mimetype application/pdf
dc.language.iso spa
dc.rights Atribución-NoComercial-SinDerivadas 3.0 España
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subject.other Algoritmos de optimización
dc.subject.other Teoría de grafos
dc.title Análisis de algoritmos basados en colonia de hormigas en problemas de camino mínimo
dc.type masterThesis
dc.subject.eciencia Informática
dc.rights.accessRights openAccess
dc.description.degree Ingeniería Informática
dc.contributor.departamento Universidad Carlos III de Madrid. Departamento de Informática
 Find Full text

Files in this item

*Click on file's image for preview. (Embargoed files's preview is not supported)


The following license files are associated with this item:

This item appears in the following Collection(s)

Show simple item record