A Fuzzy Valuation-Based Local Search Framework for Combinatorial Problems1

    loading  Checking for direct PDF access through Ovid


A novel local search method is presented. One of the new elements of this Fuzzy Adaptive Neighborhood Search (FANS) algorithm is a fuzzy valuation, which is used to measure the degree to which the solutions that are considered at the decision stages accomplish a certain qualitative property.FANS is analyzed from two perspectives: first, it is shown how FANS may be adapted to behave like other traditional local search techniques by means of suitable definitions for the fuzzy valuation component. Second, comparisons are made to show the potential of the method as a general purpose optimization tool, when none or minimal knowledge of the problem being solved is available.Both aspects make FANS a valuable tool regarding further developments within the context of decision support systems involving heuristic algorithms.

    loading  Loading Related Articles