El comportamiento global de FANS depende de la definición de sus componentes y de la interacción entre ellos. A través de la utilización de diferentes definiciones y parámetros para la valoración difusa se consigue que el algoritmo se comporte de diferente manera, lo que da lugar, en consecuencia, a variaciones en los resultados que se puedan obtener.
Antes de seguir adelante, es necesario proveer una definición para el
administrador de vecindario. Por simplicidad, utilizaremos un esquema
denominado que funciona de la siguiente manera: dada una solución
, y un operador
, el procedimiento generador del Administrador
obtendrá soluciones del vecindario operativo, las cuales
serán analizadas por el selector utilizando la valoración difusa
, y un nivel mínimo de calidad requerido
.
La regla de
selección empleada simplemente establece que se devolverá la primera
solución analizada que verifique
. A lo
sumo se utilizarán cierto número de intentos y este valor debe
especificarse en cada caso.
La valoración difusa representará cierta noción de ``Aceptabilidad'' y asumiremos un problema de minimización.
Teniendo en mente el esquema de FANS mostrado en la Fig. 1, discutiremos en esta sección como el algoritmo puede ser adaptado para reflejar el comportamiento cualitativo de otros métodos clásicos de búsqueda local [5].