FANSuna Heuística basada en Conjuntos Difusos para problemas de Optimización

  1. Blanco, Armando
  2. Pelta Mochcovsky, David Alejandro
  3. Verdegay Galdeano, José Luis
Revista:
Inteligencia artificial: Revista Iberoamericana de Inteligencia Artificial

ISSN: 1137-3601 1988-3064

Any de publicació: 2003

Volum: 7

Número: 19

Pàgines: 103-122

Tipus: Article

Altres publicacions en: Inteligencia artificial: Revista Iberoamericana de Inteligencia Artificial

Resum

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.