Centro de Ciencias Básicas

Departamento de Ciencias de la Computación

Ing. Computación Inteligente

Metaheurísticas II

Miguel Ángel Meza de Luna

Juan Pablo Hernández Romo

21 de febrero de 2018
 Página 1

Índice

Índice-----------------------------------------------------------------------------------Página 1

Introducción-------------------------------------------------------------------------Página 2

Desarrollo----------------------------------------------------------------------------Página 3

Conclusión---------------------------------------------------------------------------Página 4

Referencias Consultadas----------------------------------------------------------Página 5
 Página 2

Introducción

En la elaboración de este trabajo se pretende dar o escribir un pseudocódigo

acerca de cómo se implementaría un algoritmo para la colonia de hormigas,
cabe mencionar que esto se hará en base a los videos observados en la
plataforma, ya que ahí se ve paso por paso el procedimiento que se sigue
para elaborar dicho algoritmo.
 Página 3

Desarrollo

Por lo que pude entender de los videos almacenados en la plataforma,

pienso que un pseudocódigo para implementar este algoritmo sería más o
menos el siguiente:

Establecer el número de hormigas y las distancias del grafo

Calcular el aporte de feromonas de cada hormiga

Calcular la probabilidad de seguir un camino

Calcular la cantidad de feromonas

Calcular tao

Inicializar parámetros (nc, cantidad_hormigas)

Mientras nc>0 hacer

Para cada hormiga elegir elemento inicial

Mientras cantidad_palabras_hormiga<cantidad_palabras_clave hacer

Foreach (hormiga) hacer

Elegir próximo nodo a ser visitado

Fin foreach

Mover la hormiga al próximo nodo

Insertar nodo seleccionado sino ha sido visitado e insertarlo en arreglo

temporal

For each (hormiga) hacer

Evaporar los rastros de feromona

End foreach
End while

For int i=0 i<k; i++ hacer

Calcular costo de la solución

Fin for

Si Lk> Lglobal

Incrementar los valores de feromona asociados a Lk

End if

End while

Imprimir el menor subárbol Lglobal

 Página 4

Conclusión

El algoritmo para la colonia de hormigas es de gran utilidad para resolver

problemas que se pueden resolver mediante una búsqueda determinista
pero que tienen una complejidad exponencial conforme aumenta el tamaño
de las instancias como el TSP, el problema de la mochila, etc. Por lo que es
importante entender su funcionamiento para aplicarlo a estos problemas de
optimización cuando se requiera.
 Página 5

Referencias consultadas

Algoritmo de colonia de hormigas (s.f.). En Wikipedia. Recuperado el día

20 de febrero de 2018 de
https://es.wikipedia.org/wiki/Algoritmo_de_la_colonia_de_hormigas