Siguiente: Experimentos y Resultados Anterior: Minimización de Funciones Arriba: Minimización de Funciones

Implementación de FANS

En este caso, las soluciones se representan como vectores de números reales, afectando por lo tanto la definición del operador de modificación y el correspondiente administrador de operación. Se mantienen la valoración difusa de ``Aceptabilidad'' y el administrador de vecindario $ R\vert S\vert T$, aunque con diferentes parámetros.

El Operador de Modificación $ Move$ producirá variaciones en algunas variables. Siendo $ s$ la solución actual con $ n$ variables $ x_1 \ldots x_n$, el operador $ Move$ selecciona al azar $ n/2$ variables y les aplica una perturbación aleatoria positiva o negativa. Para cada variable a modificar $ x_i \in [min, max]$, se calcula un ``intervalo de modificación'' $ [a_i, b_i]$ cuya amplitud es función de $ min, max$ (constantes) y dos parámetros $ m$ y $ Tope$. Luego, el valor de la variable se reemplaza por un nuevo valor aleatoriamente en $ [a_i, b_i]$.

El administrador de operación es el responsable de adaptar los parámetro $ m$ y $ Tope$. La estrategia utilizada produce fases de expansión y contracción de los intervalos de modificación. A medida que la ejecución avanza, la expansión permitida es cada vez menor lo que provoca una concentración de la búsqueda alrededor de los valores actuales de las variables.



David Pelta 2003-10-22