Un algoritmo voraz iterativo para el taller de permutación con múltiples objetivos

• Autores: Michele Ciavotta, Gerardo Minella, Rubén Ruiz García
• Localización: XXXI Congreso Nacional de Estadística e Investigación Operativa ; V Jornadas de Estadística Pública: Murcia, 10-13 de febrero de 2009 : Libro de Actas, 2009, ISBN 978-84-691-8159-1
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • Debido a la naturaleza multiobjetivo de muchos problemas de la vida real, la optimizaci on multiobjetivo ha tenido un gran empuje en los ultimos tiempos. No existe en la actualidad una metodologa comunmente aceptada por toda la comunidad cient ca que permita comparar el resultado de dos (o mas) algoritmos multiobjetivo. En este trabajo proponemos una nueva manera de mostrar los resultados multiobjetivo como fronteras Pareto mediante la combinacion de dos gra cos de diferencias de funciones de acierto o \Empirical Attainment Function" en uno solo, lo que permite ver los resultados con mas claridad y sencillez. Ademas proponemos un nuevo algoritmo voraz iterativo para el problema del taller de ujo, parametrizandolo mediante un experimento exhaustivo.

    Finalmente hemos llevado a cabo un experimento a gran escala comparando nuestros resultados con otros algoritmos multiobjetivos propuestos hasta la fecha, obteniendo los mejores resultados.