Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmos Bio-Inspirados (PSO/ACO) y Algoritmos Evolutivos - Coggle…
Algoritmos Bio-Inspirados (PSO/ACO) y Algoritmos Evolutivos
Los algoritmos bio-inspirados simulan el comportamiento de sistemas naturales para el diseño de métodos heurísticos no determinísticos de “búsqueda” / aprendizaje / comportamiento ”aprendizaje ” / ”comportamiento ”
PARTICLE SWARM
OPTIMIZATION (PSO)
Es una técnica de optimización inspirada en el comportamiento social de bandadas de aves o peces.
En PSO un enjambre de
n
individuos se comunica directa o indirectamente con otros vía las direcciones de búsqueda.
Las Partículas pueden ser simples agentes que vuelan a
través del espacio de búsqueda y almacenan (y
posiblemente comunican) la mejor solución que han descubierto. En PSO, las partículas nunca mueren.
ALGORITMOS
EVOLUTIVOS
Basados en los principios Darwinianos
de Evolución Natural
ALGORITMOS
INMUNOLÓGICOS
Basados en la simulación del comportamiento del sistema inmunológico
Ant Colony Optimization
– ACO
Conjunto de técnicas inspiradas por las actividades de una colonia de hormigas
La analogía más cercana a ACO son los problemas
de rutas en grafos
Mientras las hormigas buscan comida, depositan rastros de feromona que atraen a otras hormigas. Desarrollan caminos mínimos entre la comida y el hormiguero.
ACO:
Resuelven problemas que se pueden representar como rutas/caminos entre nodos de un grafo.
PSO:
Resuelven problemas de optimización de parámetros.