小世界模型论文-武迪,卢婧华,袁中果

小世界模型论文-武迪,卢婧华,袁中果

导读:本文包含了小世界模型论文开题报告文献综述及选题提纲参考文献,主要关键词:六度分隔理论,小世界网络,集体动力学,聚集系数

小世界模型论文文献综述

武迪,卢婧华,袁中果[1](2019)在《社会科学中的计算思维——以六度分隔理论与小世界模型为案例》一文中研究指出中学阶段的人工智能课讲什么?怎么上?如何基于学生现有的知识水平,从学生感兴趣的问题中来,到学生感兴趣的问题中去,让他们亲历运用计算思维解决问题的全过程,是老师们在设计教学时应该思考的问题。那么学生感兴趣的、生活中的、有实际体验的问题如何找、如何与人工智能建立联系?本文是笔者执教的一节中学人工智能跨学科教学案例,从计算思维跨学科的领域基础、分析问题、求解问题、迁移应用四个方面,针对"世界真小?"这一问题,剖析"六度分隔理论与小世界模型",并引入了人(本文来源于《中小学信息技术教育》期刊2019年11期)

杨晓琴[2](2018)在《基于WS小世界模型的蝙蝠优化算法》一文中研究指出蝙蝠算法是在对微型蝙蝠回声观察研究的基础上发现蝙蝠回声和优化目标功能之间的关系而提出的一种新算法。蝙蝠算法具有强大的搜索性能,但是其局部搜索相对简单,个体间缺乏信息互通,搜索能力差。尽管目前也提出了一些相关改进算法,但高维优化方面较少涉及。考虑到蝙蝠群体中个体相互联系与作用的方式有动态复杂的感知网络结构,具有"小世界"特性,所以首先把有"小世界"特性的WS小世界模型引入蝙蝠算法,利用WS小世界模型断边重连的特点生成动态的邻域结构,这种邻域结构能够提高整体的搜索能力。实例验证表明借助一般的蝙蝠算法可以进行局部搜索。(本文来源于《计算机与现代化》期刊2018年08期)

赵雨露,张曦煌[3](2017)在《一种结合小世界模型改良的NMF社区发现算法》一文中研究指出社区发现是当前复杂网络与数据挖掘的热点,非负矩阵分解是社区发现的常用手段。针对当前非负矩阵分解的社区发现算法,为提高算法的准确率与可解释性,提出多阶邻居节点的概念,在小世界模型的基础上构建了规模可控的多阶复合信息矩阵,用后处理的方法减少了算法中随机因素带来的不稳定性。对于真实网络与人工网络的实验证明,新背景下的算法较原算法在性能上有一定的提升。(本文来源于《计算机应用与软件》期刊2017年10期)

韦世红,唐起超[4](2017)在《基于小世界模型的无线传感器网络层次型路由算法》一文中研究指出层次型路由算法是无线传感器网络研究的热点领域。针对传感器节点能量受限问题,提出一种基于小世界模型的无线传感器网络层次型路由算法(HASWNM)。通过添加高性能节点以及在簇头间添加捷径的方法,使得无线传感器网络(WSN)体现出小世界网络特性。由于能量消耗主要集中在数据发送阶段,因此该算法在簇间中继选择时考虑了簇头自身的能量问题。此外,根据簇头节点距离基站的位置远近,确定不同的自适应搜索区域。实验结果证明,当高性能节点个数为100时,网络中可以呈现出小世界特性。与CSWN、TSWN、DASM相比,该算法第一个节点的死亡轮数分别延迟了6%,6%,29%,每一轮网络中的平均能量消耗分别减少了5%,12%,17%。因此,该算法构造的无线传感器网络具有小世界特性,并且能量消耗较低。(本文来源于《计算机应用》期刊2017年09期)

贺兴辉,张少华,王英新界[5](2017)在《基于双层“小世界”模型预测全面二孩政策下我国的人口数量》一文中研究指出中国是人口大国,人口问题向来是影响我国发展的重要因素之一,自2016年1月1日起,全面二孩政策在我国正式实施,我国人口结构也随之发生了变化。本文通过建立全面二孩政策下的双层"小世界"网络的人口数量模型,然后依据修正后的2006—2015年的人口数据,通过双层"小世界"模型预测得到2017—2030年的人口总数。(本文来源于《科学家》期刊2017年17期)

段群,赵阿妮,聂维[6](2017)在《基于小世界模型的高维数据查询算法》一文中研究指出提出了一种从海量高维数据中进行高效查询的算法,该算法基于小世界网络模型,并采用网络节点表示高维数据的特征向量。算法主要包含两个部分,基于K-Means的索引生成算法和随机逼近查询算法,两个算法均给出了具体的操作步骤。算法经大量实验仿真,得出通过合理设置小世界网络节点的近邻节点数量以及最大查询路径和最大迭代次数等参数,算法可以满足不同精度的用户查询请求。实验结果表明,实现的算法在高维度海量数据查询中具有良好的检索效果。(本文来源于《计算机工程与应用》期刊2017年10期)

罗殿松[7](2016)在《一种提高异构物联网鲁棒性的贪心小世界模型》一文中研究指出物联网中存在多种类型的异构网络,如何使这些拓扑结构高效、稳定的运行是当前人们的研究热点,特别是针对于能量有限的轻量级网络。研究其拓扑结构鲁棒性,使其可以承受一定规模的节点故障并维持正常工作显得尤其重要。与此同时,拓扑结构的高效性也是必须的。复杂网络中的小世界模型已被证明是一种有效优化网络拓扑的方法。本文针对物联网中由感知节点和汇聚节点所组成的异构网络,基于小世界理论设计并实现了具有鲁棒性的高效拓扑结构,其中引入了长程边来实现捷径。首先,我们学习了两个小世界理论模型,分别叫做WS小世界模型和随机捷径添加模型(RAM),并研究了如何在无线网络中添加捷径以及如何判定节点的重要度。接着,小世界贪心模型(GMSW)被提了出来。GMSW使用贪心的方法进行拓扑染色,并基于节点局部重要度实现了捷径添加算法(SALI)。该方法适用于超级节点和普通节点随机部署在监控区域的情形,并且主要工作于数据链路层和网络层之间。通过这种方法可以提高网络数据传输效率,同时也降低了超级节点的能量消耗,从而延长了网络的生存周期。实验结果表明在添加少量捷径的情况下,相较于Directed Angulation Toward the Sink Node Model (DASM)模型和随机添加模型,GMSW可以呈现出更好的小世界特性。另外,我们分别在随机故障和蓄意攻击两种情形下对GMSW模型的鲁棒性做了测试。结果显示在这两种情形下,相较于DASM模型,GMSW可以更大的降低网络数据传输延时,并且提高了网络结构的鲁棒性。(本文来源于《大连理工大学》期刊2016-03-19)

张春燕[8](2015)在《基于小世界模型的无线传感器网络研究》一文中研究指出由于传感器节点体积较小、能量有限且不能补充,所以无线传感器网络研究时面临的关键问题便是资源有限,通信、计算、储存及带宽传输等能力受到限制。小世界网络具有集聚系数较高而平均最短路径长度较短的特点,存在于众多现实网络中。在无线传感器网络中适当添加长程链接即捷径,构造具有小世界特性的无线传感器网络,能够有效地提升网络的性能。因为无线传感器网络所处环境复杂多变,节点失效是不可避免的,所以研究节点失效后网络正常运行的情况并基于此改进网络拓扑结构是至关重要的。网络抗毁性描述的就是网络在部分节点失效后维持正常工作的能力,因此需要确定一种衡量无线传感器网络抗毁性能的测度。本文提出了一种基于分区的均衡能耗模型(PUECM模型),在无线传感器网络中通过添加捷径构建小世界模型。该模型主要针对无线传感器网络的两个特点展开:其一是网络中所有节点都要将感知处理过的信息发送给Sink节点;其二是距离Sink节点较近的节点能耗比其他节点快,其失效极易导致整个网络崩溃。基于此,PUECM模型创建的捷径都是指向Sink节点,且捷径的端点会随着网络的运行周期地轮换于不同高级节点间。其中,捷径端点的选择取决于网络中高级节点所处的区域、剩余能量及指向Sink节点的角度。首先由高级节点地理位置确定备选节点,然后选择其中剩余能量最高的节点最捷径端点。若存在至少两个备选节点同为能量最高者,则由指向Sink节点的角度确定捷径端点。仿真结果表明PUECM模型不仅具有良好的小世界特性,还可以均衡网络中节点的能耗,降低数据通信延迟,提高网络的整体效率。针对网络节点极易失效问题,本文还提出了一种基于节点重要度熵的抗毁性评估测度,即确定一种衡量基于小世界模型的无线传感器网络抗毁性的标准。首先评估网络中节点的重要性,主要考虑的是小世界理论中衡量节点重要性的介数概念及邻居节点和邻边对节点重要性的影响。与其他节点重要度衡量标准相比,本文提出的节点重要性评价标准是最全面准确的。然后借助于熵的概念,确定网络中节点重要度的均匀程度,即网络的重要度熵,以此表示网络的抗毁性。仿真对比了采用不同抗毁性测度衡量不同类型节点失效后网络抗毁性的结果。结果显示,与基于节点度熵和最短路径数的抗毁性测度比较,基于节点重要度熵的抗毁性评估测度更能准确而全面的评估网络的抗毁性能。(本文来源于《西安电子科技大学》期刊2015-12-01)

周乐乐,郑烇,王嵩,杨坚,杨志伟[9](2016)在《基于小世界模型的高维索引更新维护算法研究》一文中研究指出基于小世界模型的高维索引技术能有效地处理高维数据的检索问题,但对适合该索引结构的插入和删除算法没有进行深入研究,影响了其应用范围。在深入分析该索引结构理论模型的基础上,提出了能够维护索引结构小世界特性的迭代式插入和删除算法。通过将插入算法建模成一种网络增长模型,应用平均场理论分析其度分布,通过实验测得聚集系数及平均路径长度,理论分析和实验结果表明插入和删除算法在完成更新时可以保证索引结构仍然符合小世界特性,扩展了该索引技术的应用范围。(本文来源于《计算机工程与应用》期刊2016年11期)

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

小世界模型论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

蝙蝠算法是在对微型蝙蝠回声观察研究的基础上发现蝙蝠回声和优化目标功能之间的关系而提出的一种新算法。蝙蝠算法具有强大的搜索性能,但是其局部搜索相对简单,个体间缺乏信息互通,搜索能力差。尽管目前也提出了一些相关改进算法,但高维优化方面较少涉及。考虑到蝙蝠群体中个体相互联系与作用的方式有动态复杂的感知网络结构,具有"小世界"特性,所以首先把有"小世界"特性的WS小世界模型引入蝙蝠算法,利用WS小世界模型断边重连的特点生成动态的邻域结构,这种邻域结构能够提高整体的搜索能力。实例验证表明借助一般的蝙蝠算法可以进行局部搜索。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

小世界模型论文参考文献

[1].武迪,卢婧华,袁中果.社会科学中的计算思维——以六度分隔理论与小世界模型为案例[J].中小学信息技术教育.2019

[2].杨晓琴.基于WS小世界模型的蝙蝠优化算法[J].计算机与现代化.2018

[3].赵雨露,张曦煌.一种结合小世界模型改良的NMF社区发现算法[J].计算机应用与软件.2017

[4].韦世红,唐起超.基于小世界模型的无线传感器网络层次型路由算法[J].计算机应用.2017

[5].贺兴辉,张少华,王英新界.基于双层“小世界”模型预测全面二孩政策下我国的人口数量[J].科学家.2017

[6].段群,赵阿妮,聂维.基于小世界模型的高维数据查询算法[J].计算机工程与应用.2017

[7].罗殿松.一种提高异构物联网鲁棒性的贪心小世界模型[D].大连理工大学.2016

[8].张春燕.基于小世界模型的无线传感器网络研究[D].西安电子科技大学.2015

[9].周乐乐,郑烇,王嵩,杨坚,杨志伟.基于小世界模型的高维索引更新维护算法研究[J].计算机工程与应用.2016

[10].吴军,卢虹宇,洪薇,白光伟.小世界模型下基于信任机制的资源搜索[J].科学技术与工程.2015

标签:;  ;  ;  ;  

小世界模型论文-武迪,卢婧华,袁中果
下载Doc文档

猜你喜欢