基于免疫遗传算法的多约束QoS组播路由选择方法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:guider_zq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以具有精英保留的免疫遗传算法(IGAE)为基础,提出了一种新的用来求解带宽、时延、时延抖动受限,费用最小的QoS组播路由选择问题的方法。首先采用预处理机制,将网络结构中不满足带宽约束的链路去掉,利用Dijkstra第k最短路径算法建立编码空间的备选路径集;然后采用基于路径的树结构编码来随机产生初始群体,使种群中的每个个体都代表组播路由问题的一个候选解;最后利用IGAE算法对种群进行优化,最终求得满足QoS要求的组播路由。仿真实验结果表明,该算法具有较好的性能,能以较快的速度搜索到满足QoS要求的费用
其他文献
水稻稻粒黑粉病是为害杂交水稻制种的重要病害,轻发年份损失0~10%,暴发年份损失30%~60%。近年来,随着两系杂交水稻制种面积扩大,病害有加重发生的趋势,严重制约了芷江侗族自
目的:通过比较中、西医治疗肿瘤的不同特点,分析中、西药在治疗肿瘤方面的优势与不足,提出中药防治肿瘤的初步思路.方法:检索Pubmed和中文生物医学期刊中的相关论文,以2003/2
目的:探讨与日常生活相关的生活习惯、饮食、药物及遗传等因素对大肠癌发病的影响,以期通过改善生活方式来降低大肠癌的发病率.资料来源:应用计算机检索NCBI Entrez PubMed 1
自20世纪90年代互联网进入商用以来,经过短短十几年的迅速拓展,其已经从Web1.0时代过渡到了Web2.0时代。这种发展与转变为网络环境下教师个人的知识管理开辟了新的发展空间。
实施大学生创新性实验教学改革,有助于培养大学生创新能力,也是"质量工程"建设创新教育的重要内容。结合创新性实验项目教学的实践和探索,将探究性学习和构建立体知识网络有机
高中物理阶段在对波的学习中,波的现象如干涉、衍射和多普勒效应是必须学习和了解的内容,但现有实验设备和技术手段难以达到很好的效果,尤其是对多普勒效应现象的观察很不方便,这
传统CORBA对象资源定位(Corbaloc)实现在资源有限性、实时性、时间确定性和可裁剪性等方面不能完全满足嵌入式系统应用要求。提出一种模块化Corbaloc服务实现方法,力图解决实时性与时间确定性局限,实现嵌入式异构环境中的互操作。首先以Orbacus为例分析了传统实现的局限,其次设计并实现了模块化Corbaloc服务,最后在VxWorks上对两者进行了性能对比测试。