基于并行量子遗传算法的QoS组播路由方法

• 作者: 刘春林 孙力娟 王汝传
• 来源期刊: 南京邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 遗传算法 并行量子遗传算法 动态旋转角调整策略 QoS组播路由
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 72-75
• 页数: 4页
• 分类号: TP393
• 字数: 3179字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5439.2007.02.015

摘要

通信网络时延受限且满足带宽要求的最小代价组播树问题是NP完全问题,传统方法难以求解,一般采用启发式方法求解.提出了一种基于并行量子遗传算法的服务质量(QoS)组播路由算法,算法中将各个子群体独立地并行进化,并通过相邻子群体间的信息交换实现克服早熟,避免局部收敛的目的,还提出了一种新的动态旋转角调整策略,使算法具有更好的种群多样性和全局寻优能力.仿真实验表明,新算法在求解性能上优于遗传算法(GA)和采用静态旋转角的量子遗传算法(QGA).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王汝传	南京邮电大学计算机学院	671	6841	35.0	53.0
5	孙力娟	南京邮电大学计算机学院	160	1700	23.0	33.0
6	刘春林	南京邮电大学计算机学院	1	8	1.0	1.0