基于遗传算法的路由选择问题的研究  

Research of routing problem based on genetic algorithm

作　　者：申彦春[1] 唐万伟[1] 张国旭[1] 张雅静[1] 

机构地区：[1]唐山学院信息工程系,唐山063000

出　　处：《激光技术》2011年第3期422-424,共3页Laser Technology

基　　金：唐山市科学技术与发展指导计划(第二批)资助项目(10130209)

摘　　要：为了在一个通信网络中,找到多源点到多目的点的路由总代价最小的符合带宽-时延约束的路由集,根据服务质量组播路由的特点,结合遗传算法的寻优特性,采用一种求解带宽-时延约束的两层遗传算法的方法,进行了理论分析和实验验证,取得了多源点到多目的点组播路由集的代价数据。结果表明,所提出的算法可以有效找到多组播路由问题的优化解。In order to find a route set from muhi-source to multi-purpose nodes in a communication network in accordance with the bandwidth-delay constraints at minimum total cost according to the characteristics of quality of service multicast routing, combined with genetic algorithm optimization characteristics, solving the bandwidth-delay constraints with two-layer genetic algorithm, the cost data of the route set was obtained. The results show that the proposed algorithm can effectively find an optimal solution for multieast routing problem.

关 键 词：测量与计量 遗传算法 免疫理论 服务质量路由 

分 类 号：TN91[电子电信—通信与信息系统]