Presentación acerca del Algoritmo de las hormigas: definición y ejemplo.

1. Matías Prado
Carolina Ruz
Pablo Sanhueza
Daniela Santander
Claudia Villalón
Miércoles 20 –Marzo-2013

2. ¿Qué son los algoritmos?
 Se define como un conjunto escrito de instrucciones o
reglas bien definidas y ordenadas que permite realizar
una actividad mediante pasos sucesivos que no
generen dudas a quien deba realizar dicha actividad.
 Siguiendo los pasos sucesivos de este se llega a un
estado final y se obtiene una solución.

3. Componentes de un algoritmo
Un algoritmo tiene tres componentes:
 la entrada: son los datos principales que el algoritmo
trabaja.
 el proceso: pasos a seguir utilizando la entrada
 la salida: es la respuesta final que entrega el algoritmo.

4. Ejemplo de funcionamiento de un
algoritmo
Inicio
Condición
Alternativo Proceso
FIN

5. Algoritmo de las hormigas
 El algoritmo de optimización colonia de hormigas (Ant
Colony Optimization, ACO) es una técnica probabilística
para solucionar problemas computacionales que pueden
reducirse a buscar los mejores rutas.
 Este método fue inicialmente propuesto por Marco Dorigo
en 1992, está basado en el comportamiento de las hormigas
cuando éstas están buscando un camino entre la colonia y
una fuente de alimentos. La idea original se ha
diversificado para resolver una amplia clase de problemas
numéricos, basándose en diversos aspectos del
comportamiento de las hormigas.

6. Ejemplo de un algoritmo utilizado
en computación (Pseudo-code):

7. Aplicaciones
 Finalmente podemos concluir que este tipo de
algoritmo se ha convertido en un método muy
importante en diversos usos como por ejemplo en
problemas estocásticos, programación paralela y
multi-objetivo. Incluso han sido usados para producir
soluciones bastante cercanas a las soluciones óptimas
del problema del viajante.

8. Fin