基于双种群遗传算法的MPLS流量工程研究

摘要：

针对因特网流量的快速增加和对服务质量要求的不断提高,为避免网络数据流过大造成拥塞问题,利用MPLS流量工程的路由算法成为业界研究的重点.介绍了MPLS流量工程的工作机制,并提出了数学模型.MPLS流量工程的关键问题是LSP的分布优化问题,针对这一问题的Np-hard特性,提出一种基于双种群策略的遗传算法求解方法,算法采用自然数编码来提高搜索效率.算法中,两个子种群周期性地交流最优染色体,进一步提高了性能.仿真实验表明,提出的算法能有效提高搜索速度,增加获得最优解的概率.

关键词：流量工程、遗传算法、双种群

所属期刊栏目：27

分类号：TP393(计算技术、计算机技术)

在线出版日期：2010-05-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：202-205