| 模糊权值网络最短路问题的数学模型及算法 |
| |
| 引用本文： | 孙小军.模糊权值网络最短路问题的数学模型及算法[J].纺织高校基础科学学报,2016(3):413-418. |
| |
| 作者姓名： | 孙小军 |
| |
| 作者单位： | 宝鸡文理学院 数学与信息科学学院,陕西 宝鸡,721013 |
| |
| 基金项目： | 陕西省自然科学基础研究计划项目(2013JM1001)，宝鸡文理学院校级重点项目(ZK16027) |
| |
| 摘 要： | 模糊权值网络的最短路问题是一类重要的网络优化问题.针对边权值为三角模糊数的模糊权值网络的最短路问题,基于模糊数的结构元加权序,将其模糊线性规划模型等价转化为经典的线性规划模型,并提出一种改进的权矩阵算法来求解该问题,算法证明和应用实例表明新算法的正确性和有效性.此外对于边权值为其他形式模糊数的模糊权值网络的最短路问题,文中模型和算法同样有效.
|
| 关 键 词： | 模糊权值网络 三角模糊数 最短路问题 模糊结构元 权矩阵法 |
Mathematical model and algorithm for shortest path problem in fuzzy weighted network |
| |
| Abstract: | The shortest path problem in fuzzy wej ghted network is an important network optimi-zation problem.In view of the shortest path problem in the fuzzy weighted network whose weight is triangular fuzzy number,the fuzzy linear programming model is converted into a clas-sical linear programming model by using the weighted ranking of fuzzy number's structured el-ement,and an improved weight matrix method is proposed to solve the problem.The new al-gorithm correctness is proved and its effectiveness is illustrated by an example.In addition,the mathematical model and new algorithm in this paper are as effective as other fuzzy weighted network with other fuzzy number. |
| |
| Keywords: | fuzzy weighted network triangular fuzzy number shortest path problem fuzzy structured element weight matrix method |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
