利用分散搜索算法实现受时延约束的多播路由

来源 :软件 | 被引量 : 0次 | 上传用户:luckychuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种新的基于分散搜索算法 (Scatter Search,SS) 来解决受时延约束的多播路由的方法。作为进化算法的一种,分散搜索算法不但继承了进化算法中通过杂交和变异算子来增强性能的机制,还独创性地运用了“分散 - 收敛集聚”的迭代机制。通过在受时延约束多播路由算法上应用 SS 算法,寻找包含所有组播节点在内的最小代价树。实验表明,本算法具有较好的收敛性和分布性。
其他文献
在猪的生产性能不断提高的同时,猪的体质和适应性也有所下降,给养猪生产以及猪肉加工工业造成了较为严重的经济损失。本文从遗传和环境方面探讨了控制和改良猪群猪肉品质问题。
处于转型变革期的独立学院,在传统专业的设置上,需要多种创新来摆脱差异化的办学道路。本文立足于独立学院市场营销专业外语教学的重要性,分析了市场营销专业外语发展现状,并
摘 要: 小组合作学习是音乐实践中重要的组织形式,对促进学生积极进取、自由探索,培养学生的创新意识和实践能力发挥着积极作用。本文根据学前儿童音乐教育课程的特点,以小组合作学习的学习模式为例,通过小组讨论、合作、模拟展示,有效提高学生的学习能力、教学能力、与人合作分享的能力,为学生未来的从教工作提供有力的保障。  关键词: 小组合作学习 策略 应用 教学  所谓小组合作学习,是指在小组或团队中为了完
摘 要: 在网络时代背景下,微课作为一种新兴的教学手段在高职院校中受到了广泛的关注,成为高职英语教学改革的方向标。作者介绍了微课在高职英语教学中的应用现状和存在的问题,并提出了自己的一些思考,旨在促进微课与教学改革相结合的良性发展,强化高职英语课程的教学效果。  关键词: 微课 高职英语 教学现状  随着信息化技术的不断发展,各行各业都在不断地进行着调整和变革,以适应时代的发展,同时,信息化
我国高校资助育人工作已经建立了奖、贷、助、补、减的多元化资助政策体系,但仍面临着重视经济资助,育人作用缺失;缺少育人组织和平台,资助育人缺乏内容和形式创新;不能发挥
1 发病情况及临床症状四川成都动物园的两只东北虎4月龄时(体重14到15kg)突然患病.病虎不愿活动,喜卧,前后肢交替出现跛行,经长途运输后双后肢不能站立,只能拖行.其双后肢及
课程不是真空地带,多层的“制度性话语”构成了课程的真实生存空间。它是按照学校的“文法”,通过多样的“制度性话语”的修辞,复合地发挥作用,构成、制约、控制每一个人的经验的
江苏省盱眙县铁伏乡养猪大户花某饲养一头杜洛克种公猪,10月龄,体重180kg,该种公猪于1999年8月10日给一头母猪配种以后,晚上食欲减少.8月¨日请兽医诊治,体温40.7℃,不食