【摘 要】
:
多约束QoS组播路由问题是一个NP-完全问题,针对基本蚁群算法在解决多约束QoS组播路由问题时易陷入局部最优解、收敛速度慢的突出缺点。提出了一种基于自适应变异的二次蚁群算
【基金项目】
:
国家民委科研项目(No.07GX04)
论文部分内容阅读
多约束QoS组播路由问题是一个NP-完全问题,针对基本蚁群算法在解决多约束QoS组播路由问题时易陷入局部最优解、收敛速度慢的突出缺点。提出了一种基于自适应变异的二次蚁群算法对该问题进行求解,该算法采取自适应变异方法,借助节点使用计数器,引入二次蚁群搜索机制,减少了算法陷入局部极值的可能性,提高了算法的寻优能力和收敛速度。仿真实验结果验证了该算法的可行性和有效性。
其他文献
本文论述了现代参考馆员必须具备的基本素质,根据人的素质发展的客观规律,提出了开发潜能,强化自我教育以及制度制约等三种提高馆员素质的途径,强调了素质提高在发挥人的主体作用
采用一种新的基于粗糙集理论的图像分割算法。通过提取直方图的外层,以及计算像素点周围的局部模糊程度来更新粗糙度。使用局部模糊粗糙度和待定算子来更新FCM算法中的隶属度函数。从粗糙集理论意义上来说,直方图的外层与上近似有关,而直方图取值与下近似有关。该方法通过对比传统的聚类分割算法和刘华军的改进算法,大大降低了时间复杂度,聚类效果显著。实验证明,该方法收敛性较强,运行时间较短,且具有良好的分割效果。
文章将Excel的有关功能运用于中小型书店图书营销业务处理流程,试图提高书店进货、补货、退货、结算、市场预测等方面的业务水平,以期加强书店图书发行效率,促进先进文化传播。
学报质量是一个综合性指标,在确保政治质量和学术质量的同时,又要不断提高编辑出版质量。从整体上全面提高学报的质量,才是完善的质量,才能促进其发展。
教育是知识创新、传播和应用的主要基地.教学活动是一种特殊的认知活动,也是师生情感交流的过程.加强数学能力的培养,形成创新技能.教学源于生活,生活中处处有数学问题存在.
<正> 高等学校工作的基础在于系,系的基础打得牢,学校大厦就坐得稳。系的工作好坏,直接关系到学校工作的质量,系的工作水平影响着学校的声望,系的建设是学校的基础建设,基本
《中图法》三版1990年修订以来,经过几年的分类实践,随着新学科、新事物、新主题的不断出现,感觉到在石油、天然气工业类目的修订中还有些欠缺,因而给分类,尤其是改版分编工
<正> 自学教学'着眼于'什么?'大纲'明确指出:'自学教学要着眼于培养学生的自觉学习能力。'这个自学能力用老前辈叶圣陶先生的话说,就是'自能读
提出了以1-(2-吡啶偶氮)2-萘酚为显色剂,利用Triton x-100的增溶增敏作用,并采用新型的紫外可见分光光度计,双波长等吸收点法同时测定微量锰(Ⅱ)和镍(Ⅱ)的实验方法,该法用于合成样品的测定,结果满意。
本文围绕高校“后进生”转变问题进行了深入的分析和探讨,并结合工作实践提出了一些行之有效的办法。