A dynamic programming approach for finding shortest chains in a fuzzy network

作者：Mahdavi Iraj^*; Nourifar Rahele; Heidarzade Armaghan; Amiri Nezam Mahdavi

来源：Applied Soft Computing, 2009, 9(2): 503-511.

DOI：10.1016/j.asoc.2008.07.002

• Fuzzy shortest chain
• Fuzzy network
• Dynamic programming

Graph theory has numerous applications to problems in systems analysis, operations research, transportation, and economics. In many cases, however, some aspects of a graph-theoretic problem may be uncertain. For example, the vehicle travel time or vehicle capacity on a road network may not be known exactly. In such cases, it is natural to make use of fuzzy set theory to deal with the uncertainty. Here, we are concerned with finding shortest chains in a graph with fuzzy distance for every edge. We propose a dynamic programming approach to solve the fuzzy shortest chain problem using a suitable ranking method. By using MATLAB, two illustrative examples are worked out to demonstrate the proposed algorithm.

• 出版日期2009-3