基于梯形模糊中智数的最短路径求解方法

谭睿璞^1,2，张文德^3,4，Said Broumi⁵

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

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

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