Siguiente: Ejemplo 1: Caminos Aleatorios Anterior: El Algoritmo Arriba: FANS: una Heurística basada


Sobre la Utilidad de la Valoración Difusa

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 $ First$ que funciona de la siguiente manera: dada una solución $ s$, y un operador $ \mathcal{O}$, el procedimiento generador del Administrador obtendrá soluciones del vecindario operativo, las cuales serán analizadas por el selector utilizando la valoración difusa $ \mu()$, y un nivel mínimo de calidad requerido $ \lambda$.

La regla de selección empleada simplemente establece que se devolverá la primera solución analizada $ \hat s$ que verifique $ \mu(s,\hat s) \geq \lambda$. 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].



Subsecciones

David Pelta 2003-10-22