INTELIGENCIA DE

ENJAMBRE
(SWARM INTELLIGENCE)
Entregable 6

Huerta Torres
Víctor
Abraham
1466179
Jueves M1
 ¿QUÉ ES "SWARM INTELLIGENCE"?

 Es una forma de Inteligencia de enjambre es una parte de la

inteligencia artificial la cual su función principal se basa en el
comportamiento colectivo de sistemas, como las hormigas y
abejas, de allí se puso el nombre de enjambre, pues ese tipo
de insectos realizan de igual manera.
 ¿QUÉ SIGNIFICA PSO?

 Particle Swarm. Optimization

 (Optimización por enjambre de partículas)
 ¿CUÁLES SON LAS CARACTERÍSTICAS
PRINCIPALES DE UNA PARTÍCULA?

 Separación: no debe chocar con otras partículas.

 Alineación: su visión debe estar a la par con sus
vecinos, pero sin obstruir esta visión
 Cohesión: moverse siempre al centro del enjambre.
 ¿CUÁLES SON LOS DOS VALORES QUE
INFLUYEN EN LA POSICIÓN DE LA PARTÍCULA ?

 La velocidad
 La posición de otras partículas.
 ¿QUÉ PARÁMETROS INVOLUCRA EL
ALGORITMO DE PSO?

 Numero de individuos de la población

 Mejor posición
 Velocidad
 Mejor puntuación de una partícula.
 ¿QUÉ TIPO DE PROBLEMAS PUEDEN
RESOLVERSE CON PSO?

 Resolver un juego de damas.

 Encontrar el mejor camino a un lugar determinado.
 ¿QUÉ SIGNIFICA ACO?

 Ant colony optimization algorithms

 Algoritmo de las hormigas.
¿QUÉ METÁFORA ES LA QUE SE SIGUE EN
LA ACO?
 Las hormigas tienen una exploradora que busca el alimento
para todo el hormiguero, mientras camina va dejando un
rastro de feromonas para que sigan su trayectoria las demás
hormigas , si otra hormiga sigue el mismo camino el rastro de
la feromona aumenta o se hace mas fuerte, mientras que si
ninguna lo encuentra o sigue, se evapora, y se va por otro
camino en el cual también deja rastro de feromona así
sucesivamente.
 Otro tipo de feromonas que dejan rastro es si se encuentran
en peligro así es como piden auxilio.
¿QUÉ PAPEL JUEGA LA FEROMONA EN LA
ACO?

 Encontrar la posible solución óptima, de no ser así

simplemente se descartara por si sola y elige otro camino que
le pueda ser una solución optima. Así hasta poder
encontrarla.
 ¿QUÉ TIPO DE PROBLEMAS PUEDEN
RESOLVERSE CON ACO?

 Transporte
 Redes computacionales