激光技术, 2011, 35 (3): 422, 网络出版: 2011-05-13   

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

Research of routing problem based on genetic algorithm
作者单位
唐山学院 信息工程系, 唐山 063000
摘要
为了在一个通信网络中,找到多源点到多目的点的路由总代价最小的符合带宽-时延约束的路由集,根据服务质量组播路由的特点,结合遗传算法的寻优特性,采用一种求解带宽-时延约束的两层遗传算法的方法,进行了理论分析和实验验证,取得了多源点到多目的点组播路由集的代价数据。结果表明,所提出的算法可以有效找到多组播路由问题的优化解。
Abstract
In order to find a route set from multi-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 multicast routing problem.

申彦春, 唐万伟, 张国旭, 张雅静. 基于遗传算法的路由选择问题的研究[J]. 激光技术, 2011, 35(3): 422. SHEN Yan-chun, TANG Wan-wei, ZHANG Guo-xu, ZHANG Ya-jing. Research of routing problem based on genetic algorithm[J]. Laser Technology, 2011, 35(3): 422.

本文已被 2 篇论文引用
被引统计数据来源于中国光学期刊网
引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!