Un enfoque heurístico híbrido auxiliar para la evaluación del diseño de la función objetiva, utilizando la...

Área de la Ciencia:

• Investigación de las operaciones
• Ciencias de la computación
• Matemáticas aplicadas

Sus antecedentes:

• Los problemas de optimización del mundo real a menudo son NP-difícil, lo que requiere soluciones casi óptimas.
• La diferenciación entre soluciones casi óptimas es crucial para las aplicaciones prácticas.
• Incorporar numerosas propiedades estructurales en funciones objetivas es un desafío.

Objetivo del estudio:

• Proponer y demostrar una metodología para la evaluación comparativa de diseños de funciones objetivas en heurística híbrida.
• Evaluar la eficacia de las funciones objetivas para diferenciar la calidad de la solución y acelerar el proceso de solución.
• Explorar la satisfacción implícita de los criterios no modelados a través de un diseño objetivo efectivo.

Principales métodos:

• Utilizando heurísticas híbridas (meta) que emplean iterativamente un solucionador exacto en instancias de problemas reducidos.
• Desarrollar una metodología de evaluación comparativa con similitud estructural a las soluciones exactas como métrica primaria.
• Agregación de otras características de la solución y evaluación de funciones objetivo alternativas en un problema de programación de la unidad de tren.

Principales resultados:

• Dos de las cuatro funciones objetivas probadas resultaron significativamente más eficaces que otras.
• Las funciones objetivas efectivas mejoraron la diferenciación de la solución y aceleraron el proceso de solución.
• Se observó la satisfacción implícita de ciertos criterios con funciones objetivas bien diseñadas.

Conclusiones:

• La metodología de evaluación comparativa propuesta evalúa efectivamente los diseños de funciones objetivas para la heurística híbrida.
• El diseño de la función objetiva es fundamental para evitar espacios de solución mal diferenciados.
• Las funciones objetivas efectivas pueden conducir a soluciones de mejor calidad y a la satisfacción implícita de las limitaciones prácticas.