【摘 要】
：
基于蚁群算法的正反馈机制提出了一种基于树的蚁群算法,并用它来求解度约束组播路由问题.在该算法中,蚂蚁按照一定的概率选择一条链路加入组播子树,然后检查加入点的度约束情
【机 构】
：
山东大学计算机科学与技术学院,山东大学网络与信息中心
论文部分内容阅读
基于蚁群算法的正反馈机制提出了一种基于树的蚁群算法,并用它来求解度约束组播路由问题.在该算法中,蚂蚁按照一定的概率选择一条链路加入组播子树,然后检查加入点的度约束情况,如果该点的度约束情况达到饱和,则蚂蚁以后不再选取与该点连接的链路.通过计算模拟分析方法证明了该算法的有效性,计算机仿真结果显示,在解决度约束组播路由问题时,该新型蚁群算法的收敛速度大大快于已有的蚁群算法,找到的最优解性能稍好于已有的算法,算法的空间复杂度也得到降低.
其他文献
习题在学生的学习过程中起着很重要的作用,作业不仅是学生对知识的巩固还是检测学习质量,帮助学生制定下一步学习计划的一个指标,因此教师也应不断地改善和提升习题课教学的
摘 要：比较就是利用事物间的反差效应突出不同事物的本质差异或相似地方，从而达到加深理解，全面认识的目的。在教学中恰当使用比较，不仅有利于培养学生观察、分析和解决问题的能力，同时也有利于加深学生对所学知识的理解和应用，发展学生的思维能力。 关键词：比较；分类；辨析 著名教育家乌申斯基说：“比较是一切理解和一切思维的基础，我们正是通过比较来认识世界上的一切东西。”比较是确定对象之间的联系和区别的重
背景资料北京华讯和达公司是国家重点科技项目"社区安全防范综合报警服务体系研究与示范工程"的承担单位,该项目由公安部、国家信息产业部、北京市公安局具体指导,旨在研制开
彩色空心玻璃砖应用广泛，但现有的制造方法只是在空心玻璃砖表面简单的镀一层灰色膜，制造工艺简单。由于玻璃砖经常受风吹、雨打、太阳晒以及清扫磨擦等影响，使其表面的镀膜膜层