基于粒度计算智能的计算机网络路由研究

来源 :安徽大学 | 被引量 : 2次 | 上传用户:sun806318188
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算智能是借用自然界(生物界)的一些规律的启迪,根据其原理,模仿设计求解问题。它是以模型(计算模型、数学模型)为基础,以分布-并行计算为特征,模拟人的智能求解问题的理论和方法。在不同的抽象层次上观察、理解、表示现实世界问题并进行分析、综合、推理,是人类求解问题过程中的一个明显特征,也是人类求解问题能力的强有力表现。从一定意义上来说,这就是人类求解问题过程中的智能所在。针对人类求解问题的这种能力和特征,人工智能研究者对其进行了深入研究,并建立了各种模型。张钹院士和张铃教授从仿生学的观点提出的基于商粒度空间的问题求解理论,符合人类求解问题的思维模式。对于网络路由复杂系统的研究,本文认为,利用粒度空间的问题求解理论,从不同层次、不同角度,把定性的思维和定量的分析有机地统一起来,来分析和处理路由策略问题,将是一个较有应用前景的课题。路由策略是计算机网络的核心技术之一,Internet的迅速发展使得路由策略的研究成为计算机科学的一个重要研究方向。路由策略的研究成为新一代网络体系结构和协议理论中的关键性理论课题。本文总结了以往的研究在这个方向上取得的成果,进一步改进了现有的路由策略及其实现算法。具体而言,本文在粒度理论的基础上对OSPF路由策略进行了分析,在此分析的基础上,对计算机网络路由策略开展了一些新的研究工作,提出了一些新的算法与模型。本文的研究主线是基于商粒度空间的计算智能及其在计算机网络路由策略中的应用,研究的主要内容包括:1.本文介绍了粒度计算智能的理论、方法及其应用,讨论了商粒度空间理论下的推理模型以及论域的合成理论,分析了商粒度空间理论在计算机网络路由领域应用的意义。进一步,笔者开展了将商空间理论应用于OSPF路由算法的研究,提出了本文所研究的基于商空间的计算智能方法在实际网络路由研究中的应用和实现。2.本文研究比较分析了网络负载均衡资源优化的路由算法、基于链路流量分配权值的路由算法以及基于自适应遗传算法的OSPF链路权重优化算法,在此基础上,笔者建立了基于商空间粒度理论的计算机网络路由簇、区、组粒度模型,给出了基于粒度智能的动态计算机网络路由算法并在OSPF网络环境下进行了算法仿真,本文的研究结果表明粒度路由理论大大缩小了问题求解的粒度搜索空间,在实际应用中降低了计算的复杂度,对于提高传统的OSPF路由效能具有一定的指导意义。3.本文介绍了近年来在信息技术领域广泛应用的Multi-agent系统的思想方法和一些新的理论应用。笔者考虑到Multi-agent是一个非常复杂的系统,因此提出了基于商空间粒度理论的Multi-agent应用于大型复杂动态网络路由的方法,建立了Multi-agent的商空间粒度模型。利用无标度网络不断递减的层次关系所内涵的固有性质,将agent进行粒度划分为簇、区、组agent,这样不但解决了难以把握信念随时间变化的不确定性问题,同时也降低了系统的复杂度,大大地减少了计算量。笔者认为,将这种方法应用于当前的复杂动态网络路由策略研究领域,可以有效改进网络路由效能,从而为路由选择问题的求解提供新的思路和方法。本文的试验结果表明,本文所提出的理论模型和算法适合于解决动态大型网络的路由问题,对于网络路由系统的收敛响应及系统的路由效能具有一定的改善。应用是推动科学进步的最有效的手段。商空间理论以其坚实的理论基础和较为完美的数学模型,在问题求解领域中有着广泛的应用。本文所研究的基于商空间的计算智能及其在路由选择策略中的应用还是初步的,将商粒度空间理论与其它理论进行结合,将是计算智能研究领域中的一个值得深入研究的方向。笔者相信,以后随着基于商空间计算智能方法研究的深入,抽取计算机网络的某些固有特征,逐步将这些方法应用到计算机网络路由算法领域,将给计算机网络路由的研究发展带来新的贡献。
其他文献
目的探讨精准护理对异位妊娠手术患者术后并发症、焦虑状态及正常妊娠等的影响。方法选取2016年1月至2018年1月我院妇科收治的异位妊娠手术患者60例作为研究对象,随机将其等
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
阐述了黄陂区林木种质资源调查的现状,指出了古树名木和优良林份是林业种质资源不可再生的自然贵遗产,并对种质资源的保护和利用提出了意见和建议。
近年来,寻甸供电局一直把供电可靠性工作作为生产管理工作的重点来抓,在工作中不断强化管理手段,运用新技术,加快了电网建设步伐,使供电可靠性指标得到有效提升。提高10 kV配
<正> 《在其香居茶馆里》是沙丁的代表作,写于1940年。当时正是抗日战争的相持阶段,抗日根据地人民在共产党领导下与日寇进行艰苦卓绝的奋战。可是国统区统治黑暗,政治腐败,
采用自制的导电填料Ag/Ni/玻璃微珠制备了导电硅橡胶,对其形貌进行了表征,对其导电性能、电磁屏蔽效能、力学性能进行了研究。结果表明,Ni的存在使Ag/Ni/玻璃微珠填充硅橡胶
物资管理是企业运行管理的重要环节,关系到企业的资金使用效益、工作效率、职能发挥等多个方面。但随着经济形势的不断变化,企业物资管理仍面临着各式各样的复杂问题,物资管
本刊讯近日,笔者从浙江省莱曼迪卫浴设备有限公司获悉,该公司正依托强大的研发、制造实力和江浙地区完善的产业链,倾力打造莱曼迪全球厨卫采购中心,为客户搭建服务最齐全的卫浴采
对陶瓷砖断裂模数测量不确定度的来源进行了分析,并对各不确定度分量进行了分析和量化,求得合成标准不确定度和扩展不确定度分别为10.04%和20.08%。