检索结果-内蒙古大学图书馆

系统仿真学报 2008年第15期20卷 3940-3943,3947页

作者：穆华平曾建潮太原科技大学系统仿真与计算机应用研究所山西太原030024

分析了影响网络中信息传播的主要因素,并结合小世界网络的形成机制,提出了一种具有动态邻域结构的微粒群算法。该算法初始化群体拓扑结构为"聚集系数大,平均最短路径长"的环形规则网络,以降低邻域间信息交流的速度,保持种群... 详细信息

分析了影响网络中信息传播的主要因素,并结合小世界网络的形成机制,提出了一种具有动态邻域结构的微粒群算法。该算法初始化群体拓扑结构为"聚集系数大,平均最短路径长"的环形规则网络,以降低邻域间信息交流的速度,保持种群的多样性。在算法进化过程中,当邻域多样性小于给定阈值时,以小概率向网络随机增加长距离边,逐步形成"聚集系数大,平均最短路径小"的小世界网络,加快邻域间信息交流的速度。仿真结果表明,结合适当的惯性策略,该算法能获得更好的收敛性能和收敛速度。

关键词：微粒群算法小世界模型邻域结构动态演化

来源：评论

学校读者我要写书评

暂无评论

小世界模型的个体决策微粒群算法

引用

小型微型计算机系统 2011年第2期32卷 317-322页

作者：焦国辉崔志华谭瑛樊卫兵太原科技大学复杂系统与计算智能实验室山西太原030024

微粒群算法是一种模拟动物行为的群智能优化算法.由于微粒(个体)在不同环境中生存与觅食,积累了不同的经验,因此不同个体在觅食或者其他行为中会做出不同的决策,但是这种决策机制在标准微粒群算法中并没有体现出来.微粒在决策时会考虑... 详细信息

微粒群算法是一种模拟动物行为的群智能优化算法.由于微粒(个体)在不同环境中生存与觅食,积累了不同的经验,因此不同个体在觅食或者其他行为中会做出不同的决策,但是这种决策机制在标准微粒群算法中并没有体现出来.微粒在决策时会考虑周围其它粒子的信息,因此本文通过引入个体决策机制与小世界模型的邻域结构来改进微粒群算法,同时利用李雅普诺夫稳定性理论对改进的算法进行稳定性分析,并给出相应的参数选择方式.在改进的微粒群算法中,微粒被周围理想微粒的位置和群体最优位置所吸引,改变了传统微粒群算法只被群体最优位置吸引的弊端.对常用的几个测试函数进行仿真,与其它两种改进的微粒群算法相比,结果表明该算法有更好的性能.

关键词：微粒群算法个体决策小世界模型李雅普诺夫函数

来源：评论

学校读者我要写书评

暂无评论

基于小世界模型和图论的图像去噪

引用

光电子．激光 2010年第1期21卷 149-153页

作者：刘国金曾孝平田逢春刘刈重庆大学通信工程学院重庆400030

提出了一种基于图论的偏微分方程(PDE)图像去噪方法。在构造图的拓扑结构过程中,引入了小世界模型,降低图的直径,加快算法的收敛速度。同时,评估了图的权重函数中最优参数的选取。最后,用图的拉普拉斯矩阵和图上的热扩散方程实现图像的... 详细信息

提出了一种基于图论的偏微分方程(PDE)图像去噪方法。在构造图的拓扑结构过程中,引入了小世界模型,降低图的直径,加快算法的收敛速度。同时,评估了图的权重函数中最优参数的选取。最后,用图的拉普拉斯矩阵和图上的热扩散方程实现图像的去噪。仿真实验结果表明,本文提出的方法能够有效去除高斯噪声,较完整地保持图像中的边缘等细节信息,在去噪性能和算法收敛速率上优于其它的PDE去噪方法。

关键词：小世界模型图论图像去噪热扩散方程

来源：评论

学校读者我要写书评

暂无评论

小世界模型下基于信任机制的资源搜索

引用

科学技术与工程 2015年第24期35卷 180-184页

作者：吴军卢虹宇洪薇白光伟南京工业大学计算机科学与技术学院南京211816

在P2P中,大量的资源共享已经成为重要应用之一。有效的资源搜索方法是实现资源共享功能的重要基础,资源搜索效率既取决于网络的拓扑结构,又与搜索策略相关。现有的搜索算法存在网络负载较大和搜索效率偏低的问题。以P2P为研究对象,根据... 详细信息

在P2P中,大量的资源共享已经成为重要应用之一。有效的资源搜索方法是实现资源共享功能的重要基础,资源搜索效率既取决于网络的拓扑结构,又与搜索策略相关。现有的搜索算法存在网络负载较大和搜索效率偏低的问题。以P2P为研究对象,根据小世界网络较短平均路径长度和较高聚类系数的特性,提出一种小世界模型下基于信誉机制来遴选最优路径(CMS),从而实现一定可信程度下资源高效率搜索。实验结果表明,该搜索机制提高资源搜索的命中率的同时,有利于数据包的快速传递且具有一定的资源搜索可信性。

关键词： P2P 小世界模型信任机制资源搜索

来源：评论

学校读者我要写书评

暂无评论

小世界模型中的合作现象

小世界模型中的合作现象

引用

作者：姜荣瑾浙江大学

学位级别：硕士

在博弈论中有一个经典案例一囚徒困境,非常耐人寻味。“囚徒困境”说的是两个囚犯的故事。这两个囚徒一起做坏事,结果被警察发现抓了起来,分别关在两个独立的不能互通信息的牢房里进行审讯。在这种情形下,两个囚犯都可以做出自己的选择... 详细信息

在博弈论中有一个经典案例一囚徒困境,非常耐人寻味。“囚徒困境”说的是两个囚犯的故事。这两个囚徒一起做坏事,结果被警察发现抓了起来,分别关在两个独立的不能互通信息的牢房里进行审讯。在这种情形下,两个囚犯都可以做出自己的选择:或者供出他的同伙(即与警察合作,从而背叛他的同伙),或者保持沉默(也就是与他的同伙合作,而不是与警察合作)。这两个囚犯都知道,如果他俩都能保持沉默的话,就都会被释放,因为只要他们拒不承认,警方无法给他们定罪。但警方也明白这一点,所以他们就给了这两个囚犯一点儿刺激:如果他们中的一个人背叛,即告发他的同伙,那么他就可以被无罪释放,同时还可以得到一笔奖金。而他的同伙就会被按照最重的罪来判决,并且为了加重惩罚,还要对他施以罚款,作为对告发者的奖赏。当然,如果这两个囚犯互相背叛的话,两个人都会被按照最重的罪来判决,谁也不会得到奖赏。表面上看,两人都选择合作最为有利,他们都将得到释放。但是事实的结果却是,两个人都不约而同的都选择了最可悲的揭发对方,得到一笔奖金的方式为自己赎罪。结果两人都判了最重的刑。\n 这种两难的境地主要反映了自私人群中的选择问题。但是近年的研究发现这种选择有可能在一定情况下最终走向合作。在1981年,Axelord和他的伙伴们做了一个拥有很多不同策略的计算机竞赛实验,他们发现,策略TFT将首先完成。然后在Nowak和Sigmund又指出在一个有着不完全信息的世界里,并不是tit—for-tat最终获胜。而是GTFT,一个更加慷慨的策略将会获胜。TFT必将会出现。但是它不是最终获益者,而仅仅是给GTGT的最终获胜铺平了道路而已。然后在1994年Patrick Grim又在二维格子上证明了,在空间格子中,最后获胜的不是GTFT而是更加慷慨的策略,大概为2/3左右。\n 我们的研究和前人的研究不同的地方在于,我们将小世界的理念带入到合作现象中,通过小世界模型中的重连接和不同的K值和N值的选择不同,最终人们的将会采取何种手段共处。我们发现了一些很有趣的结果。比如说在空间网格中合作将会和小世界中的C值有着非常相似的走向。在Axelord研究中的不同的N值的取值也将会给合作带来不同的影响。

关键词：小世界模型合作现象博弈论空间网格囚徒困境说

来源：评论

学校读者我要写书评

暂无评论

小世界模型在P2P系统中的应用研究

小世界模型在P2P系统中的应用研究

引用

作者：陆彦斌中国科学院计算技术研究所

学位级别：硕士

随着P2P系统在网络领域的快速发展,越来越多的问题开始困扰运营商和终端用户.其中带宽占用过大,资源定位效率低下显得尤为突出.为了在大规模:P2P系统中缓解这些状况,P2P系统必须能够适应网络的动态变化(即用户的上下线);另外,系统还要... 详细信息

随着P2P系统在网络领域的快速发展,越来越多的问题开始困扰运营商和终端用户.其中带宽占用过大,资源定位效率低下显得尤为突出.为了在大规模:P2P系统中缓解这些状况,P2P系统必须能够适应网络的动态变化(即用户的上下线);另外,系统还要能保证资源查找定位的速度.本文研究如何构建无结构化P2P系统,在满足动态性的同时使资源定位获得理论上的保证.\n 小世界模型以其聚合和短路径特性逐渐开始影响P2P网络的发展.聚合使得大流量只发生在临近节点之间,从而减少了不必要的迂回流量.短路径特性使得资源检索的速度得到保障.\n 本文的研究主要基于Kleinberg的有导向小世界模型.有导向小世界模型与传统小世界模型的区别在于传统小世界模型只要求两点间存在(O)(logN)路径但无法告知如何找到这样的路径.有导向小世界模型保证运用贪婪路由即可找到O(logN)的路径.贪婪路由又使得每个P2P节点只需保存少数邻居节点和进行少数计算就可得到通向目标节点的下一跳.\n 在修改了Kleinberg的有导向小世界模型后,我们提出并证明了适合P2P非均匀网络的基于测度和排序的两种模型.并且运用核密度估计方法,我们给出了分布式实现我们模型的算法.大量仿真试验表明我们的系统在两点间的路径长度上接近理论值,目标命中率上高于已有的系统.

关键词： P2P系统小世界模型分布式算法结构优化拓扑感知

来源：评论

学校读者我要写书评

暂无评论

基于小世界模型的中文文本主题分析

引用

中文信息学报 2007年第3期21卷 69-75页

作者：石晶胡明戴国忠中国科学院软件研究所人机交互技术与智能信息处理实验室长春工业大学吉林长春130021

本文旨在研究如何基于小世界模型进行文本分割,确定片段主题,进而总结全文的中心主题,使文本的主题脉络呈现出来。为此首先证明由文本形成的词汇共现图呈现短路径,高聚集度的特性,说明小世界结构存在于文本中;然后依据小世界结构将词汇... 详细信息

本文旨在研究如何基于小世界模型进行文本分割,确定片段主题,进而总结全文的中心主题,使文本的主题脉络呈现出来。为此首先证明由文本形成的词汇共现图呈现短路径,高聚集度的特性,说明小世界结构存在于文本中;然后依据小世界结构将词汇共现图划分为“簇”,通过计算“簇”在文本中所占的密度比重识别片段边界,使“簇”与片段对应起来;最后利用短路径,高聚集度的特性提取图“簇”的主题词,采取背景词汇聚类及主题词联想的方式将主题词扩充到待分析文本之外,尝试挖掘隐藏于字词表面之下的文本内涵。虽然国际上已有很多关于小世界结构及基于其上的应用研究,但利用小世界特性进行主题分析还是一个崭新的课题。实验表明,本文所给方法的结果明显好于其他方法,说明可以为下一步文本推理的工作提供有价值的预处理。

关键词：计算机应用中文信息处理主题分析小世界模型文本分割词汇聚类

来源：评论

学校读者我要写书评

暂无评论

基于小世界模型的流形学习算法

引用

计算机应用 2010年第11期30卷 2917-2920页

作者：石陆魁杨庆新河北工业大学计算机科学与软件学院天津300401 天津工业大学电气工程与自动化学院天津300160

等距特征映射(ISOMAP)不仅计算复杂度很高,而且缺乏对新样本的学习能力。基于标志点的ISOMAP(L-ISOMAP)通过只保持一些标志点之间的测地线距离有效地降低了复杂度,然而标志点集的随机选择常常会导致较差的嵌入结果。为此,提出了一种基... 详细信息

等距特征映射(ISOMAP)不仅计算复杂度很高,而且缺乏对新样本的学习能力。基于标志点的ISOMAP(L-ISOMAP)通过只保持一些标志点之间的测地线距离有效地降低了复杂度,然而标志点集的随机选择常常会导致较差的嵌入结果。为此,提出了一种基于小世界模型的流形学习算法。根据小世界模型的原理,该算法仅仅保持每个样本点与其k个最近邻和一些随机选择的远点之间的测地线距离,采用最速梯度下降法优化来得到数据的低维表示。理论分析表明,该算法的计算复杂度远远低于ISOMAP的复杂度。利用应力函数和剩余方差对3个算法进行了比较。实验结果表明,从该算法得到的结果与从ISOMAP得到的结果相近,且优于从L-ISOMAP得到的结果。同时,该算法可以实现对新样本的学习,对噪声也不太敏感。

关键词：流形学习等距特征映射最速梯度下降小世界模型标志点

来源：评论

学校读者我要写书评

暂无评论

一种基于小世界模型的拓扑意识的对等网络

引用

通信学报 2005年第B1期26卷 293-296页

作者：蒋俊杰汪为农上海交通大学网络信息中心，上海200030

根据小世界网络高度集聚、特征路径较短的特点，提出了基于小世界模型的结构化对等网络构造。利用拓扑意识的peer聚类，实现了对等网络的拓扑意识特性，使得对等网络中大部分应用层链路限制在底层网络拓扑的局部区域内，从而降低了对等... 详细信息

根据小世界网络高度集聚、特征路径较短的特点，提出了基于小世界模型的结构化对等网络构造。利用拓扑意识的peer聚类，实现了对等网络的拓扑意识特性，使得对等网络中大部分应用层链路限制在底层网络拓扑的局部区域内，从而降低了对等网络的平均路由延时。初步的理论分析和仿真实验证实了该对等网络具备了一定的拓扑意识特性。

关键词：小世界模型对等网络分布式散列表拓扑意识

来源：评论

学校读者我要写书评

暂无评论

基于小世界模型的无线Ad Hoc网络路由协议

引用

计算机工程 2011年第17期37卷 81-83页

作者：王大星朱鹤鸣滕济凯滁州学院数学系安徽滁州239000 中国科学院软件研究所北京100190

传统无线Ad Hoc网络AODV路由协议的通信效率较低、安全性较差。为此,提出一种基于小世界模型的认证式路由协议。借鉴小世界网络图快速搜索路径的优点,该协议无需通过广播的方式发布查询路由信息,从而减轻AODV协议由于广播路由而造成的... 详细信息

传统无线Ad Hoc网络AODV路由协议的通信效率较低、安全性较差。为此,提出一种基于小世界模型的认证式路由协议。借鉴小世界网络图快速搜索路径的优点,该协议无需通过广播的方式发布查询路由信息,从而减轻AODV协议由于广播路由而造成的网络负载,同时采用认证理论提高通信的安全性。分析结果证明了该协议的有效性。

关键词：小世界模型无线Ad Hoc网络路由协议 AODV协议认证理论

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：