期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于并行量子遗传算法的QoS组播路由方法 被引量:6
1
作者 孙力娟 王汝传 刘春林 《南京邮电大学学报(自然科学版)》 2007年第2期72-75,共4页
通信网络时延受限且满足带宽要求的最小代价组播树问题是NP完全问题,传统方法难以求解,一般采用启发式方法求解。提出了一种基于并行量子遗传算法的服务质量(QoS)组播路由算法,算法中将各个子群体独立地并行进化,并通过相邻子群体间的... 通信网络时延受限且满足带宽要求的最小代价组播树问题是NP完全问题,传统方法难以求解,一般采用启发式方法求解。提出了一种基于并行量子遗传算法的服务质量(QoS)组播路由算法,算法中将各个子群体独立地并行进化,并通过相邻子群体间的信息交换实现克服早熟,避免局部收敛的目的,还提出了一种新的动态旋转角调整策略,使算法具有更好的种群多样性和全局寻优能力。仿真实验表明,新算法在求解性能上优于遗传算法(GA)和采用静态旋转角的量子遗传算法(QGA)。 展开更多
关键词 遗传算法 并行量子遗传算法 动态旋转角调整策略 QOS组播路由
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部