基于跳数约束的R边连通网络设计

• 作者: 乔立新 孙立山
• 来源期刊: 电路与系统学报
• 学科: 工学
• 关键词: 网络设计 跳数 R边连通
• 年，卷（期）: 2004,（2）
• 所属期刊栏目: 短文
• 页码范围: 122-125
• 页数: 4页
• 分类号: TP393.02
• 字数: 3758字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-0249.2004.02.027

摘要

基于跳数约束的R边连通网络设计就是设计一个网络,且任意两点之间满足给定的边连通度及跳数要求,使得链路的总费用为最小.本文提出了一个启发式迭代求解该问题的算法.首先形成一个初始R边连通图,通过边交换来迭代降低边集的费用;最后增加一些边满足跳数约束,再通过边置换和边删除来降低费用得到一个较优的扩充图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙立山	哈尔滨工业大学电气工程系	26	163	7.0	11.0
2	乔立新	哈尔滨工业大学管理学院	7	105	4.0	7.0