控制与决策

作者：谭睿璞,张文德,Said Broumi

单位：福州大学经济与管理学院，福州350116;福建江夏学院电子信息科学学院，福州350108,,福州大学信息管理研究所，福州350116;福州大学信息化建设办公室，福州350116,,哈桑二世大学信息处理实验室，卡萨布兰卡20000,

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

基金：福建省社会科学规划项目(FJ2016C028)；福建省中青年教师教育科研项目(JAT160556)；国家社会科学基金项目(17CGL058)；福州大学课题(BPZD1601).

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

来源：2019年第4期

《控制与决策》期刊编辑部

查看控制与决策杂志2019年第4期