Los métodos de búsqueda local presentan como principal inconveniente, el quedar atrapados en óptimos locales. En FANS se proveen dos mecanismos para tratar con este problema.
El primero está contenido en la variación del operador en las
etapas de búsqueda y se describirá en la sección 4.
El segundo mecanismo de escape esta basado en el par
donde
,
llamada
,
se utiliza para determinar cuando hay suficiente evidencia de que la búsqueda
esta definitivamente estancada. Cuando
se verifique, entonces se
ejecutará la acción
. Por ejemplo, se podría
reiniciar el algoritmo desde una nueva
solución inicial, reiniciar desde una solución obtenida a partir de una
modificación especial de la actual, o cualquier otra opción que se considere
adecuada.