Resumen

La búsqueda tabú se ha convertido en aceptable a nivel mundial como una de las búsquedas inteligentes más eficientes aplicadas a diversos problemas del mundo real. En los últimos años se han realizado diferentes modificaciones a la búsqueda tabú genérica para lograr un mejor rendimiento. Entre las revisadas en la introducción de este documento, la búsqueda tabú adaptativa (ATS) ha incorporado los mecanismos de retroceso y radio de búsqueda adaptativa que ayudan a acelerar la búsqueda y liberarla de un bloqueo de solución local. El documento explica una mejora realizada a la ATS para lograr algoritmos de búsqueda tabú multipath (MATS). Los rendimientos de la ATS y la MATS se evalúan utilizando problemas de optimización de superficies, y los resultados se presentan en el documento. Finalmente, la MATS se aplica para resolver un problema de control de vehículos del mundo real.

• Materias:Modelado matemático Sistemas estocásticos Productos gráficos Ecuaciones matriciales Métodos de descomposición
• Subjects:Mathematical modeling Stochastic systems Graph products Matrix equations Decomposition methods
• Palabras claves:Búsqueda tabú; Búsquedas inteligentes; Búsqueda tabú adaptativa; Radio de búsqueda adaptativa; ATS multipath; Optimización de superficies
• Keywords:Tabu search; Intelligent searches; Adaptive tabu search; Adaptive search radius; Multipath ATS; Surface optimization