移动IP中基于遗传算法的优化路由算法

被引：4

作者：

杨建军

王勇

陈抗生

机构：

[1] 浙江大学信息与电子工程学系

[2] 浙江大学信息与电子工程学系浙江杭州

[3] 浙江杭州

来源：

浙江大学学报(工学版) | 2004年 / 11期

关键词：

移动IP; 遗传算法; 路由; 矩阵编码;

D O I：

暂无

中图分类号：

TN929.5 [移动通信];

学科分类号：

080402 ; 080904 ; 0810 ; 081001 ;

摘要：

提出了移动IP中带网络负载平衡的路由问题,通过建立网络模型,采用基于矩阵编码的改进遗传算法解决问题.遗传算法采用以矩阵编码为基础的交叉算子和变异算子,并使用排序选择算法作为选择算子.给出了改进算法的复杂度,从理论上证明了该算法的收敛性.仿真结果表明该算法具有很好的收敛性,并给出了在不同种群数(20～50)和交叉概率(0～75%)下最优解在一定值附近.采用此路由选择策略能够使移动IP网络中的网络带宽得到合理分配,优化了网络的性能.

引用

页码：37 / 41

页数：5

共 5 条

[1] 求解带时延约束组播路由问题的启发式遗传算法 [J].