Admin ¿Qué es un algoritmo basado en colonias de hormigas?
En la disciplina de la Investigación Operativa, el algoritmo de optimización por colonia de hormigas (Ant Colony Optimisation – ACO) es una técnica para resolver problemas combinatorios complejos inspirada por el comportamiento que muestran las hormigas en la naturaleza, la inteligencia de enjambre.
¿Qué es la optimización por colonia de hormigas?
La optimización por colonia de hormigas (OCH) es un método metaheurístico basado en el comportamiento real de este insecto. Está compuesto por algoritmos utilizados para obtener soluciones a proble- mas complejos y de optimización en una cantidad razonable de tiempo de cómputo.
¿Qué es el Ant Colony Optimization?
Ant Colony Optimization (ACO) es una metaheurıstica sobre la que se ha trabajado ampliamente en los últimos 15 a˜nos. Se ha aplicado con éxito sobre varios de los problemas estándares de optimización demostrando su potencial.
¿Cómo se convierte una hormiga en hormiga reina?
Una hormiga reina pone un gran número de huevos, que pueden o no estar fecundados. Cuando nacen, las larvas de no fecundados dan lugar a machos, mientras que las de huevos fecundados son hembras. Mientras, si se alimentan con comida con un alto contenido en proteínas, se convierten en una hormiga reina.
¿Qué es un algoritmo de Colonia de hormigas?
En ciencias de la computación y en investigación operativa, el algoritmo de la colonia de hormigas, algoritmo hormiga u optimización por colonia de hormigas (Ant Colony Optimization, ACO) es una técnica probabilística para solucionar problemas computacionales que pueden reducirse a buscar los mejores caminos o rutas en grafos.
¿Cuál es el algoritmo general de hormigas?
El algoritmo general es relativamente simple y está basado en un conjunto de hormigas, cada una haciendo una posible ruta entre las ciudades. En cada estado las hormigas eligen moverse de una ciudad a otra teniendo en cuenta las siguientes reglas: Después de cada iteración, algunas feromonas son evaporadas.
¿Cómo se ha evolucionado la idea de la hormiga?
La idea original se ha diversificado para resolver una amplia clase de problemas numéricos, y como resultado, han surgido gran cantidad de problemas nuevos, basándose en diversos aspectos del comportamiento de las hormigas.
¿Es posible que otras hormigas encuentren el rastro de feromonas?
Si otras hormigas encuentran dicho rastro, es probable que estas no sigan caminando aleatoriamente, puede que estas sigan el rastro de feromonas, regresando y reforzándolo si estas encuentran comida finalmente. Sin embargo, al paso del tiempo el rastro de feromonas comienza a evaporarse, reduciéndose así su fuerza de atracción.