FANS utiliza varios operadores de modificación
en el proceso de búsqueda y el Administrador de Operación
es el responsable de definir el esquema de adaptación u orden de aplicación de
los diferentes operadores utilizados.
El cambio de operador, o lo que es lo mismo, la ejecución del administrador, puede realizarse en cada iteración, o cuando el estado de la búsqueda así lo requiera. Esta adaptación puede estar basada en estadísticas del algoritmo tales como cantidad de evaluaciones de la función de costo realizadas, o teniendo en cuenta medidas particulares del proceso de búsqueda, como por ejemplo el número de iteraciones sin cambios en la mejor solución hallada, etc.
Básicamente se sugieren dos posibilidades para el Administrador. En la primera,
utilizada en este trabajo, el administrador
ajustará los
parámetros del operador y en consecuencia, devolverá un operador cuyo
comportamiento será diferente:
(
)
.
La segunda opción, consiste en disponer de una familia de
operadores de modificación
. Bajo esta
situación,
podría definir el orden de aplicación de
los mismos.
Dado que cada operador implica un vecindario diferente, se obtendrá un esquema que recuerda al de VNS [15]. Sin embargo, nuestro esquema es diferente al de VNS ya que FANS no utiliza un método explícito de búsqueda local ni requiere una métrica de distancia entre soluciones como la necesaria en VNS.