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
Journal:
Inteligencia artificial: Revista Iberoamericana de Inteligencia Artificial

ISSN: 1137-3601 1988-3064

Year of publication: 2003

Volume: 7

Issue: 19

Pages: 103-122

Type: Article

More publications in: Inteligencia artificial: Revista Iberoamericana de Inteligencia Artificial

Abstract

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.