Papaer rtcg

Estudio Experimental del Comportamiento de Algoritmo Hormigas Aplicado al RTCG

León Ramos Corchado David Jessaí González Herrera Alejandra Brambila Ramírez

leonramos@itsz.mitmx.net jessai.h@hotmail.com ale_brambil@hotmail.com

Instituto Tecnológico Superior,
Sistemas, Instituto Tecnológico Superior de Zapopan, Jalisco CP-45013.TEL: +(33)36821180, ext. 114, correo-e: itszapopan@itszapopan.edu.mx

Abstract-Algorithms for finding paths are used to try to find the optimal path. As the size increases, finding routes in a task becomes more complex. In an effort to solve problems like this, some researchers have introduced innovative techniques, such as the algorithm of the Ants. The current paper presents an empiricalstudy in experiments related to the use of this class of algorithms applied to the problem of optimizing the public transport network of Guadalajara (RTCG).

Resumen — Los algoritmos para la búsqueda de caminos se utilizan para intentar encontrar el camino óptimo. Conforme el tamaño aumenta, el encontrar tales rutas se torna una labor más compleja. Con el afán de resolver problemas comoeste, algunos investigadores han presentado técnicas innovadoras, tales como el algoritmo de las Hormigas. El actual articulo presenta un estudio empírico consistente en la experimentación relacionada con el uso de esta clase de algoritmos aplicados al problema de la optimización de la red de transporte colectivo de Guadalajara (RTCG).

Palabras clave — RTCG, Cadena de Hormigas,Optimización de rutas de transporte, estigmergía.

Introducción
A
lgunos investigadores han estudiado el comportamiento social de los insectos. Las colonias de insectos muestran un alto grado de eficiencia en sus actividades y en sus capacidades de supervivencia. Se cree que tal grado es gracias a que los miembros que integran la propia colonia se consideran autosuficientes, es decir,capaces para actuar por si solos y hacer su propia labor. Este impacto sobre la colonia parce ser parte de una coordinación centralizada.

Swarm intelligence [2] es un termino asociado a una metáfora computacional y de comportamiento que permite la resolución de problemas complejos tomando inspiración de sociedades exitosas de colaboración y evolución que aparecen en la naturaleza.Ejemplos comunes son insectos que trabajan bajo un sistema grupal, tales como las hormigas, abejas, termitas, etc. Este tipo de inteligencia es encontrada en casi cualquier nivel del mudo biológico (células, órganos, sistema nervioso e inmunológico, etc.).

El concepto estigmergía, introducido por el zoólogo francés Pierre-Paul Grassé (1895-1985), alude a un tipo de comunicaciónindirecta, donde la coordinación de tareas no recae directamente sobre los propios miembros, sino sobre el entorno que debe estimular la producción de trabajo. Cuando alguno o algunos de los miembros modifican tal ambiente, se propicia una reacción de los restantes; bajo tal panorama se habla de actividades con una comunicación no directa, con el fin de lograr cambios positivos en el grupo medianteacciones globales.

Durante la recolección de alimento las hormigas depositan un rastro de feromona mientras se desplazan, ésta actúa como un agente guía para los demás individuos desde el nido hacia la fuente de alimento y viceversa sin la necesidad de algún otro sentido. El rastro de feromona permanece en el suelo por un periodo limitado de tiempo y éste hecho tiene repercusióndirecta sobre la concentración de hormonas. Cuando las hormigas realizan esta actividad continuamente, desde su origen hasta su destino, la hormona se ve reforzada y la ruta se vuelve más óptima, sin dejar de lado la posibilidad de explorar algún otro camino.

Todo esto ocurre en el mundo natural; si nos referimos al problema de la red de trasporte colectivo en Guadalajara sucede lo mismo,...