【摘 要】
：
提出了一种基于遗传算法和禁忌搜索法相结合混合策略的时延约束最小代价组播路由算法（GATSA）。该算法利用Dijkstra第k最短路径算法找出源节点到每一个目的节点满足最大时延限制
【机 构】
：
中国计量学院数学系,大连理工大学应用数学系
论文部分内容阅读
提出了一种基于遗传算法和禁忌搜索法相结合混合策略的时延约束最小代价组播路由算法（GATSA）。该算法利用Dijkstra第k最短路径算法找出源节点到每一个目的节点满足最大时延限制的路径,通过遗传禁忌混合策略的选择、交叉与变异等操作,求出满足条件的组播树。仿真实验结果表明本算法性能和算法性能稳定,其代价性能接近目前性能最好的BSMA算法,并具有快速,低时延的特。
其他文献
随着我国改革开放进程的不断深入以及国内经济社会和信息技术的飞速发展,中国的税收产业也进入了一个新的发展阶段。在当前党中央提出全面深化改革的现实背景下,我国税收征管
在分析量子算法的基本概念的基础上，提出了一种新的算法——量子蚂蚁算法。量子蚂蚁算法结合了量子计算中量子旋转门的量子信息和蚂蚁寻优的特点，为解决实际问题提供的一种新的
随着社会以及经济水平的不断发展，人们对于教学基本思想以及人才培养体系提出了更高水平的要求，也随着教育改革的不断进行，也促使相关教育工作者改变其教育理念，促进改变原有的应
本文从社会学的角度，用标签理论、失范理论、文化传递理论和反抗理论深入分析高职学生校园失范行为。并为优化高等职校管理提供建议。
社会快速发展，越来越多的新科技新技术应用到社会工业特别是化工行业之中，引发了越来越的环境污染问题，带来各种公害以及破坏自然环境的隐患如温室效应、酸雨、臭氧空洞等环境问
识字教学是低年级语文教学的重要内容，也是教学的难点。为了完成这一目标，我们的教学不仅要培养孩子们的识字兴趣，还要教给他们识字方法，培养识字能力。随着课程改革的深入发展，课
新课程改革的实施，将课堂教学改革推向前沿，成为教育研究的主流内容之一。新课程的理念之一是培养学生的自主探究以及动手操作能力，体现在教学过程上，改变单纯的教学方式，引进案例
随着时代的发展我国各行各业均呈现出新的发展趋势,基于审计新模式下加强对工程内部审计的管理可促进资金的高效运用,对我国建筑事业的发展起到有效的促进作用。本文将对审计
随着我国职业教育的推进，职业学校大规模的发展，如何调动方方面面的积极性，严格管理，狠抓教风和学风，切实提高教育质量，成为了职业学校办学质量的头等大事。加强职业学校教风学风建
伴随我国新课程改革进程的不断推进，在新制定的课程标准中对教学理念进行了明确指示，即坚持以学生为本，要将学生的学习主体性在学习实践活动中体现出来。习惯决定命运，所以，学生的