Algoritmos de trayectoria multiobjetivo aplicados al problema de ...

More documents

Recommendations

Info

Figura 24. Clases implementadas para utilizar la biblioteca BICIAM en Teamsoft + 51
2.4 Conclusiones En el capítulo se describió la solución propuesta, arribándose a las siguientes conclusiones: - La nueva versión de la herramienta Teamsoft + da soporte a las preferencias del decisor en cuanto a enfrentar el proceso de asignación estableciendo prioridades entre los objetivos e incluso dándole igual importancia a todos los objetivos, lo que da soporte a las decisiones a las que se enfrentan los decisores en la vida real. - El rediseño de la arquitectura Teamsoft + para incorporar la biblioteca de clases BICIAM a la herramienta, permite el reuso de los algoritmos ya implementados y probados de la biblioteca, y facilita la incorporación de nuevos algoritmos y por tanto la evaluación del desempeño de los diferentes algoritmos en las instancias del problema. - La biblioteca BICIAM podrá ser utilizada en la solución de otros problemas de optimización multiobjetivo empleando las técnicas de solución: multiobjetivo puro, ordenamiento lexicográfico y método de factores ponderados y los algoritmos: Escalador de Colinas Estocástico Multiobjetivo, Escalador de Colinas Estocástico Multiobjetivo con Reinicio, Escalador de Colinas Estocástico Multiobjetivo de mayor distancia, Recocido Simulado de Ulungu, Recocido Simulado Multiobjetivo Multicaso y Búsqueda Tabú Multiobjetivo. - Aunque no utilizando la biblioteca de clases, Teamsoft + permite construir las soluciones iniciales haciendo uso del algoritmo GRASP Multiobjetivo. 52
Page 1 and 2:
Instituto Superior Politécnico Jos
Page 3 and 4:
Algoritmos de trayectoria multiobje
Page 5 and 6:
Resumen La inadecuada conformación
Page 7 and 8:
3.4 PARÁMETROS DE LOS ALGORITMOS .
Page 9 and 10:
FIGURA 21. REPRESENTACIÓN DE UNA S
Page 11 and 12: TABLA 17. TIEMPO MÍNIMO, PROMEDIO
Page 13 and 14: máxima de roles a desempeñar por
Page 15 and 16: 3. Evaluar el desempeño de los alg
Page 17 and 18: Capítulo 1. Algoritmos metaheurís
Page 19 and 20: Restringir el número máximo de ro
Page 21 and 22: Pareto está compuesto por aquellos
Page 23 and 24: Esta técnica resulta conveniente e
Page 25 and 26: - Escalador de Colinas estocástico
Page 27 and 28: Tomar xa S Agregar xa a L xu:= xa T
Page 29 and 30: elemento, su distancia respecto a l
Page 31 and 32: Tomar xaS Ti = T0 Agregar xaa L Rep
Page 33 and 34: solución de Pareto, entonces se ch
Page 35 and 36: Valdés, Crespo et al. 1999) y el p
Page 37 and 38: 1.6.4 GRASP Algoritmo básico El pr
Page 39 and 40: de soluciones no dominadas encontra
Page 41 and 42: Tabla 1.Comparación entre algoritm
Page 43 and 44: Tabla 3.Comparación entre algoritm
Page 45 and 46: El comportamiento ideal del algorit
Page 47 and 48: Existen bibliotecas implementadas e
Page 49 and 50: 1.9 Conclusiones A partir de la rev
Page 51 and 52: En el trabajo de (André 2009), se
Page 53 and 54: En la Figura 15 se observa la soluc
Page 55 and 56: Los paquetes que contienen las clas
Page 57 and 58: En la clase Problem se incorpora co
Page 59 and 60: Diseñar las clases del problema ba
Page 61: Se rediseñaron las clases Maximize
Page 65 and 66: Los datos necesarios para la confor
Page 67 and 68: del equipo: considerar la presencia
Page 69 and 70: Tabla 10. Cantidad de soluciones en
Page 71 and 72: En cuanto a la métrica Distancia g
Page 73 and 74: En el anexo 11 se muestran los resu
Page 75 and 76: Tabla 17. Tiempo mínimo, promedio
Page 81 and 82: Conclusiones A partir de los result
Page 83 and 84: Referencias Bibliográficas Acuña,
Page 85 and 86: Díaz, J. A. and E. Fernández (200
Page 87 and 88: Misevicius, A. (2003). "A Modified
Page 89 and 90: Suman, B. and P. Kumar (2006). "A s
Page 91 and 92: Anexos Anexo 1 Encuesta a especiali
Page 93 and 94: Anexo 2. Roles invariantes y compet
Page 95 and 96: Anexo 4. Resultados obtenidos en la
Page 97 and 98: Anexo 6. Resultados obtenidos en la
Page 99 and 100: Anexo 8. Resultado del procesamient
Page 101 and 102: Anexo 11. Valores de cobertura para
Page 103 and 104: Anexo 13. Valores de cobertura para
show all

Algoritmos de trayectoria multiobjetivo aplicados al problema de ...

Create successful ePaper yourself

Delete template?

Save as template?