半直觉模糊图的路径研究

摘要：

将对象视为顶点,用直觉模糊数刻画对象间的相关性和不相关性,作为直觉模糊边,建立了半直觉模糊图模型.给出了半直觉模糊图的路径、序关系等概念.定义了半直觉模糊图路径的限制可达度和整体可达度,用以刻画路径的拥塞情况.引入半直觉模糊图最强可达路径的概念.给出了求最强可达路径的算法,用以计算拥塞状况为主要限制因素下的最优路径.证明了算法的合理性并分析了算法的复杂度.给出了求最强可达路径的一个实例,结果显示求最强可达路径的算法合理高效且自动化程度高.

关键词：半直觉模糊图、路径可达度、最强可达路径

所属期刊栏目：45

分类号：TP301.6(计算技术、计算机技术)

资助基金：商洛学院科研项目15SKY001;陕西省教育厅专项科研计划项目16JK1236

在线出版日期：2017-04-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：299-303,310