论文部分内容阅读
计算智能是借用自然界(生物界)的一些规律的启迪,根据其原理,模仿设计求解问题。它是以模型(计算模型、数学模型)为基础,以分布-并行计算为特征,模拟人的智能求解问题的理论和方法。在不同的抽象层次上观察、理解、表示现实世界问题并进行分析、综合、推理,是人类求解问题过程中的一个明显特征,也是人类求解问题能力的强有力表现。从一定意义上来说,这就是人类求解问题过程中的智能所在。针对人类求解问题的这种能力和特征,人工智能研究者对其进行了深入研究,并建立了各种模型。张钹院士和张铃教授从仿生学的观点提出的基于商粒度空间的问题求解理论,符合人类求解问题的思维模式。对于网络路由复杂系统的研究,本文认为,利用粒度空间的问题求解理论,从不同层次、不同角度,把定性的思维和定量的分析有机地统一起来,来分析和处理路由策略问题,将是一个较有应用前景的课题。路由策略是计算机网络的核心技术之一,Internet的迅速发展使得路由策略的研究成为计算机科学的一个重要研究方向。路由策略的研究成为新一代网络体系结构和协议理论中的关键性理论课题。本文总结了以往的研究在这个方向上取得的成果,进一步改进了现有的路由策略及其实现算法。具体而言,本文在粒度理论的基础上对OSPF路由策略进行了分析,在此分析的基础上,对计算机网络路由策略开展了一些新的研究工作,提出了一些新的算法与模型。本文的研究主线是基于商粒度空间的计算智能及其在计算机网络路由策略中的应用,研究的主要内容包括:1.本文介绍了粒度计算智能的理论、方法及其应用,讨论了商粒度空间理论下的推理模型以及论域的合成理论,分析了商粒度空间理论在计算机网络路由领域应用的意义。进一步,笔者开展了将商空间理论应用于OSPF路由算法的研究,提出了本文所研究的基于商空间的计算智能方法在实际网络路由研究中的应用和实现。2.本文研究比较分析了网络负载均衡资源优化的路由算法、基于链路流量分配权值的路由算法以及基于自适应遗传算法的OSPF链路权重优化算法,在此基础上,笔者建立了基于商空间粒度理论的计算机网络路由簇、区、组粒度模型,给出了基于粒度智能的动态计算机网络路由算法并在OSPF网络环境下进行了算法仿真,本文的研究结果表明粒度路由理论大大缩小了问题求解的粒度搜索空间,在实际应用中降低了计算的复杂度,对于提高传统的OSPF路由效能具有一定的指导意义。3.本文介绍了近年来在信息技术领域广泛应用的Multi-agent系统的思想方法和一些新的理论应用。笔者考虑到Multi-agent是一个非常复杂的系统,因此提出了基于商空间粒度理论的Multi-agent应用于大型复杂动态网络路由的方法,建立了Multi-agent的商空间粒度模型。利用无标度网络不断递减的层次关系所内涵的固有性质,将agent进行粒度划分为簇、区、组agent,这样不但解决了难以把握信念随时间变化的不确定性问题,同时也降低了系统的复杂度,大大地减少了计算量。笔者认为,将这种方法应用于当前的复杂动态网络路由策略研究领域,可以有效改进网络路由效能,从而为路由选择问题的求解提供新的思路和方法。本文的试验结果表明,本文所提出的理论模型和算法适合于解决动态大型网络的路由问题,对于网络路由系统的收敛响应及系统的路由效能具有一定的改善。应用是推动科学进步的最有效的手段。商空间理论以其坚实的理论基础和较为完美的数学模型,在问题求解领域中有着广泛的应用。本文所研究的基于商空间的计算智能及其在路由选择策略中的应用还是初步的,将商粒度空间理论与其它理论进行结合,将是计算智能研究领域中的一个值得深入研究的方向。笔者相信,以后随着基于商空间计算智能方法研究的深入,抽取计算机网络的某些固有特征,逐步将这些方法应用到计算机网络路由算法领域,将给计算机网络路由的研究发展带来新的贡献。