Limite Norte

Resumen
La capacidad que poseen las hormigas para establecer el camino más corto desde su nido hasta la
fuente de alimento y viceversa, ha sugerido una técnica computacional de optimización llamadoAnt System
(AS), presentado en este trabajo.
Al moverse, una hormiga deposita una substancia denominada feromona, marcando el camino que
fue recorrido. Las siguientes hormigas detectan la feromona yadepositada y deciden con alta probabilidad
seguirla. El camino más corto recibirá mayor cantidad de feromonas por unidad de tiempo, y pronto todas
las hormigas estarán recorriendo dicho trayecto.Basándose en estas ideas, el algoritmo AS utiliza la interacción de muchos agentes computacionales
muy simples llamados hormigas, haciendo una analogía con la naturaleza, que intercambian información
pormedio de una matriz de feromonas. El algoritmo AS es aplicado al conocido problema del Cajero
Viajante con el fin de evaluar el desempeño del mismo.
El presente trabajo propone mejorar el algoritmooriginalmente propuesto por Dorigo, Maniezzo y
Colorni, al implementar una matriz de feromonas escalada a partir de la matriz de distancias y de esta
manera ofrecer a las hormigas un conocimiento previode las características del problema.

RESUMEN
La exitosa vida de las hormigas ha evolucionado a partir de la división del trabajo reproductivo entre individuos fértiles (reinas) y estériles (obreras) ydel trabajo de manutención de diferentes castas de obreras. Este éxito representa un problema al tratar de explicar su enorme desarrollo social y sobrevivencia a los desastres naturales. La divisióndel trabajo y sus interacciones a nivel colonial hace a las hormigas estupendos modelos para estudios anatómicos, embriológicos, genéticos, fisiológicos y moleculares. Debido a la división deltrabajo, su comportamiento, instinto e inteligencia, representan, además, un problema difícil de entender. Así, por sus adaptaciones conductuales especie-específicas, las hormigas constituyen excelentes...