智能仿生算法在ATM网络QoS控制中的应用

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:dalu008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
ATM网络QoS控制中的许多问题都是特殊的优化组合问题,属于NP(non-deterministicpolynomial,非多项式确定)困难问题的范畴。 智能仿生算法主要是模拟生物进化和生物群体的智能化算法,如人工神经网络、遗传算法、蚂蚁算法和模糊控制方法等,它在解决NP问题尤其是NP-C(NP-Complete,完全非多项式确定)问题上表现出得天独厚的优势,取得了诸多丰硕的成果。 ATM网络中的VC路由选择问题正是一种可以用旅行商问题来表征的NP-C问题。近年以来,学者们基于遗传算法,神经网络算法等智能仿生算法提出了很多解决该问题的方案。而本文将就智能仿生算法中的一种-蚂蚁算法在ATM网络路由选择中的应用与改进展开研究。 本文首先从典型的组合优化问题-旅行商问题出发,介绍了蚂蚁算法提出的理论背景,并通过该问题建立了基本蚂蚁算法的模型。 随后,本文对算法进行了以下两个方面的优化: 第一,本文深入研究了蚂蚁算法搜索空间与收敛性的矛盾,总结了算法本身的参数对于实验结果产生的影响,并提出了动态调整参数的蚂蚁算法,在相同的试验次数内,获得了对应于原算法更好的最优解; 第二,本文就基于基本蚂蚁算法的VC路由选择方案易造成最优路径上拥塞的问题展开研究,并提出了基于“重选路”和基于“蚂蚁年龄”选路的改进算法。 仿真实验表明,优化后的算法能够有效的实现ATM网络的VC路由选择。 本文还对ATM拥塞控制中传统漏桶算法进行了研究,提出并实现了基于另一种智能仿生算法-模糊遗传算法的改进漏桶算法。
其他文献
目的:探讨压疮护理管理的方法 .方法:运用持续质量改进对压疮护理进行管理.结果 骨科压疮高危患者压疮的发生率由5.6% 下降到2.3%,院外压疮的治愈率和好转率也明显上升.结论:持
胰十二指肠切除术是较为复杂的外科手术,同其他腹部外科手术相比,该手术术后的并发症发生率和病死率明显较高 [1].胰十二指肠切除术(Whipple 手术)是治疗胰腺癌的主要术式,手
目的:研究慢阻肺康复护理自我管理对患者肺功能及生活质量的影响.方法:选择在我院住院治疗的144例慢阻肺患者,随机均等分为两组,实验组和对照组各72例.对照组患者使用一般护
目的 探讨人性化护理模式下对儿童上呼吸道感染的干预效果.方法 选取我院于2016年3月至2017年2月间收治的114例上呼吸道感染患儿进行临床研究.将入选患儿均分为对照组和观察
当通信处在工厂附近、重型机器周围、矿井或战场时,环境充满多种多样的强噪声,高强度并且复杂的噪声使得信号在这样的环境中传输时比特误码率极高。论文针对语音信号需在高误
目的:观察急性脑血栓早期康复护理对降低脑血栓患者致残率的效果.方法:收集92例急性脑血栓患者,通过数字抽签的形式,分为2组,每组46例.对照组,常规护理,康复组,早期康复护理,
目的:探讨实施人性化护理的效果,分析人性化护理方案的临床应用效果和价值.方法:选择我院收治的糖尿病患者80例作为研究对象,随机平均分为对照组和观察组,给予对照组患者常规
目的:对消毒供应室中存在的相关问题进行探讨,并分析将护理管理应用于该科室护理中的价值.方法:选取本院自2015年起至2016年间16例消毒供应室护理员工,选取我院自2015年1月至
信息隐藏是一种在不对载体信号(图像、视频、音频等)产生过分影响的条件下将额外的信息嵌入到数字媒体中以实现版权保护、隐蔽通信等功能的技术。回声隐藏是基于音频的信息隐
静脉留置针由于具有对血管刺激小、留置时间长、用药方便的优点,避免了反复穿刺的痛苦,也减轻了医护人员的工作负担,提高了工作效率和质量等优点被广大患者及护理人员所接受.