Siguiente: Experimentos y Resultados Anterior: Mochila con Restricciones Múltiples Arriba: Mochila con Restricciones Múltiples

Implementación de FANS

Las características de la implementación utilizada son prácticamente idénticas a las descriptas en la sección anterior. La diferencia reside en el administrador de vecindario utilizado. Además del esquema $R\vert S\vert T$, para este caso, se empleó el administrador $First$: dada una solución actual $s$ y un nivel de aceptabilidad deseado,$\lambda$, el administrador intenta obtener una solución $\hat s \in \mathcal{N}(s)$ tal que $\mu(\hat s, s) \geq \lambda$. $First$ dispone de un número máximo de intentos para obtener $\hat s$.