Descripción: La Búsqueda Tabú es un método de optimización metaheurística diseñado para resolver problemas complejos de búsqueda y optimización. Su principal característica es el uso de estructuras de memoria que permiten evitar ciclos en el proceso de búsqueda, lo que significa que no se repiten soluciones previamente exploradas. Este enfoque se basa en la idea de que, al evitar soluciones ya visitadas, se puede explorar de manera más efectiva el espacio de soluciones y encontrar resultados óptimos o cercanos al óptimo. La Búsqueda Tabú utiliza una lista tabú, que es una memoria de corto plazo que almacena soluciones prohibidas temporalmente, y una lista de aspiración que permite reintroducir soluciones tabú si estas ofrecen una mejora significativa. Este método es especialmente útil en problemas donde el espacio de búsqueda es vasto y complejo, como la programación de horarios, la planificación de rutas y la optimización de diseños. La flexibilidad de la Búsqueda Tabú la convierte en una herramienta valiosa en diversas áreas, desde la investigación operativa hasta la inteligencia artificial, donde se requiere una búsqueda eficiente y efectiva en espacios de soluciones grandes y complicados.
Historia: La Búsqueda Tabú fue introducida por Fred W. Glover en 1986 como una técnica para mejorar la búsqueda local en problemas de optimización. Desde su creación, ha evolucionado y se ha adaptado a diversas aplicaciones en diferentes campos, incluyendo la logística, la planificación y la inteligencia artificial. Glover propuso este enfoque como una forma de superar las limitaciones de otros métodos de optimización, como el enfriamiento simulado y la búsqueda local, al incorporar memoria para evitar ciclos y explorar nuevas áreas del espacio de soluciones.
Usos: La Búsqueda Tabú se utiliza en una variedad de aplicaciones, incluyendo la programación de horarios, la optimización de rutas de transporte, la asignación de recursos y la planificación de proyectos. También se ha aplicado en la optimización de diseños en ingeniería y en problemas de asignación en redes. Su capacidad para manejar problemas complejos y su flexibilidad la hacen adecuada para situaciones donde otros métodos pueden fallar.
Ejemplos: Un ejemplo de aplicación de la Búsqueda Tabú es en la optimización de rutas de entrega para empresas de logística, donde se busca minimizar el tiempo y los costos de transporte. Otro caso es la programación de horarios en instituciones educativas, donde se deben asignar aulas y profesores a clases de manera eficiente. También se ha utilizado en la optimización de diseños de circuitos en ingeniería eléctrica.
