la inteligencia de enjambre(swarm intelligence)

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/