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

Año de publicación: 2003

Volumen: 7

Número: 19

Páginas: 103-122

Tipo: Artículo

Otras publicaciones en: Inteligencia artificial: Revista Iberoamericana de Inteligencia Artificial

Resumen

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.