基于商空间分层模型复杂网络最佳路径有哪些信誉好的足球投注网站法(MOCQ).pdfVIP

基于商空间分层模型的复杂网络最佳路径有哪些信誉好的足球投注网站法 基基于于商商空空间间分分层层模模型型的的复复杂杂网网络络最最佳佳路路径径搜有哪些信誉好的足球投注网站索法法 1 (MOCQ)11 ((MMOOCCQQ)) ， ， ， 1 1 2 1 2 1 2 何富贵 张燕平 赵姝 张 铃 （1．安徽大学计算智能与信号处理实验室，安徽 合肥 230039） （2．安徽大学人工智能研究所，安徽 合肥 230039） E-mail: fuguihe@163.com 摘 要： 摘摘 要要：：对于复杂网络中求任意两节点的最佳路径问题，本文首先构建了无向加权网络的复 杂网络商空间模型，在该模型中针对静态和动态网络提出了复杂网络商空间最佳路径分层法 (MOCQ)。该方法大大提高了复杂网络中的路径有哪些信誉好的足球投注网站速度，快速得到网络中任意两节点的最 佳路径。对于随机网络、小世界网络和无向无标度网络，本文分别用MOCQ、Dijkstra 算法 和Floyd 算法来获取最佳路径，实验结果表明，复杂网络引入商空间模型使得网络分解为粒 度计算的层次结构，简化网络的模型，使得问题复杂性降为O(n) 。 关键字： 关关键键字字：：复杂网络，商空间分层模型，商空间理论，最佳路径，粒度分类 1. 11..引言 [1] 在解决复杂网络的最短路径问题时，常用的是 Dijkstra 算法 以及改进算法和Floyd 算 [2] [3] 法 ,Dijkstra 算法适合于求解单源点最短路径问题，其改进算法有邻接节点算法 、最短路 [4] [5] 径快速算法 、带评价函数的Dijkstra 算法 等；Floyd 算法在求解所有点之间的最短路径效 果比较好，但这些方法都属于试探型有哪些信誉好的足球投注网站算法，由于这些算法存在网络数据存储的瓶颈和计 算量大的问题，只适用于网络规模小的情况，并且有哪些信誉好的足球投注网站耗时，无法处理大规模的复杂网络。 [6] 而现有大规模网络最短路径的并行算法思想 处理大规模的复杂网络，但从工作量和消耗资 源的整体上看，不仅没有减少计算量，还增加了消息传递和数据传输的工作量和资源消耗。 在实际应用中，要有哪些信誉好的足球投注网站出在道路交通网络中由主干道、路况好的道路组成的路线、在电 力系统的电力运输过程中高压、低损耗的输送路线和在计算机网络中由高流量的网络路径组 成的路线等最佳路径，可以归属于求复杂网络中无向加权网络中最佳路径，对Dijkstra 算法 和Floyd 算法进行一些改进可以求解此问题，仍然克服不了有哪些信誉好的足球投注网站耗时、面对大规模的复杂网 络束手无策的尴尬。 [7] 另一方面商空间理论 是研究复杂对象的有力工具，下面简单介绍商空间方法。 商空间理论以三元组(X,F,T)表示研究的论域X、属性F、结构T，用商集[X]对应的三元 组([X],[F],[T])表示不同的粒度即商空间，这个模型不但可表示对象的属性，还可表示对象之 间的结构关系，同时可描述各种不同粒度世界之间转移、变换、合成、和分解等关系，能充 [7-12] 分表述从粗到细、从表及里、从多侧面、多层次上分析问题的能力 。 [13 [14 目前已有用