Algoritmos de trayectoria multiobjetivo aplicados al problema de ...
Algoritmos de trayectoria multiobjetivo aplicados al problema de ...
Algoritmos de trayectoria multiobjetivo aplicados al problema de ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Tabla 5. Comparación <strong>de</strong> bibliotecas que implementan <strong>al</strong>goritmos metaheurísticos<br />
Biblioteca/Parámetros<br />
Lenguaje <strong>de</strong><br />
implementación<br />
<strong>Algoritmos</strong> que<br />
implementa<br />
EJC (Luke 2010) Java Estrategias evolutivas,<br />
Algoritmo genético, Variantes<br />
<strong>de</strong> Programación Genética,<br />
Evolución diferenci<strong>al</strong>, NSGA-II,<br />
SPEA2<br />
JGAP(Rotstan Java Algoritmo genético,<br />
2002)<br />
JMet<strong>al</strong>(Durillo,<br />
Nebro et <strong>al</strong>.<br />
2010)<br />
MALLBA (Alba<br />
and Cotta 2002)<br />
MOMHLib++<br />
(MOMHTeam<br />
2007)<br />
OPT4J<br />
(Lukasiewycz,<br />
Glab et <strong>al</strong>. 2011)<br />
BICIAM (Sierra<br />
and Melo 2009)<br />
Programación genética<br />
Java NSGA-II, SPEA2, PAES,<br />
PESA-II, OMOPSO, MOEA/D.<br />
C++ Algoritmo genético, Recocido<br />
Simulado, Estrategias<br />
Evolutivas, Colonia <strong>de</strong><br />
Hormigas, Híbrido <strong>de</strong> Recocido<br />
Simulado con Algoritmo<br />
Genético, Búsqueda Loc<strong>al</strong><br />
Cooperativa, Optimización <strong>de</strong><br />
enjambre <strong>de</strong> partículas<br />
C++ Recocido Simulado <strong>de</strong> Pareto,<br />
Búsqueda loc<strong>al</strong> genética<br />
<strong>multiobjetivo</strong>, Recocido<br />
Simulado Multiobjetivo <strong>de</strong><br />
Serafini, Recocido Simulado<br />
Multiobjetivo <strong>de</strong> Ulungu,<br />
Algoritmo Memético <strong>de</strong> Pareto,<br />
entre otros<br />
Java <strong>Algoritmos</strong> evolutivos (SPEA2,<br />
NSGA), Optimización <strong>de</strong><br />
enjambre <strong>de</strong> partículas<br />
<strong>multiobjetivo</strong>, Recocido<br />
Simulado monobjetivo con<br />
esquema <strong>de</strong> enfriamiento<br />
pre<strong>de</strong>finido, Evolución<br />
diferenci<strong>al</strong> <strong>multiobjetivo</strong><br />
Java Búsqueda Tabú, Esc<strong>al</strong>ador <strong>de</strong><br />
Colinas, Búsqueda Aleatoria,<br />
Recocido Simulado, Algoritmo<br />
genético, Algoritmo <strong>de</strong><br />
Estimación <strong>de</strong> Distribuciones,<br />
Estrategias Evolutivas<br />
37<br />
¿Resuelve <strong>problema</strong>s<br />
<strong>multiobjetivo</strong>?<br />
Técnica <strong>de</strong> solución que<br />
implementa<br />
Licencia<br />
Extensibilidad<br />
Aplicaciones<br />
Si No Libre Si Se reportan 30 ó 40<br />
publicaciones don<strong>de</strong> se<br />
aplica<br />
Si No Libre Si No se reportan<br />
Si No Libre Si Ha sido <strong>de</strong>scargado 1600<br />
veces<br />
No No Libre Si Problema <strong>de</strong> asignación<br />
<strong>de</strong> frecuencias, ajuste <strong>de</strong><br />
pesos en re<strong>de</strong>s<br />
neuron<strong>al</strong>es artifici<strong>al</strong>es, y<br />
otros <strong>problema</strong>s par<strong>al</strong>elos.<br />
Si No Libre Si No se reportan<br />
Si No Libre Si Problema <strong>de</strong>l viajante <strong>de</strong><br />
comercio. Incluye los<br />
<strong>problema</strong>s <strong>de</strong> prueba<br />
ZDT, DTLZ y WFG<br />
No No Libre Si Integración <strong>de</strong> mo<strong>de</strong>los <strong>de</strong><br />
minería <strong>de</strong> datos,<br />
obtención <strong>de</strong> predicados<br />
difusos a partir <strong>de</strong> datos,<br />
<strong>problema</strong> <strong>de</strong>l viajante,<br />
<strong>problema</strong> <strong>de</strong> asignación<br />
cuadrática, entre otros.