基于遗传策略的过多指定点路由算法的研究

摘要：

提出了一种求解移动IP中过多指定节点的最短路由问题的分层遗传算法.通过对已有的求解路由模型进行分析,建立了通过多个指定节点的网络模型;根据所给的指定节点来划分解的可行域的层次,来求解移动IP的最短路由问题;该算法采用了可变长度染色体的编码方法,并使用了随机遍历抽样的选择方法,根据网络的拓扑信息进行交叉和变异操作,同时使用修正函数以消除遗传操作中产生的不可行解.各个子种群间独立地并行运行遗传算法,最后得到一条经过多个指定节点的最短路由.并建立随机网络拓扑对该算法进行仿真,实验结果表明,该算法能够有效地求出通过多个指定节点的最短路由,并且受网络规模和问题的复杂性影响比较小.

关键词：移动IP、分层遗传算法、路由、随机网络拓扑

所属期刊栏目：43

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

资助基金：湖南省社会科学基金05C247

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

页数：共5页

页码：160-163,176