A FUZZY APPROACH TO MAPPING PROBLEMS

This paper explores the possibility of using fuzzy logic to solve the problem of mapping in some significant cases. The basic idea is to exp loit the fuzzy logic prerogative of accurately managing values of whic h only a qualitative estimate is known in such a way as to generate fu zzy inference rules for the heuristic solution for the mapping problem . The paper first deals with a simple case of mapping so as to describ e the method used to deduce the fuzzy inference rules, considering bot h topological and cardinal variation. Then the method is applied to a toroidally connected network of processors. The proposed method is the n implemented by means of a tool for the development of fuzzy systems through which it is possible to run the rule-based mapping system. (C) Elsevier Science Inc. 1996