多约束QoS移动IP最优路由的求解  

Multiple constrained QoS optimal routing selection of mobile IP

作　　者：朱翠涛[1] 高靓[1] 汪汉新[1] 

机构地区：[1]中南民族大学电子信息工程学院,湖北武汉430073

出　　处：《计算机应用》2007年第5期1180-1182,共3页journal of Computer Applications

基　　金：国家民委重点基金资助项目(07ZN02)

摘　　要：提出了一种改进的分布式遗传算法(EDGA)和链路编码方法用于解决多约束服务质量(QoS)移动IP最优路由选择问题。将分布式遗传算法和Cascade模型相结合,在迁移算子部分设计一个中心监控器,观察每个子种群的进化,并对迁移个体的选择以及相应子种群的大小做出调整,使进化能力好的子种群得到更大的空间来搜索最优值。实验结果表明,该EDGA算法在求解速度和质量上取得了较大的改善。This paper proposed a new Genetic Mgorithm （GA）, called Extended Distributed Genetic Mgorithms （EDGA）, and link coding for multiple constrained Quality of Service routing selection of Mobile IP. EDGA combines the advantages of Distributed Genetic Mgorithms and Cascade Model, based on the separating operation, dynamically allotting the size of sub-populations according to their performance, directing the migration, and therefore making the searching of routes converge to the global optimization faster and better. The result of the experiments shows that the method is more effective than others.

关 键 词：分布式遗传算法 多约束路由选择 移动IP 

分 类 号：TN915.05[电子电信—通信与信息系统]