期刊
APPLIED SOFT COMPUTING
卷 13, 期 5, 页码 2356-2363出版社
ELSEVIER
DOI: 10.1016/j.asoc.2012.12.035
关键词
Fuzzy sets; Shortest paths; Fuzzy Physarum Algorithm (FPA); Physarum polycephalum; Fuzzy numbers
资金
- Chongqing Natural Science Foundation [CSCT, 2010BA2003]
- National Natural Science Foundation of China [60933006, 61174022]
- National High Technology Research and Development Program of China (863 Program) [2013AA013801]
- Fundamental Research Funds for the Central Universities [XDJK2011D002, XDJK2010C030]
- Southwest University Scientific & Technological Innovation Fund for Graduates [ky2011011]
- China State Key Laboratory of Virtual Reality Technology and Systems
By considering the uncertainty that exists in the edge weights of the network, fuzzy shortest path problems, as one of the derivative problems of shortest path problems, emerge from various practical applications in different areas. A path finding model, inspired by an amoeboid organism, Physarum polycephalum, has been shown as an effective approach for deterministic shortest path problems. In this paper, a biologically inspired algorithm called Fuzzy Physarum Algorithm (FPA) is proposed for fuzzy shortest path problems. FPA is developed based on the path finding model, while utilizing fuzzy arithmetic and fuzzy distance to deal with fuzzy issues. As a result, FPA can represent and handle the fuzzy shortest path problem flexibly and effectively. Distinct from many existing methods, no order relation has been assumed in the proposed FPA. Several examples, including a tourist problem, are given to illustrate the effectiveness and flexibility of the proposed method and the results are compared with existing methods. (C) 2013 Elsevier B. V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据