Resumen de FANS: una Heuística basada en Conjuntos Difusos para problemas de Optimización

Armando Blanco, David Alejandro Pelta Mochcovsky , José Luis Verdegay Galdeano

• La combinacion entre ideas basicas del area de conjuntos y sistemas difusos, y metodos simples de optimizacion, dan lugar a una nueva heuristica basada en conjuntos difusos, llamada FANS (siglas en ingles de Fuzzy Adaptive Neighborhood Search). Un elemento destacable del metodo es su capacidad de reflejar el comportamiento cualitativo de otros metodos de busqueda por entornos, lo cual se consigue utilizando de¯niciones adecuadas para la denominada \valoracion difusa", uno de los componentes claves de FANS. En este trabajo nos proponemos revisar los conceptos esenciales del metodo y rese~ nar su aplicacion a cuatro problemas de dominios diferentes.