• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

谭睿璞 (谭睿璞.) [1] | 张文德 (张文德.) [2] (Scholars:张文德) | Said Broumi (Said Broumi.) [3]

Indexed by:

CQVIP PKU CSCD

Abstract:

最短路径的选择是图论中的经典问题之一.复杂环境中对象之间的关系通常具有模糊性、犹豫性、不确定性和不一致性,而中智集是元素的真实程度、不确定程度及谬误程度的集合,更有能力捕捉不完全信息.基于此,基于中智集理论和图理论的中智图最短路径选择成为一个关键问题.针对边长表述为梯形模糊中智数的中智图最短路径求解问题,提出一种扩展的动态规划求解方法.利用基于梯形模糊中智数的得分函数和精确函数来比较路径长度,并给出扩展的动态规划求解最短路径方法,从而得到最短路径和最短路径长度.最后,通过两个算例验证此方法的可行性,通过与Dijkstra算法对比分析说明所提出方法的合理性和有效性,并且分析了采用不同排序方法对中...

Keyword:

Dijkstra算法 中智图 中智集 动态规划 最短路径问题 梯形模糊中智数(TrFNN)

Community:

  • [ 1 ] 福州大学经济与管理学院
  • [ 2 ] 福建江夏学院电子信息科学学院
  • [ 3 ] 福州大学信息管理研究所
  • [ 4 ] 福州大学信息化建设办公室
  • [ 5 ] 哈桑二世大学信息处理实验室

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

控制与决策

ISSN: 1001-0920

CN: 21-1124/TP

Year: 2019

Issue: 04

Volume: 34

Page: 851-860

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 5

Online/Total:241/9684512
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1