一种链路分离路径算法的优化

• 作者: 张广跃 张申如 汪泽焱
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多约束 链路分离 DIMCRA改进
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 网络、通信息安全
• 页码范围: 169-171
• 页数: 3页
• 分类号: TP393.02
• 字数: 3009字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.02.050

摘要

DIMCRA算法能很好地解决多个加性约束下的链路分离路径问题的算法.论文对DIMCRA算法进行了理论分析,并证明了存在一类链路分离路径问题是该算法不能解决的.随后在算法中引入了组合差分的概念,对算法进行了优化,并通过实例仿真说明了改进后的算法能弥补原算法的不足.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张申如	解放军理工大学理学院	28	322	6.0	17.0
2	汪泽焱	解放军理工大学理学院	43	602	12.0	24.0
3	张广跃	解放军理工大学通信工程学院	1	1	1.0	1.0