Siguiente: Operador de Modificación Anterior: Introducción Arriba: FANS: una Heurística basada


Presentación de FANS

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: $ s_i \in
\mathcal{S}$ es una solución del espacio de búsqueda, $ \mathcal{O}_i \in
\mathcal{M}$ es un operador de Modificación o de Movimiento del espacio de operadores; $ \mathcal{P}$ representa el espacio de parámetros (tuplas de valores) y $ \mathcal{F}$ representa el espacio de los conjuntos difusos cuyos elementos se denotan como $ \mu_i()$.

Con estas definiciones, FANS queda especificado con la 7-tupla siguiente:

$\displaystyle Fans(\mathcal{NS},\mathcal{O},\mathcal{OS},\mu(),Pars,(cond,accion))$    

donde $ \mathcal{NS}$ es el Administrador de Vecindario, $ \mathcal{O}$ es el operador utilizado para construir soluciones, $ \mathcal{OS}$ es el Administrador de Operación y $ \mu()$ es una valoración difusa.

Además, $ Pars$ representa un conjunto de parámetros y el par $ (cond, accion)$ es una regla de tipo $ IF \: cond \: THEN \:
accion$ 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.



Subsecciones

David Pelta 2003-10-22