带均匀分布权值的最短路问题

• 作者: 刁兴春 汪挺 汪泽焱
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 最短路 均匀分布 模糊线性整数规划 理想点 复杂性
• 年，卷（期）: 2005,（17）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 139-142
• 页数: 4页
• 分类号: TP393.01
• 字数: 4074字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.17.044

摘要

最短路问题是网络设计中的一个基本问题,当前研究工作都基于边的权值是确定的这一假设.论文研究边的权值是一区间数时的最短路问题,利用优化理论,建立了目标函数系数在区间上均匀分布的模糊线性整数规划模型.通过引入正、负理想点概念,将模型转化为具有确定系数的单目标优化问题,给出了求解算法,并证明了算法的时间复杂性是多项式时间的.仿真实例说明了模型和算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪泽焱	解放军理工大学理学院	43	602	12.0	24.0
2	刁兴春		13	128	7.0	11.0
3	汪挺		2	21	2.0	2.0