Este componente es el responsable de generar y seleccionar una nueva solución del vecindario. Podemos verlo como una función que dadas una solución, una valoración difusa, un operador y un conjunto de parámetros, retorna una solución. Es decir:
En FANS se utilizan dos tipos de
vecindarios: el operativo y el semántico, definidos
respecto a cierta solución de referencia .
Dados el operador
y la solución actual
, se define el
vecindario operativo como:
![]() |
(1) |
donde
indica la
-ésima aplicación de
sobre
.
Para obtener el vecindario semántico de se utiliza la
valoración difusa
, dando lugar a la siguiente definición:
![]() |
(2) |
Es decir,
representa el
-corte del
conjunto difuso de soluciones representado por
. En otras palabras, las
soluciones de interés serán aquellas que satisfagan la valoración
con, al menos, cierto grado
.
La operación del administrador es simple: primero se ejecuta un generador para obtener soluciones del vecindario semántico a partir de
varias aplicaciones del operador de modificación
. Posteriormente, el
procedimiento selector debe decidir cuál de estas soluciones retornar
teniendo en cuenta: los grados de pertenencia de dichas soluciones, su costo o
una combinación de ambos valores.
Por ejemplo, si estuviéramos utilizando una valoración difusa de ``Similaridad'' con respecto a la solución actual, el selector podría utilizar reglas de selección como las siguientes:
Naturalmente, también podría utilizarse el costo de esas soluciones similares para obtener reglas de selección como: