Siguiente: Administrador de Vecindario Anterior: Valoración Difusa Arriba: Presentación de FANS

Administrador de Operación

FANS utiliza varios operadores de modificación en el proceso de búsqueda y el Administrador de Operación $ \mathcal{OS}$ 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 $ \mathcal{OS}$ ajustará los parámetros del operador y en consecuencia, devolverá un operador cuyo comportamiento será diferente: $ \mathcal{OS}$ ( $ \mathcal{O}^{ti}$) $ \Rightarrow$ $ \mathcal{O}^{tj}$.

La segunda opción, consiste en disponer de una familia de operadores de modificación $ \{\mathcal{O}_1,\mathcal{O}_2,\ldots,\mathcal{O}_k\}$. Bajo esta situación, $ \mathcal{OS}$ 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.



David Pelta 2003-10-22