改进的粒子群优化算法在QoS选播路由中的应用

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:newcat
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
QoS选播路由问题是一个非线性的组合优化问题,已被证明是NP完全问题.提出一种基于改进的粒子群优化的多Qos选播路由算法.算法引入一种特殊相加算子,让较差的路径能够不断向较好的路径学习,使算法尽可能向全局最优者靠近;设计一种随机变异算子,通过对全局极值进行随机变异,保证了粒子的多样性,提高了算法跳出局部最优解的能力.实验结果表明,该算法是可行和有效的,能够在资源预留的基础上较好地满足用户对带宽和时延的要求.
其他文献
方言对地方人具有特殊的活性,而对"他乡人"却有较大的隐性,容易使交流的信息流失,这在广泛交际的时代不容忽视.本文对方言"剋"的隐性情感及其翻译进行了研究,以示方言的生命
市场经济大环境下企业竞争十分激烈和残酷,上市公司同样也会面临各种各样的风险与挑战。经营情况不佳导致背负高额负债可能使企业陷入财务危机,甚至面临破产倒闭的风险。在破
本论述通过对结构砼外观质量控制的原理和措施的阐述,从砼外观质量控制原理出发,全面讲述了结构砼外观质量控制的关键环节和控制要点,通过自己的施工经验总结出按照细节管理和技
论文以《全国公私立中等学校名称及分布概况(1930)》一书中私立中学校长群体的信息为基础,参证其他史料,通过历史文献法、类型分析法和量化考察法,对南京国民政府初期的私立
<正> 目前国内有报道用尿液分析仪对脑脊液标本进行糖和蛋白质指标的测定。我们用常规的化学定量法和尿液分析仪同时测定65例脑脊液标本中的糖和蛋白质,发现两法结果存在较大
常州市武进区引入城市网格化管理模式以来,有效地整合了各类资源,进一步理清了业务处理流程,畅通了公众反馈问题的渠道,提高了事件流转处置的效率,是武进区创新治理的重要变
1998年以来,我院收治慢性肾功能衰竭患者2760例,其中进行腹膜透析2575人次.根据这些患者的心理、生理、生活文化活动特点,我们对患者及家属进行治疗期间有针对性使其在医护人
生物化学是医学领域的前沿学科,也是生物学科中最活跃的学科之一,近年来在蛋白质组学,人类基因组,克隆技术、基因诊断与治疗等领域中取得了令人瞩目的成果.而随着科教兴国、
针对传感器网络中包括目标位置和时间的二维属性频繁移动模式挖掘问题,建立一种新的树状结构OMP-tree(OMP:Object Moving Pattern),OMP-tree可以压缩存储大量的原始移动模式.提
天然林资源保护工程一期实施1 1年、二期实施3年,在森林资源保护,生态环境的改善,国有林场职工生产生活条件的提高,人们生态意识的加强等方面取得显著的成效,证明天保工程得