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

来源 :南京邮电大学学报(自然科学版) | 被引量 : 0次 | 上传用户:acy333
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通信网络时延受限且满足带宽要求的最小代价组播树问题是NP完全问题,传统方法难以求解,一般采用启发式方法求解。提出了一种基于并行量子遗传算法的服务质量(QoS)组播路由算法,算法中将各个子群体独立地并行进化,并通过相邻子群体间的信息交换实现克服早熟,避免局部收敛的目的.还提出了一种新的动态旋转角调整策略,使算法具有更好的种群多样性和全局寻优能力。仿真实验表明,新算法在求解性能上优于遗传算法(GA)和采用静态旋转角的量子遗传算法(QGA)。
其他文献
民族迁徙对于文化变迁有重大作用,这种作用,主要靠文化主体形体本身的移动而造成;文化主体各种能量产生的作用,对文化变迁有更为深远的作用,因为这种作用形成的文化交流,更能
目的提高对庆大霉素的认识,加强安全用药意识。方法报道1例庆大霉素不良反应,并对此进行分析。结果庆大霉素可引起一过性血尿。结论重视药物不良反应,合理、安全用药
在日本国有铁路存在的115年间,先后经历了狭轨与广轨的轨制问题之争、“建主改从”与“改主建从”的投资问题之争、战后运费法定主义的是非之争以及综合交通体系中的铁路定位
介绍了虚拟现实力觉临场感系统构成,指出了虚拟现实技术是解决力觉临场感遥控作业系统时延的最有效的方法之一;实现虚拟现实力觉临场感系统的关键是建立精确的虚拟环境模型.
在商用AdHoc网络中,对中继而言,为其他用户转发数据会带来额外的能量损耗,同时也会使用户自身的数据传输产生延迟,因此,网络中便会出现一些“自私节点”,不愿意为其它用户转发数据
基于内容的图像及视频检索是当前计算机视觉、多媒体数据库管理等研究领域的热点之一.较系统地介绍了该研究领域的现状.对于静态图像,主要介绍了基于颜色、纹理、形状、区域
<正>一九三六年三月,刘少奇同志受党中央和毛主席委派,离开陕北到天津,主持中共北方局工作,任北方局书记。他迅速重建和加强了遭受到严重破坏的华北各地党组织,在一年多的时
目的探讨不同剂量辛伐他汀治疗老年高脂血症合并高血压的临床疗效及其安全性。方法选取2013年1月~2013年12月收治高脂血症合并高血压老年患者87例,随机分为观察组和对照组,观
《运用重心概念处理几何问题》一文,系云南师范大学数学系教授朱德祥同志过去为昆明市举行数学比赛所作演讲的讲稿,方法新颖,阐述透彻,深入浅出,深受广大师生欢迎。现征得朱
目的:研究中西医结合治疗冠心病心绞痛的临床效果。方法把60例冠心病心绞痛患者随机分为对照组(采用单纯西医疗法)与观察组(在西医疗法的基础上外加中医治疗)各30例,对比两组在2个