【摘 要】
：
基于蚁群算法的正反馈机制提出了一种基于树的蚁群算法,并用它来求解度约束组播路由问题.在该算法中,蚂蚁按照一定的概率选择一条链路加入组播子树,然后检查加入点的度约束情
【机 构】
：
山东大学计算机科学与技术学院,山东大学网络与信息中心
论文部分内容阅读
基于蚁群算法的正反馈机制提出了一种基于树的蚁群算法,并用它来求解度约束组播路由问题.在该算法中,蚂蚁按照一定的概率选择一条链路加入组播子树,然后检查加入点的度约束情况,如果该点的度约束情况达到饱和,则蚂蚁以后不再选取与该点连接的链路.通过计算模拟分析方法证明了该算法的有效性,计算机仿真结果显示,在解决度约束组播路由问题时,该新型蚁群算法的收敛速度大大快于已有的蚁群算法,找到的最优解性能稍好于已有的算法,算法的空间复杂度也得到降低.
其他文献
自革命性的“XP系列模块化电涌保护器”推出以来，引起了广大用户的巨大反响，大家一方面为此产品革命性的设计而震撼，另一方面也在为通信系统里增加了一道连接过程是否会带来通信
纳米材料应用于涂料，主要是提高涂料的装饰性、防腐蚀性，尤其是赋予涂料各种各样的功能性和特殊性能。
习题在学生的学习过程中起着很重要的作用,作业不仅是学生对知识的巩固还是检测学习质量,帮助学生制定下一步学习计划的一个指标,因此教师也应不断地改善和提升习题课教学的
物体的表面如果能不被水所浸湿，就会显示出奇特的效果。荷叶就是很好的例子，即使淋在雨中，水珠也随即滑落，荷叶还是那么干净清爽。
摘 要：比较就是利用事物间的反差效应突出不同事物的本质差异或相似地方，从而达到加深理解，全面认识的目的。在教学中恰当使用比较，不仅有利于培养学生观察、分析和解决问题的能力，同时也有利于加深学生对所学知识的理解和应用，发展学生的思维能力。 关键词：比较；分类；辨析 著名教育家乌申斯基说：“比较是一切理解和一切思维的基础，我们正是通过比较来认识世界上的一切东西。”比较是确定对象之间的联系和区别的重
内建自修复技术是一种有效修复嵌入式存储器中失效单元的方法.在传统的内建自修复过程中，需要对故障地址进行多次的读写操作，功耗比较大.本文提出了一种基于地址分割的嵌入式存
背景资料北京华讯和达公司是国家重点科技项目"社区安全防范综合报警服务体系研究与示范工程"的承担单位,该项目由公安部、国家信息产业部、北京市公安局具体指导,旨在研制开
大豆根腐病：该病在大豆整个生育期均可发生并造成为害，减产幅度在25％-75％或更多。被害种子的蛋白质含量明显降低，主要症状是茎基部出现黑褐色病斑，并向上不同程度扩散至下部侧枝，使
彩色空心玻璃砖应用广泛，但现有的制造方法只是在空心玻璃砖表面简单的镀一层灰色膜，制造工艺简单。由于玻璃砖经常受风吹、雨打、太阳晒以及清扫磨擦等影响，使其表面的镀膜膜层
在高考压力下,大多数教师都十分重视培养与提升高中生的应试能力,他们认为,即便是将课堂上的每分每秒都用来传授数学知识,也无法按时完成教学任务,那么分出一部分课堂教学时