基于节点度和边权值比率的网络搜索算法

来源 :复杂系统与复杂性科学 | 被引量 : 0次 | 上传用户:villmid
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于加权网络特性,以Internet网络为例,提出了一种基于节点度和边权值比率(Degree and Weighted Ratio,DWR)的搜索算法。通过理论分析与仿真实验得出:DWR搜索算法在搜索时间和搜索代价上均优于最大度搜索算法和最大局部介数搜索算法。通过数值仿真分析发现,DWR搜索算法的搜索时间随着设置参数的增大而逐渐增大。因此,在Internet网络中,DWR搜索算法既可以提高网络信息传输的速度,又可以增强网络的传输能力。
其他文献
采用TSC与APF连续补偿大容量负载的无功和谐波分量。TSC补偿负载大部分基波无功功率,APF补偿剩余的无功功率和谐波。本文介绍TSC与APF补偿指令的计算。仿真表明,计算出TSC和APF
矩阵变频器是一种新型的控制性能优良而又成本低、结构紧凑可靠的交-交直接变换器。利用DSP和IGBT等构成矩阵变换器实验装置,成功地实现了频率和电压的变换。
本文基于新发展理念,从五大维度对我国省际经济高质量发展进行测度,重点研究银行信贷等金融供给与经济高质量的空间关系。研究认为,我国省际经济高质量的空间分布特征显著,呈
结合瓜达尔港口项目的建设,恰当优化部分项目施工方案,解决了影响项目进行的软基处理插板及卸载施工、C50高性能砼的配制及应用、软基上大型预制场的规划与建设、钢管桩沉桩
本文介绍了艾默生EV2000通用型变频器在整个纸机生产线上对线速度的同步控制,列举了变频器在实现同步控制中的相关参数设置,为同类变频器在此行业中的应用提供了参考依据。
简要阐述了变频调速的原理,介绍调速控制在自备电站中的应用情况。
介绍山东莱芜煤机厂生产的GDJ3-120A型加压过滤机在七煤公司铁东选煤厂的应用情况,解决我厂精煤外销水份偏高的难题,并使冬季取消干燥,取得良好的经济效益.
提出了一个不完全信息下的异质多寡头投资竞赛的非线性动力学模型,然后以三寡头为例进行数值仿真,研究了其Neimark-Sacker分岔的存在性,接着通过计算第一Lyaponov指数,对模型
总结了以往地热换热器孔外的理论传热模型,并将其归为两大类:有限长热源模型和无限长热源模型。在简要对其进行介绍和总结之后,进一步比较了他们之间的差别和联系。指出无限长模
党的十九大报告明确指出,中国特色社会主义进入新时代,社会主要矛盾已经由“人民日益增长的物质文化需要同落后的社会生产之间的矛盾”转化为“人民日益增长的美好生活的需要