基于混合遗传算法的网络拓扑设计

• 作者: 孙立山 郝燕玲
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 网络设计 遗传算法 启发式算法 跳数 边连通
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 博士论文
• 页码范围: 25-27,87
• 页数: 4页
• 分类号: TP393.02
• 字数: 4049字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.03.009

摘要

提出了一种由启发式算法和遗传算法混合使用的混合遗传算法用于通信网络中的骨干网拓扑设计.文中骨干网拓扑设计问题是在满足R边连通和跳数约束的情况下使得网络费用最小.在遗传算法中,交叉和变异操作会产生不可行解,可通过增加链路来使不可行解变为可行解.增加链路后,其费用一般要比父代个体大,并且有多余的链路.该文的混合遗传算法是在遗传算法中加入启发式策略,来消除多余的链路,降低子代的费用,加快算法的收敛速度.仿真结果验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝燕玲	哈尔滨工程大学自动化学院	229	2254	23.0	34.0
2	孙立山	哈尔滨工程大学自动化学院	26	163	7.0	11.0