La búsqueda tabú utiliza un procedimiento de búsqueda local o por vecindades para moverse iterativamente desde una solución formula_1 hacia una solución formula_2 en la vecindad de formula_1, hasta satisfacer algún criterio de parada.