-
题名带均匀分布权值的最短路问题
被引量：1
- 1
-
-
作者
汪泽焱
刁兴春
汪挺
-
机构
解放军理工大学理学院
总参第六十三研究所
-
出处
《计算机工程与应用》
CSCD
北大核心
2005年第17期139-142,共4页
-
基金
国家部委重点实验室基金
-
文摘
最短路问题是网络设计中的一个基本问题,当前研究工作都基于边的权值是确定的这一假设。论文研究边的权值是一区间数时的最短路问题,利用优化理论,建立了目标函数系数在区间上均匀分布的模糊线性整数规划模型。通过引入正、负理想点概念,将模型转化为具有确定系数的单目标优化问题,给出了求解算法,并证明了算法的时间复杂性是多项式时间的。仿真实例说明了模型和算法的有效性。
-
关键词
最短路
均匀分布
模糊线性整数规划
理想点
复杂性
-
Keywords
shortest path,uniform distribution,fuzzy linear integer programming,idea point,complexity
-
分类号
TP393.01
[自动化与计算机技术—计算机应用技术]
-
