【摘 要】
:
网络服务质量路由是计算机网络理论研究的重要领域,QoSR问题是一个NP完全问题.蚂蚁算法在近几年内逐步得到推广和应用,文中在研究蚂蚁算法后,保留蚂蚁算法的信息素概念,提出
【机 构】
:
武汉理工大学计算机科学与技术学院,武汉理工大学计算机科学与技术学院
【出 处】
:
武汉理工大学学报:交通科学与工程版
论文部分内容阅读
网络服务质量路由是计算机网络理论研究的重要领域,QoSR问题是一个NP完全问题.蚂蚁算法在近几年内逐步得到推广和应用,文中在研究蚂蚁算法后,保留蚂蚁算法的信息素概念,提出了一种新型的蚂蚁算法,即蚂蚁在寻找路径时,放弃按概率的方式跳转结点的寻路方式,采用按信息素较少的路径跳转结点的寻路方式,以解决QoSR问题.通过实际编程和计算,该算法能均匀搜索每条路径,对于单个参数约束,能很快达到最优解,对于多个参数约束,能找到最优解.经过对该算法的分析,其时间复杂性与蚂蚁跳转结点的次数是线性关系.
其他文献
低年级阅读教学是小学语文教学的一大难点,低年级学生活泼好动,自控能力差,在学习上需要老师的约束和引导,特别是阅读教学方面,随着新课改的推进,低年级阅读教学必须有所改革才能促
合作学习是目前最有效的教学方式,是新课程提出的重要理念。本文是作者在学校“先学后教合作达标”新课改革理论引领下,在自身教学实践中,从合作学习的形式、组织、评价等三个方
学校发展有赖于教师的专业发展,一个学校的教学质量提高归根结底源于广大教师对学生教育成效的提升,而教师专业发展教学质量全面提高只能依靠教师施展才华的课堂来提升教师的实
传统的数学教学模式,老师上课教,课下批改作业;学生上课听,课下做作业。多少年来一贯制,教学改革的热门课题是如何改进课堂教学,如何培养学生的思维能力等;特别是为了全面实施素质教
借鉴土木工程中桥梁工程和房屋建筑工程的结构形式,将水泥混凝土路面的路肩做成悬挑结构,既可少占土地,减少水土流失,又可节约大量资金,加快施工进度.文中阐述了框架式、插筋式、刚
介绍了MIDAS三层分布式体系结构,分析了由客户端、应用服务器和数据库服务器三部分构成的体系结构模型的特点及其间数据处理流程.结合某企业电器设备计价管理系统对于内部网络
以某港1981~1999年集装箱吞吐量为实测数据,建立其集装箱吞吐量的趋势外推、时间序列平滑、回归分析和灰色系统等预测模型.对比该港2000~2005年集装箱吞吐量各模型预测值与实际值的差异,分析了差异产生的原因及其单一预测模型的局限性,提出了基于最优线性组合的港口集装箱吞吐量预测法.以原各单项预测模型的预测值作为外生变量,以方差绝对值之加权和最小作为最优准则,建立线性组合预测模型,用单纯形表法解
存储访问的冲突,往往是影响并行系统性能的重要因素。本文介绍的是一种对于n×n矩阵在n个存储体中的无冲突访问的方法,以及用VC语言实现的程序描述。
他曾是全民关注的天才球童,8岁开始练球,11岁单杆破百,15岁成为中国第一个世界台球冠军,16岁时他闯入世界球坛,成为斯诺克球坛史上最年轻的中国面孔。
本论文总结了在一年级新生入学后怎样快速有效的培养孩子们良好行为习惯的一些方法。