Imitación a las Hormigas

Ant Colony Optimization A new Meta-Heuristic Marco Dorigo Gianni Di Caro

Agenda ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Introducción ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Autores y sus trabajos

Introducción ,[object Object],[object Object],[object Object],[object Object],Idea

[object Object],[object Object],[object Object],[object Object],Introducción Formalización

Modelado del Problema ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],Modelado del Problema

Feromona ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Feromona como memoria de largo plazo

Feromona ,[object Object],[object Object],[object Object],Feromona como base de la interacción

Modelado de las Hormigas ,[object Object],[object Object],[object Object],[object Object],Propiedades

Modelado de las Hormigas ,[object Object],[object Object],[object Object],[object Object],[object Object],Ciclo de Vida

[object Object],[object Object],[object Object],[object Object],Modelado de las Hormigas Regla de decisión probabilística de movimiento

Actualización de la Feromona ,[object Object],[object Object],Modelado de las Hormigas

Intensificación vs. Diversificación. ,[object Object],[object Object],[object Object],[object Object],[object Object]

Pseudocódigo ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],procedure ACO meta-heuristic() while ( termination _ criterion _ not _ satisfied ) schedule _ activities ants _ generation _ and _ activity(); pheromone _ evaporation(); daemon _ actions(); [ op c ional ] end schedule _ activities end while end procedure procedure ACO meta-heuristic() while (termination _ criterion _ not _ satisfied) schedule _ activities ants _ generation _ and _ activity(); pheromone _ evaporation(); daemon _ actions(); [ op c ional ] end schedule _ activities end while end procedure procedure ACO meta-heuristic() while (termination _ criterion _ not _ satisfied) schedule _ activities ants _ generation _ and _ activity(); pheromone _ evaporation(); daemon _ actions(); [ op c ional ] end schedule _ activities end while end procedure procedure ACO meta-heuristic() while (termination _ criterion _ not _ satisfied) schedule _ activities ants _ generation _ and _ activity(); pheromone _ evaporation(); daemon _ actions(); [ op c ional ] end schedule _ activities end while end procedure

A nts G eneration And A ctivity ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],P rocedure A nts _G eneration _And_A ctivity() W hile ( A vailable R esources) s chedule _c reation _of_n ew _a nt(); n ew _a ctive _a nt(); E nd W hile E nd P rocedure

new active ant() ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],if (online delayed pheromone update) foreach visited _ arc   do d eposit pheromone on the visited arc(); update ant-routing table(); end foreach end if procedure new active ant() initialize ant(); M = update ant memory(); Desplazarse Dejar Aprendizaje a la Colonia die(); end procedure

Aplicaciones ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Aplicaciones – ACO-TSP ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Nociones Generales

Aplicaciones – ACO-TSP Modelado ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Aplicaciones – ACO-TSP ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Comportamiento de las hormigas ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Aplicaciones – ACO-TSP Toma de decisiones e interacción entre la colonia... leer los a ij de A i probabilidades de transición actualizar rastros de feromona evaporación de feromona ,[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],Aplicaciones – AntNet Notas Generales

Aplicaciones – AntNet ,[object Object],[object Object],[object Object],Modelado

[object Object],[object Object],[object Object],[object Object],Aplicaciones – AntNet Modelado

Feromonas ,[object Object],[object Object],[object Object],Aplicaciones – AntNet

Valores heurísticos ,[object Object],[object Object],[object Object],Aplicaciones – AntNet

Ruteo del nodo ,[object Object],[object Object],Aplicaciones – AntNet

Decisión de la Hormiga ,[object Object],[object Object],[object Object],[object Object],[object Object],Aplicaciones – AntNet

Actualizaciones ,[object Object],[object Object],[object Object],Aplicaciones – AntNet

Actualización ,[object Object],[object Object],[object Object],[object Object],[object Object],Aplicaciones – AntNet

Tabla de Ruteo resultado ,[object Object],[object Object],Aplicaciones – AntNet

Conclusiones ,[object Object],[object Object],[object Object]

Conclusiones ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Imitación a las Hormigas

Recomendados

Recomendados

Más contenido relacionado

La actualidad más candente

La actualidad más candente (12)

Destacado

Destacado (9)

Similar a Imitación a las Hormigas

Similar a Imitación a las Hormigas (20)

Último

Último (20)

Imitación a las Hormigas