基于进化规划求解具有跳数约束的R边连通网络设计

• 作者: 孙立山 徐海芹
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 网络设计 跳数 R边连通 进化规划
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 161-164
• 页数: 4页
• 分类号: TP393
• 字数: 4612字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.02.048

摘要

文章综合考虑了具有跳数约束的R边连通网络优化设计问题.分析了用进化规划求解该问题的优点,提出了一种基于进化规划求解该问题的新方法.该方法首先采用启发式算法随机形成初始R边连通图,利用进化规划算法的全局搜索性能,通过一定的规则进行变异操作搜索问题的最优解.仿真结果验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙立山	哈尔滨工业大学电气工程系	26	163	7.0	11.0
2	徐海芹	哈尔滨工业大学电气工程系	1	1	1.0	1.0