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

维普资讯 第 38卷第 11期 浙 江 大 学 学 报 (工学版) VoI．38 o．1l 2004年 11月 JournalofZhejiangUnixrersiD (EngineeringScience) NOV．2004 移动 IP中基于遗传算法的优化路 由算法 杨建军，王 勇，陈抗生 (浙江大学 信息与 电子T程学系．浙江 杭州 310027) 摘 要 ：提 出了移动 IP中带网络负载平衡的路 由问题．通过建立网络模型．采用基于矩阵编码的改进遗传算法解决 问题．遗传算法采用 以矩阵编码为基础的交叉算子和变异算子 ．并使用排 序选择算法作为选择算子．给出了改进算 法 的复杂度 ．从理论 上证 明了该算法 的收敛性．仿真结果表 明该算法具有很好 的收敛性 ，并给 出了在不 同种群数 (20--50)和交叉概率 (0～75 )下最优解在一定值附近．采用此路 由选择策略能够使移动 IP网络 中的网络带宽得到 合理分配 ，优化 了网络 的性能． 关键词 ：移动 IP；遗传算法；路 由；矩阵编码 中图分类号 ：TN915．O4 文献标识码 ：A 文章编号 ：1008—973X(2004)l1—1426—05 Optimum routingbasedon geneticalgorithm inmobileIP YANGJian-jun，WANG Yong，CHEN Kang—sheng (DepartmeTlt0_，’InformationSciem’PandE (’tron Engineering ·ZhejiangUniversity，Hangzhou310027，China) Abstract：Theroutingproblem with loadbalanceinmobileIP wasdescribedandamodelwasbuiltforit． Geneticalgorithm with matrix encoding，differentmutateoperator，crossoveroperatorandthe selection operatorbasedon orderrank selectionalgorithm wasappliedto solvetheproblem．Thegeneticalgorithm wasp~ovedtobeconvergent．Computation complexitywascalculated．Simulationresultsshowedthatthe convergenceofthegeneticalgorithm basedonmatrixwasgood．Therelationbetweencostandpopulation sizeorcrossoverprobabilitywasanalyzed．Thegeneticalgorithm withloadbalancecansolveroutingprob— lem andcanbeapplied inmobileIP andnexthoproute． Keywords：mobileIP；geneticalgorithm ；routing；matrixencoding 移动 IP是否使用三角路 由～有着极大 的争议 ， 法．由于遗传算法在搜索问题方面独特 的优势 ，在求 一 种观点是使用三角路 由浪费了大量 的网络资源 ， 解最小代价的路 由选择算法 中引入 了遗传算法．使 使数据包在 网络 中的传输 时间增长 ，消耗 了可贵 的 用遗传算法对路 由进行改进和优化的方法有较多的 网络资源 ，并提 出了相应 的路 由优化方法．另一种观 研究，何小燕等人 提 出了考虑 QoS的路 由选择策 点是使用路 由优化技术并不能带来多大 的好处一9， 略．Zhou等人一 提 出了针对组播路 由的选择策 反而增加 了路 由器资源消耗 ，并不能解决使用优化