Aplicaciones de la optimizacin basada en colonia de hormigas(OCH)

Zapata

APLICACIONES
se distribuyen dentro de dos clases
fundamentales:
Problemas de
optimizacin
combinatoria NP-duros

Una
Una caracterstica
caracterstica comn
comn a
a
casi
todas
las
aplicaciones
casi todas las aplicaciones
exitosas
exitosas de
de la
la OCH
OCH es
es la
la
combinacin
de
las
hormigas
combinacin de las hormigas
con
con algoritmos
algoritmos de
de bsqueda
bsqueda
local
que
refinan
las
local
que
refinan
las
soluciones
ofrecidas
por
las
soluciones ofrecidas por las
hormigas.
hormigas.

problemas
dinmicos
de caminos mnimos

La
La instancia
instancia del
del problema
problema que
que hay
hay
que
solucionar
cambia
durante
que solucionar cambia durante la
la
ejecucin
del
algoritmo,
estos
ejecucin
del
algoritmo,
estos
cambios
pueden
afectar
a
la
cambios
pueden
afectar
a
la
topologa
topologa del
del problema.
problema. En
En este
este
caso,
el
algoritmo
tiene
que
caso,
el
algoritmo
tiene
que
adaptarse
a
la
dinmica
del
adaptarse
a
la
dinmica
del
problema.
problema.
Ej.
Ej. Enrutamiento
Enrutamiento en
en redes
redes de
de
comunicaciones.
comunicaciones.

Primeramente,
Primeramente,
forma
forma parte
parte de
de

se
se
un
un

adapt
adapt el
el algoritmo
algoritmo TSP
TSP a
a la
la Meta
Meta heurstica
heurstica colonia
colonia de
de hormigas.
hormigas. La
La cual
cual
Problema
NP-Duro
y
adems
incluye
el
problema
del
camino
mnimo.
Problema NP-Duro y adems incluye el problema del camino mnimo.

Luego
Luego se
se aplic
aplic en
en el
el problema
problema de
de la
la asignacin
asignacin cuadrtica
cuadrtica (QAP)
(QAP) y
y el
el problema
problema de
de la
la
secuenciacin
de
tareas
(JSP)
,
sobresaliendo
el
enrutamiento
en
redes.
secuenciacin de tareas (JSP) , sobresaliendo el Desde
enrutamiento
en redes.
entonces se aplico:
la supersecuencia comn ms corta, la
Posteriormente se aplico a los problemas de enrutamiento de vehculos , de
ordenacin secuencial, de secuenciacin (FSS), y de coloreo de grafos.

asignacin generalizada, la cobertura de conjuntos y varios problemas de la

mochila y de satisfaccin de restricciones, entre otros.

Recientemente
Recientemente para
para aprendizaje
aprendizaje automtico
automtico concretamente
concretamente para
para el
el diseo
diseo de
de algoritmos
algoritmos de
de
aprendizaje,
aprendizaje, para
para estructuras
estructuras de
de representacin
representacin del
del conocimiento
conocimiento como
como las
las clsicas
clsicas reglas
reglas
lgicas,
lgicas, reglas
reglas difusas
difusas y
y redes
redes bayesianas,
bayesianas, demostrando
demostrando resultados
resultados bastante
bastante prometedores.
prometedores.

Actualmente,
Actualmente, es
es capaz
capaz de
de obtener
obtener los
los mejores
mejores resultados
resultados para
para varios
varios de
de los
los problemas
problemas a
a los
los
que
ha
sido
aplicada,
QAP,
ordenacin
secuencial,
enrutamiento
de
vehculos,
secuenciacin,
que ha sido aplicada, QAP, ordenacin secuencial, enrutamiento de vehculos, secuenciacin, y
y
enrutamiento
enrutamiento de
de paquetes
paquetes en
en redes,
redes, entre
entre otros.
otros. Ejemplo,
Ejemplo, la
la aplicacin
aplicacin al
al diseo
diseo de
de circuitos
circuitos
lgicos
lgicos combinatorios.
combinatorios.