摘要
提出一种启发式自适应遗传优化算法,求解MPLS网络负载均衡问题。算法采用自然数编码,自适应的交叉变异算子,并融入启发式信息有效地提高了搜索效率。仿真结果证明算法是有效的,显著改善了传统SPF路由算法易于导致的网络流量分布不均衡的状况。
A heuristic adaptive genetic algorithm for load balancing in MPLS networks is proposed in this article. It introduces the natural number coding method, adaptive probabilities of crossover and mutation, and furthermore, makes use of heuristic information to improve search efficiency effectively. The simulation results show the given algorithm is effective, in which it dramatically improves the unbalanced traffic distribution condition brought about by traditional SPF routing policy.
出处
《通信学报》
EI
CSCD
北大核心
2003年第10期39-45,共7页
Journal on Communications
基金
教育部学科点专项科研基金资助项目(20020013011)
