Comparativa de estrategias de selección de movimientos en búsquedas locales

M. Robles, S. Cavero, E. García Pardo

Una búsqueda local es un procedimiento heurístico que puede ser utilizado de manera aislada o como un componente de un procedimiento metaheurístico. Dada una posible solución para un problema de optimización y un movimiento que permita alcanzar otra solución dentro de una vecindad predefinida, la búsqueda local realiza movimientos de mejora hasta alcanzar un óptimo local. Es decir, hasta que ninguna otra solución de la vecindad es mejor que la solución actual. Durante el proceso de búsqueda, cuando múltiples movimientos provocan una mejora, es necesario escoger cuál de todos ellos se aplicará en la siguiente iteración. En este trabajo se examinan diferentes estrategias de aceptación de movimientos, siendo las más conocidas first improvement y best improvement. Además, se explora una nueva variante basada en best improvement, capaz de reducir el tiempo de convergencia de esta última, manteniendo resultados competitivos en calidad.

Palabras clave: Heurísticas, Búsqueda Local, Best Improvement

GT Heurísticas y metaheurísticas III
3 de septiembre de 2026  11:10
Aula B

M. Irastorza Zabalegui, A. Rodríguez Verde, L. Hernando Rodríguez, J. A. Lozano

J. Serrano Roig, A. Martínez-Gavara, M. Reula Martín

Ó. Soto-Sánchez, N. Madrueño, P. Terán-Viadero, A. Alonso-Ayuso, M. Gallego, F. J. Martín-Campo