LA INTELIGENCIA DE ENJAMBRE(SWARM INTELLIGENCE)
Walter Alejandro Cardona López -200614901 Diego Fernando López Reyes - 200819101
Inteligencia de Enjambre
Enjambre: grupo que se define como una población de elementos interactuantes que son capaces de optimizar un objetivo global a través de la búsqueda de colaboración de un espacio
Caracteristicas
Compuesto de agentes simples (Self-Organized)
Descentralizado
No hay un único supervisor
No hay un plan global (emergente)
Robusto
Las actuaciones se completan aunque un individuo falle
Flexible
Concepto
La inteligencia de enjambres es una rama de la inteligencia artificial que está inspirada en la teoría de enjambres y se define como una población de elementos que interactúan y que son capaces de optimizar un objetivo global a través de la búsqueda de colaboración de un espacio.
Ant Colony y Optimization
Particle Swarm Optimization
Orígenes
John Von Neumann, Automata Celular 1940
Gerardo Beni 1979, introduce el termino
Inteligencia de
Enjambre
Un robot que construye robots
Autómata Celular
-Modelo matemático discreto -Arreglo de células con posibles estados
Conway’s Game of life John Horton Conway en 1970
Celulas vivas o muertas (2 estados) Reglas: •Any live cell with fewer than two live neighbours dies, as if caused by under-population. •Any live cell with two or three live neighbours lives on to the next generation. •Any live cell with more than three live neighbours dies, as if by overcrowding. •Any dead cell with exactly three live neighbours becomes a live cell, as if by reproduction.
Conjuntos basicos
Methuselahs
Bill Gosper y su Glider gun
Otros algoritmos
Altruism algorithm
Ant colony optimization
Artificial bee colony algorithm
Artificial immune systems
Charged system search
Cuckoo search
Firefly Algorithm
Gravitational search algorithm
Intelligent water drops
Algunas aplicaciones
Resumen
Partes tontas/mudas conectadas , conectadas adecuadamente en un enjambre, producen resultados elegantes/inteligentes.
Blog
http://iagrupo8usac2012.blogspot.com/
Top Related