基于遗传算法的静态逻辑拓扑设计

doi:10.13190/jbupt.200601.26.chenlb

北京邮电大学学报 ›› 2006, Vol. 29 ›› Issue (1): 26-29.doi: 10.13190/jbupt.200601.26.chenlb

基于遗传算法的静态逻辑拓扑设计

陈利兵, 张阳安, 黄永清, 李玲, 任晓敏

北京邮电大学电信工程学院, 北京 100876

收稿日期:2004-12-08 出版日期:2006-02-28 发布日期:2006-02-28
通讯作者: 陈利兵 E-mail:chenlibing@126.com
作者简介:陈利兵(1978—)，男，博士生，E-mail:chenlibing@126.com

Static Virtual Topology Design Using Genetic Algorithm

CHEN Li-bing, ZHANG Yang-an, HUANG Yong-qing, LI Ling, REN Xiao-min

School of Telecommunication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2004-12-08 Online:2006-02-28 Published:2006-02-28
Contact: CHEN Li-bing E-mail:chenlibing@126.com

摘要/Abstract

摘要：

设计了一种遗传算法，在使用较短通路情况下实现了链路和节点的负载均衡. 在算法中采用了自然数编码、随机选取种群、简单的“双亲单子”交叉策略和固定的突变概率. 以美国国家自然科学基金网络为例进行了仿真. 对目标函数中的权值进行了讨论，分析了适应性函数值与遗传代数之间的关系，对种群选取范围与适应性函数之间的关系进行了验证.

关键词: 遗传算法, 逻辑拓扑, 负载均衡

Abstract:

A genetic algorithm for virtual topology design was proposed. Path length and load balancing of links and nodes were taken into account. The natural number coding, the random population selection, the simple crossover strategy of “two-parents-and-one-kid” and the fixed mutation probability were totally adopted. The algorithm was proved in virtual topology design of NSF（National Science Foundation）network. The effect of parameters of the object functions was discussed. The relation between generation and fitness was analyzed. And the effect of the selection range was referred to as well.

Key words: genetic algorithm, virtual topology, load balancing

中图分类号:

TN915.02

陈利兵, 张阳安, 黄永清, 李玲, 任晓敏. 基于遗传算法的静态逻辑拓扑设计[J]. 北京邮电大学学报, 2006, 29(1): 26-29.

CHEN Li-bing, ZHANG Yang-an, HUANG Yong-qing, LI Ling, REN Xiao-min. Static Virtual Topology Design Using Genetic Algorithm[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(1): 26-29.

[1]	许同乐, 苏元浩, 孟良, 兰孝升, 李云凤. 优化GAN的风电机组齿轮箱故障诊断方法[J]. 北京邮电大学学报, 2023, 46(3): 62-66.
[2]	苏扬, 魏连锁, 郭媛. 多目标融合势博弈无线自组网络拓扑控制算法[J]. 北京邮电大学学报, 2022, 45(4): 91-97.
[3]	苏扬魏连锁郭媛. 多目标融合的序数势博弈无线自组网络拓扑控制算法[J]. 北京邮电大学学报, 2022, 45(4): 105-111.
[4]	张经天, 马莹, 翁迅, 孙壮志, 张继龙. 四向穿梭车系统的提升机调度优化[J]. 北京邮电大学学报, 2022, 45(1): 19-25,81.
[5]	余修武, 黄露平, 刘永, 余昊, 李佩. 遗传-禁忌搜索优化的三维DV-Hop定位算法[J]. 北京邮电大学学报, 2021, 44(4): 75-81.
[6]	王怀江, 刘晓平, 王刚, 韩松. 基于改进遗传算法的移动机械臂拣选路径优化[J]. 北京邮电大学学报, 2020, 43(5): 34-40.
[7]	阎逸飞, 王智立, 邱雪松, 王嘉潞. Spark环境下基于数据倾斜模型的Shuffle分区优化方案[J]. 北京邮电大学学报, 2020, 43(2): 116-121.
[8]	刘保菊, 喻鹏, 丰雷, 邱雪松, 江昊. 电力SDN通信网中面向负载均衡的路由重构[J]. 北京邮电大学学报, 2020, 43(2): 16-22.
[9]	马庆刘, 喻鹏, 吴佳慧, 熊翱, 颜拥. 基于深度强化学习的综合能源业务通道优化机制[J]. 北京邮电大学学报, 2020, 43(2): 87-93.
[10]	王璇, 侯蓉晖, 徐伟琳. 低轨卫星网络动态路径切换技术[J]. 北京邮电大学学报, 2020, 43(2): 80-86,109.
[11]	刘寒. 混合采样与遗传算法相结合的垃圾网页检测[J]. 北京邮电大学学报, 2019, 42(6): 111-117.
[12]	赵雄文, 孙宁姚, 耿绥燕, 张钰, 杜飞. 基于最小二乘支持向量机的时变信道建模[J]. 北京邮电大学学报, 2019, 42(5): 29-35.
[13]	徐涵喆, 黄逸彬, 杨赫, 周钟秉, 刘晓. 基于规则的城市地下车库外圈车位排布启发式算法[J]. 北京邮电大学学报, 2019, 42(4): 102-108.
[14]	王亚鑫, 杨大成. 一种基于C-RAN的BBU负载均衡优化算法[J]. 北京邮电大学学报, 2018, 41(5): 115-119.
[15]	舒坚, 贾晨浩, 陶娟. 基于改进最小二乘支持向量回归机的链路质量预测[J]. 北京邮电大学学报, 2018, 41(2): 44-49.

基于遗传算法的静态逻辑拓扑设计

Static Virtual Topology Design Using Genetic Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价