FANS se define como un método de búsqueda por entornos, adaptativo y difuso. Es un método de búsqueda por entornos porque el algoritmo realiza transiciones desde una solución de referencia a otra de su entorno, produciendo ``trayectorias'' o caminos. Es adaptativo porque su comportamiento varía en función del estado de la búsqueda y, finalmente, es considerado difuso porque las soluciones son evaluadas, además de por la función objetivo, mediante una valoración difusa que representa algún concepto subjetivo o abstracto.
FANS está basado en cuatro componentes principales: un operador, para construir soluciones; una valoración difusa, para cualificarlas; un administrador de operación, para adaptar el comportamiento o características del operador; y un administrador de vecindario, para generar y seleccionar una nueva solución.
En esta sección se describen con más detalle los elementos principales del
algoritmo para lo cual se utilizarán las siguientes convenciones:
es una solución del espacio de búsqueda,
es un operador de Modificación o de Movimiento del espacio de
operadores;
representa el espacio de parámetros (tuplas de
valores) y
representa el espacio de los conjuntos difusos cuyos
elementos se denotan como
.
Con estas definiciones, FANS queda especificado con la 7-tupla siguiente:
![]() |
donde
es el Administrador de Vecindario,
es el
operador utilizado para construir soluciones,
es el Administrador de
Operación y
es una valoración difusa.
Además, representa un conjunto de parámetros y el par
es una regla de tipo
que se utiliza para detectar y actuar en consecuencia
cuando la búsqueda se ha estancado.
A continuación se describen las características principales de cada componente y posteriormente se presenta el esquema del algoritmo.