Colonia De Hormigas Ensayo
Páginas: 3 (686 palabras)
Publicado: 12 de abril de 2011
ANT COLONY OPTIMIZATION
Isaías Erráez Cantos
ierraezc@est.ups.edu.ec
RESUMEN: El presente ensayo permitirá conocer de mejor manera el ACO (Ant Colony Optimization) este sistema artificial nosayudará en la resolución de problemas de optimización combinatoria basándose en la simulación de la colonia de hormigas que logran comunicarse desde su hormiguero hasta su alimento y viceversa pormedio del rastreo de sus feromonas que dejan en el trayecto, para la cual se ha implementado un algoritmo que se explicará matemáticamente.
PALABRAS CLAVE: ACOS, ANT COLONY OPTIMIZATION,HORMIGUERO, FEROMONA, ALGORITMO.
INTRODUCCIÓN
El ACO (Ant Colony Optimization) es un sistema artificial que simula la acción de las hormigas de dirigirse a su alimento y visceversa desde el hormigueroevitando obstáculos a su paso y encontrando el camino más corto sin usar pistas visuales pero dejando su aporte de feromonas a su paso. En esto consistirá la elección de la ruta más corta1.[pic][pic]
Fig. 01: Colonia con obstáculo y elección de ruta corta
EL ALGORITMO
El mecanismo real consiste en rastrear las feromonas dejadas por las hormigas (agentes) En la simulación,la feromona artificial es una información del tipo numérica que es modificada por los agentes.
El algoritmo ha implementado tres ideas de las colonias reales de hormigas [1]
▪Comunicación indirecta a través de las feromonas.
▪ Las rutas más cortas tienden a ser por el incremento del valor de las feromonas.
▪ Las hormigas tienen valores probabilísticos por valoresaltos de feromonas.
En el algoritmo, a los agentes se les ha dado nuevas capacidades a parte de las que tienen las hormigas reales:
▪ Determinar distancia a siguiente estado.
▪ Tomandecisiones en base a información de su ambiente obteniendo un comportamiento codicioso.
▪ Agentes con memoria.
2.1 DESCRIPCIÒN
A partir del siguiente ejemplo se desea explicar el...
Isaías Erráez Cantos
ierraezc@est.ups.edu.ec
RESUMEN: El presente ensayo permitirá conocer de mejor manera el ACO (Ant Colony Optimization) este sistema artificial nosayudará en la resolución de problemas de optimización combinatoria basándose en la simulación de la colonia de hormigas que logran comunicarse desde su hormiguero hasta su alimento y viceversa pormedio del rastreo de sus feromonas que dejan en el trayecto, para la cual se ha implementado un algoritmo que se explicará matemáticamente.
PALABRAS CLAVE: ACOS, ANT COLONY OPTIMIZATION,HORMIGUERO, FEROMONA, ALGORITMO.
INTRODUCCIÓN
El ACO (Ant Colony Optimization) es un sistema artificial que simula la acción de las hormigas de dirigirse a su alimento y visceversa desde el hormigueroevitando obstáculos a su paso y encontrando el camino más corto sin usar pistas visuales pero dejando su aporte de feromonas a su paso. En esto consistirá la elección de la ruta más corta1.[pic][pic]
Fig. 01: Colonia con obstáculo y elección de ruta corta
EL ALGORITMO
El mecanismo real consiste en rastrear las feromonas dejadas por las hormigas (agentes) En la simulación,la feromona artificial es una información del tipo numérica que es modificada por los agentes.
El algoritmo ha implementado tres ideas de las colonias reales de hormigas [1]
▪Comunicación indirecta a través de las feromonas.
▪ Las rutas más cortas tienden a ser por el incremento del valor de las feromonas.
▪ Las hormigas tienen valores probabilísticos por valoresaltos de feromonas.
En el algoritmo, a los agentes se les ha dado nuevas capacidades a parte de las que tienen las hormigas reales:
▪ Determinar distancia a siguiente estado.
▪ Tomandecisiones en base a información de su ambiente obteniendo un comportamiento codicioso.
▪ Agentes con memoria.
2.1 DESCRIPCIÒN
A partir del siguiente ejemplo se desea explicar el...
Leer documento completo
Regístrate para leer el documento completo.