Generación controlada de instancias del problema de ordenación lineal: impacto en metaheurísticas

M. Idiaquez, M. Beristain, M. Ballarena, L. Hernando, J. A. Lozano

En este trabajo, se aborda el estudio del problema de ordenación lineal (LOP) mediante la generación controlada de instancias y el análisis de su impacto en el comportamiento de algoritmos metaheurísticos. En particular, se propone un método para generar instancias del LOP a partir de un parámetro que permite modular propiedades estructurales relevantes, y se estudia su influencia en el rendimiento de diferentes metaheurísticos. Se establece una relación entre dichas propiedades y el peso de los coeficientes de Fourier de la transformada de la función objetivo, proporcionando una perspectiva analítica sobre la estructura del problema y su complejidad. Sobre esta base, se propone un algoritmo basado en búsqueda local específicamente diseñado para explotar características inherentes a los rankings de las soluciones producidos por el LOP. El algoritmo es evaluado sobre un conjunto de instancias generadas, considerando diferentes configuraciones de los pesos de los coeficientes de Fourier.

Palabras clave: Generación de instancias, problema de ordenación lineal, transformada de Fourier, metaheurísticas

GT Heurísticas y metaheurísticas I
2 de septiembre de 2026  15:30
Aula 29

L. Antón Sánchez, J. Alcaraz, S. Rodríguez Ballesteros

S. Gil Borrás, E. García Pardo

S. Ventura-Cabrejas, S. Pérez-Peló, J. Sánchez-Oro Calvo