09.05.2013 Views

Algoritmos de trayectoria multiobjetivo aplicados al problema de ...

Algoritmos de trayectoria multiobjetivo aplicados al problema de ...

Algoritmos de trayectoria multiobjetivo aplicados al problema de ...

SHOW MORE
SHOW LESS

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.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!