基于遗传算法的有矢量约束的多播路由计算

• 作者: 田菁 窦文华 郑彦兴
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 多播路由 GAVCMR 矢量约束 遗传算法
• 年，卷（期）: 2003,（6）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 746-752
• 页数: 7页
• 分类号: TP301
• 字数: 6463字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2003.06.015

摘要

针对QoS参数(带宽(bandwidth)、时延(deely)、丢包率(packet loss)等)的多样性,提出了利用遗传算法(GA)解决带有多维约束的多播路由路径的生成算法GAVCMR.该算法把各种约束结合起来,提出了矢量约束的概念;GAVCMR突破了遗传算法(GA)传统观念上的限制,对各种约束参数赋予了更为清晰的实际含义,根据参数的实际物理含义,在进化的不同阶段灵活调整各参数的大小,加快了算法的收敛速度,并在一定程度上避免算法终止在局部最优.在矢量约束下生成的多播树能够适应各种QoS参数的要求,仿真结果证明了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	窦文华	国防科学技术大学计算机学院	62	978	18.0	30.0
2	郑彦兴	国防科学技术大学计算机学院	3	54	3.0	3.0
3	田菁	国防科学技术大学机电工程与自动化学院	8	153	6.0	8.0