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

摘要：

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

关键词： 网络设计 跳数 R边连通 启发式迭代算法

作者: 孙立山

作者单位: 哈尔滨工业大学电气工程系(哈尔滨)

会议类型: 国内会议

会议名称: 全国电工理论与新技术学术年会

会议地点: 哈尔滨

会议语种:中文

页码: 243-246

在线出版日期: 2003-12-01（万方平台首次上网日期，不代表论文的发表时间）