Siguiente: El Algoritmo Anterior: Parámetros Globales Arriba: Presentación de FANS

Manejo de óptimos locales

Los métodos de búsqueda local presentan como principal inconveniente, el quedar atrapados en óptimos locales. En FANS se proveen dos mecanismos para tratar con este problema.

El primero está contenido en la variación del operador en las etapas de búsqueda y se describirá en la sección 4. El segundo mecanismo de escape esta basado en el par $ (cond, accion)$ donde $ cond$, llamada $ HayEstancamiento?():\mathcal{P} \rightarrow [True, False]$, se utiliza para determinar cuando hay suficiente evidencia de que la búsqueda esta definitivamente estancada. Cuando $ cond$ se verifique, entonces se ejecutará la acción $ accion = Escape()$. Por ejemplo, se podría reiniciar el algoritmo desde una nueva solución inicial, reiniciar desde una solución obtenida a partir de una modificación especial de la actual, o cualquier otra opción que se considere adecuada.

Figura 1: Esquema de FANS
\begin{figure}\centering\fbox{
\parbox{8in}{
\ttfamily \footnotesize \begin{tabb...
...ndDo} \-\-  *{\bf End.} \end{tabbing} \normalsize \normalfont }}\end{figure}



David Pelta 2003-10-22