Monos, Hormigas, Corales y Los

anillos de poder
La naturaleza y los problemas complejos

Antonio Portilla
lo que creemos que es un problema complejo
 Lo que verdaderamente es un problema
complejo

Que las mesas no PERO LAS MESAS

son REDONDAS ??? NO ERAN DE 10 ??

Que tu tía no puede Que ahora somos 10 más???

ir con Quien???..... Idos todos a la ......
 ¿Qué es un problema
complejo?

Muchas Variables
Restricciones:
⚬ Fuertes:
￭ No podemos dejar a nadie sin comer
￭ En el salón nos caben las mesas que nos caben.
⚬ Blandas:
￭ Preferencias de los invitados
￭ Distribución de los tipos de mesas

Muchas soluciones posibles

• Pero no todas igual de buenas
 Cuando la naturaleza es el
CUÑADO supremo.....

.... y todo le sale bien

 Algoritmos
Bioinspirados

Hormigas Peces

Abejas Neuronas
 Algoritmos Genéticos

POBLACIÓN MEJOR
INICIAL SOLUCION
ADApTACION
O.....
GAME
FITNESS

OVER MUTACIÓN
SELECCION

CRUCE /
JoHn H. Holland REPRODUCCIÓN
1960
 Optimización por colonia
de hormigas

CREAMOS
HORMIGAS SOLUCION

ESTADO FINAL?

EVAPORACIÓN
FEROMONAS FEROMONA

ACCIÓN

Marco
Dorigo
1992
 Temple Simulado

TEMPERATURA
INICIAL SOLUCION

ESTA FRIO?

NUEVA
SOLUCIÓN PERTURBACION

Scott Kirkpatrick C. Daniel Gelatt Mario P. Vecchi EVALUACIÓN

CALOR
1983
 Optimización por Arrecife
de Coral

INICIALIZACIÓN
ARRECIFE

SOLUCION

ARRECIFE LLENO?

DEPREDACION
REPRODUCCION

ASENTAMIENTO
LARVAS

Sancho Salcedo
2013
Y esto Funciona?
Y POR SUPUESTO......
¡Muchas
gracias!