基于遗传算法的静态逻辑拓扑设计 - 北京邮电大学学报.pdfVIP

2006 年 2 月 北 京 邮 电 大 学 学 报 Feb .2006 第 29 卷 第 1期 Journal of Beijing University of Posts and Telecommunications Vol .29 No .1 文章编号 :1007-5321(2006)01-0026-04 基于遗传算法的静态逻辑拓扑设计 陈利兵, 张阳安 , 黄永清, 李 玲, 任晓敏 (北京邮电大学 电信工程学院 ,北京 100876) 摘要 :设计了一种遗传算法 ,在使用较短通路情况下实现了链路和节点的负载均衡 .在算法中采用了自然数编码、 随机选取种群、简单的“双亲单子”交叉策略和固定的突变概率 .以美国国家自然科学基金网络为例进行了仿真 . 对目标函数中的权值进行了讨论 ,分析了适应性函数值与遗传代数之间的关系 ,对种群选取范围与适应性函数之 间的关系进行了验证 . 关 键 词 :遗传算法 ;逻辑拓扑 ;负载均衡 中图分类号 :TN915.02 文献标识码 :A 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) Abstract :A genetic algorithm for virtual topology design was proposed .Path length and load balanc- ing of links and nodes were taken into account .The natural number coding ,the random population se- lection ,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 be- tween 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 网络规划设计中需要采用 2 种拓扑结构 :物理 本文提出的遗传算法主要考虑在已有物理拓扑 拓扑和逻辑拓扑 .物理拓扑表征网络节点的物理结 情况下如何根据业务需求采用遗传算法设计静态路 构 ;逻辑拓扑又称为虚拓扑 ,表征网络节点间业务的 由 ,实现业务负载在网络中传送的低资源使用和均 分布情况 . 衡分布 ,可用于各种物理拓扑 .本文以美国国家自 遗传算法(GA ,genetic algorithms)是启发式算 然科学基金(NSF )网络为例对该算法加以验证 ,并 法的一种 ,