北京邮电大学学报

  • EI核心期刊

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

• 综述 • 上一篇    下一篇

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

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

  1. 北京邮电大学 电信工程学院, 北京 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   

  1. 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:

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

中图分类号: