模糊权值网络最短路问题的数学模型及算法

被引：3

作者：

孙小军

机构：

[1] 宝鸡文理学院数学与信息科学学院

来源：

纺织高校基础科学学报 | 2016年 / 29卷 / 03期

关键词：

模糊权值网络; 三角模糊数; 最短路问题; 模糊结构元; 权矩阵法;

D O I：

10.13338/j.issn.1006-8341.2016.03.023

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

模糊权值网络的最短路问题是一类重要的网络优化问题.针对边权值为三角模糊数的模糊权值网络的最短路问题,基于模糊数的结构元加权序,将其模糊线性规划模型等价转化为经典的线性规划模型,并提出一种改进的权矩阵算法来求解该问题,算法证明和应用实例表明新算法的正确性和有效性.此外对于边权值为其他形式模糊数的模糊权值网络的最短路问题,文中模型和算法同样有效.

引用

页码：413 / 418

页数：6

共 10 条

[1] 基于模糊结构元的最小生成树问题的求解算法 [J].

孙小军 .

小型微型计算机系统, 2015, 36 (04) :806-809

[2] 证券组合的模糊规划模型 [J].

赵海坤 ;

郭嗣琮 ;

傅秀峰 .

模糊系统与数学, 2010, 24 (06) :104-109

[3] 基于模糊结构元表述的模糊数排序 [J].

刘海涛 ;

郭嗣琮 .

模糊系统与数学, 2010, 24 (05) :61-67

[4] 模糊数比较与排序的结构元方法 [J].

郭嗣琮 .

系统工程理论与实践, 2009, 29 (03) :106-111

[5]

基于结构元理论的模糊数学分析原理[M]. 东北大学出版社 , 郭嗣琮著, 2004

[6]

Multiple-criterion shortest path algorithms for global path planning of unmanned combat vehicles[J] . Du-Hyun Han,Yeong-Dae Kim,Ju-Yong Lee.Computers & Industrial Engineering . 2014

[7] Finding Reliable Shortest Paths in Road Networks Under Uncertainty [J].