半直觉模糊图的路径研究
鱼先锋
邢雪
李超
1.商洛学院数学与计算机应用学院 商洛 7260002.商洛学院数学与计算机应用学院 商洛 7260003.商洛学院数学与计算机应用学院 商洛 726000
摘要:将对象视为顶点,用直觉模糊数刻画对象间的相关性和不相关性,作为直觉模糊边,建立了半直觉模糊图模型.给出了半直觉模糊图的路径、序关系等概念.定义了半直觉模糊图路径的限制可达度和整体可达度,用以刻画路径的拥塞情况.引入半直觉模糊图最强可达路径的概念.给出了求最强可达路径的算法,用以计算拥塞状况为主要限制因素下的最优路径.证明了算法的合理性并分析了算法的复杂度.给出了求最强可达路径的一个实例,结果显示求最强可达路径的算法合理高效且自动化程度高.
关键词:半直觉模糊图路径可达度最强可达路径
分类号:TP301.6(计算技术、计算机技术)
资助基金:商洛学院科研项目(15SKY001)陕西省教育厅专项科研项目(16JK1236)
论文发表日期:2017-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:6( 299-303,310 )
英文信息
