Siguiente: Experimentos y Resultados para Anterior: El Problema de Predicción Arriba: El Problema de Predicción

Implementación de FANS

La aplicación de FANS a este problema difiere de las anteriores en el operador de modificación utilizado y su correspondiente administrador. Como valoración difusa se utiliza ``aceptabilidad'' y como administrador de vecindario, la estrategia First.

El operador $\mathcal{O}$ utiliza un parámetro $k$ que representa el número de posiciones a cambiar en la solución (estructura) dada. Estas $k$ posiciones pueden ser aleatorias o consecutivas, dando lugar a los modos Flip y Segmento respectivamente.

Cada vez que se ejecuta el administrador de operación, este modifica el parámetro $k$ decrementando su valor en uno. De esta forma, se realizan modificaciones grandes al comienzo de la búsqueda (correspondientes a una etapa de exploración), las cuales se van afinando a medida que la ejecución progresa. El valor del parámetro es $k=n/4$, donde $n$ indica la longitud de la secuencia. Cuando se alcanza $k=0$, se ejecuta el procedimiento $Recomenzar()$, el cual genera una nueva solución aleatoria $\hat s$. Luego se asigna $k=n/4$ y FANS se reinicia desde $\hat s$.