最小网络论文_马慧,汤庸,梁瑞仕

导读:本文包含了最小网络论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:网络,最小,最小化,步长,斯坦,算法,在线。

最小网络论文文献综述

马慧,汤庸,梁瑞仕[1](2019)在《公交网络下的一种费用限制最小时态路径查询索引》一文中研究指出私人交通网络下的最短路径查询主要考虑路径长度、行驶时间等因素,而公共交通网络下的路径查询需要考虑路径上相邻的边的时间顺序约束以及路径的费用.研究了公共交通网络下3种查询:给定起点、终点、时间区间和费用上限,查找在时间区间内不超过费用上限的最早到达路径、最晚出发路径和最短耗时路径.首先给出一种Dijkstra变种算法Dijk-CCMTP,在此基础上给出3类查询的查询算法.然后提出一种高效的索引结构ACCTL(approximate cost constrained time labelling).ACCTL采用Dijk-CCMTP对图中的每个顶点预先计算部分从该顶点出发的和到达该顶点的基本路径.对于任意从起点s到终点d的查询,可以采用类似数据库表连接的方式从ACCTL中连接从s出发的和到达d的路径生成近似解,避免遍历原图搜索路径.ACCTL建立索引的时间复杂度是O(|V|·Δ_(max)·|E|·(log|E|+Δ_(max))),其中,|V|表示顶点数,|E|表示边数,△_(max)表示顶点的最大度数.实验验证ACCTL索引支持的查询速度比Dijkstra的变种算法的查询速度快2~3个数量级,并分析了影响建立索引时间和空间大小的因素.(本文来源于《软件学报》期刊2019年11期)

易梦,梁家荣,覃斌[2](2019)在《叁维异质无线网络中的最小虚拟骨干网》一文中研究指出在无线传感器网络中,连接控制集(CDS)作为无线传感器网络的虚拟骨干,在支持数据通信、降低路由开销、提高网络可扩展性等方面发挥着重要作用。均质无线网络一般被模型化为单位圆盘图(UDG)和单位球图(UBG)。本文将叁维异质无线传感器网络建模为具有双向链路的球图(BGB),并结合无线传感器网络的可调半径特性,提出了如何在异质无线传感器网络中构建一个基于能量选择的连通控制集近似算法(ESA)。理论分析表明:算法ESA的性能比为(K+1+ln(K-1)),K=0.779 63(2k+1)~2,k=r_(max)/r_(min)表示最大传输半径和最小传输半径之比。(本文来源于《广西大学学报(自然科学版)》期刊2019年05期)

葛海江,池凯凯,毛科技,邵奇可[3](2019)在《无线供能网络节点吞吐量约束的供能最小化方案》一文中研究指出目前无线供能网络的研究主要考虑仅有单个射频能量源和单个汇聚节点的能量供给与数据收集。研究由多个射频能量源和汇聚节点组成的无线供能网络,每个节点有吞吐量需求,通过最优化各能量源的能量发送时长来使得总供能最小化。具体来说,对该供能最小化问题进行建模,并将其分解成主、从两个问题:从问题为能量供给阶段时长给定时满足节点吞吐量需求的各能量源供能时长最优化(即总供能最小化);主问题为最优化能量供给阶段时长。将从问题建模并设计分布式对偶次梯度法获得最优取值;主问题的求解先采用二分法找到满足节点吞吐量要求的一个可行解,然后使用黄金分割法高效地得到最优解。仿真结果表明:相比于基准方法,所提出的最优算法能显着降低能量源的能量发送。(本文来源于《传感技术学报》期刊2019年09期)

胡品端,熊庆国[4](2019)在《基于估值修正的分布式传感器网络最小均方算法》一文中研究指出为使分布式传感器网络自适应滤波算法在具有快速收敛和低稳态误差的同时,具有对脉冲干扰的鲁棒性,在扩散LMS自适应滤波算法基础上,提出一种基于参数估值p阶范数修正的变步长最小均方自适应滤波算法,算法通过使用参数估值的p阶范数增抗其对脉冲噪声的抗干扰能力,通过合理设置变步长控制因子使得算法在收敛初期的收敛速度及收敛后期的稳态误差在一个较小的范围取得一个较好的平衡。对比实验表明,相比已有算法,所提算法性能更优且具有较好的鲁棒性。(本文来源于《火力与指挥控制》期刊2019年10期)

石褚巍,李强,窦锦[5](2019)在《基于最小支撑树的区域物流网络内节点城市协调发展研究》一文中研究指出以协同学理论为基础,首先基于区域物流网络确定节点城市间的邻接矩阵,并用耦合协调度模型量化邻接城市间的物流发展协调度,在邻接矩阵的基础上,以协调度为相邻节点城市间的边权,构建出区域物流协调度网络赋权图。然后在该网络赋权图中采用prim算法寻找最小支撑树,在该最小支撑树中综合考虑节点城市的邻接情况及物流发展有序度,便能识别出协调发展中存在问题的节点及通道布局。最后以甘肃省为实证研究对象,证明该方法能够直观地反映出协调发展中存在问题的节点及通道布局,为区域物流网络的建设优化提供决策支持。(本文来源于《物流技术》期刊2019年09期)

孙永樾,李红燕,张金波[6](2019)在《RAISE:一种高效的社交网络影响成本最小化算法》一文中研究指出在市场营销、政治选举等领域,说服个体接受新产品或新思想需要耗费一定的成本。将影响成本最小化问题定义为如何选择不同个体,使影响最终扩散到社交网络中给定数量的个体,且耗费的成本最小。运用现有方法解决该问题,解的质量和时间效率都面临一定的瓶颈。为了解决该问题,提出了一种高效的算法——RAISE算法。在理论上,当期望达到的影响与网络规模可比拟时,该算法具备常数近似比和线性时间复杂度。实践表明,该算法在解的质量和时间效率两方面都显着优于现有方法。(本文来源于《计算机科学》期刊2019年09期)

赵晨飞[7](2019)在《最小-最大模糊神经网络差分进化算法研究》一文中研究指出该文利用二维正弦函数对DE算法和最小-最大模糊神经网络(MMFNN)结构优化策略进行测试,用MATLAB编程。在DE算法测试中,方差为0.0085,实验误差0.0078,实验结果表明:DE算法具有高效性与精准性。在MMFNN算法测试中,错误兼容率为0.0097,小于设定的错误兼容率0.01,验证了MMFNN结构的准确性。将2种算法的实验结果进行比较,DE算法比MMFNN算法优化效果好,有效性和精准性高,为将来人工智能和计算机电子信息等领域解决优化问题提供理论依据。(本文来源于《中国新技术新产品》期刊2019年13期)

伊晓飞[8](2019)在《考虑尾量最小的快递运输服务网络优化研究》一文中研究指出近年来,随着我国经济发展以及电子商务兴起,人们对快递包裹的运输需求在不断增加,同时对快递时效性也提出了更高的要求,因此快递运输的时效性也成为快递运输企业服务水平提升的重要方面。从快递企业角度来看,时效性虽会增加适当的运输成本,但有利于吸引客源,占据快递市场份额,进而提高企业的经济效益和企业信誉。同时,从客户角度来看,运输时效性与客户满意度间存在着密切的直接联系。本文从快递包裹运输的尾量角度展开快递运输时效性分析,以期减少快递包裹在途和中心局办理的时间,进而提升快递服务水平和质量。具体研究如下:(1)在总结快递运输服务网络研究成果的基础之上,阐述了快递运输服务网络的相关概念和基本要素,总结了运输服务网络的演化规律及其分类;提出了快递运输服务网络优化的目标、原则、内容和影响因素;并分析了尾量的处理现状和存在的问题。(2)分析了快递包裹尾量对快递运输服务网络时效性的影响,总结归纳出考虑快递包裹尾量最少的快递服务网络优化问题本质。基于此,借鉴服务网络优化数学模型,引入了快递包裹尾量,构建了考虑包裹尾量最小的快递服务网络优化模型。(3)通过对模型的分析以及几种启发式算法的比较,设计了改进信息素分配方法的蚁群算法对模型进行求解,并通过算例分析验证了模型和算法的有效性。(4)以中国邮政快递企业的现实情况和真实数据为案例,利用本文的数学模型和算法进行优化,优化结果表明,考虑尾量最小的快递运输服务网络优化模型和改进后的蚁群算法对实际问题的求解具有适用性,并能得到较高质量的解。(本文来源于《北京交通大学》期刊2019-06-05)

李舒婷[9](2019)在《基于局部差异的最小生成树功能脑网络分类研究》一文中研究指出复杂脑网络的分析与研究是近几年来神经精神疾病领域的研究热点。作为复杂网络理论在神经认知科学的具体应用,复杂脑网络在了解有关神经精神疾病的发病机理方面起到了很重要的作用。将图论应用于复杂网络中,会为复杂网络的研究提供更多的方向和思路。最小生成树是应用最为广泛的图论算法之一,作为新兴的有效研究手段,活跃于神经精神疾病的相关研究中。该方法能够确保脑网络的连通性,按一定规则对边进行删减,最终获得总权重最小的生成树。在进行相关指标的计算时,其结果也不会受到网络大小以及密度等因素的干扰,同时,该网络在神经学上也具有良好的可解释性。尽管这一领域已经取得许多令人惊喜的成果,但仍然存在一些亟待解决的问题。先前的研究发现,传统最小生成树的特征提取方法使用局部可量化指标来分类脑疾病,忽略了低权重的连接和集群在大脑网络中信息处理的重要作用,造成网络中一些有用信息丢失,较其他网络特征而言,其分类正确性明显偏低,特征有效性和分类准确率都将会因此下降。在此基础上,本文希望找到一种综合方法既可以最大程度实现组间差异的表征,又能提供更多更有效的分类特征,以服务分类研究。为解决这些问题,本文提出了一种在局部差异网络的基础上构建最小生成树功能网络进行特征提取的新方法。具体的创新工作如下:首先,基于网络的统计被用于识别抑郁组与对照组间功能连接强度有明显区别的连接及连接所涉及的大脑区域,作为构建局部差异网络的第一步。该方法是对大型网络进行统计分析的一种处理图上多重比较问题的非参数统计的有效方法。许多研究已经使用这种方法来识别与实验效果或组间差异相关的连接以及包含人类连接体的网络。其次,对每个局部差异子网进行最小生成树脑网络的构建。所构建的网络在确保连通性的同时,尽可能保持较高的连接强度。本文分别构建以每个脑区及其差异连接所涉及的脑区为节点的局部差异网络,在此基础上,对每个子网进行最小生成树功能连接网络的构建,进行下一步的分析研究。最后,本文对局部差异最小生成树脑网络进行分类研究。大脑作为一种复杂网络,需要对其从多方面进行量化。在每一个局部差异最小生成树脑网络上进行全局和局部指标的计算,可以获得更多可用于分类的有效特征,能在一定程度上提升分类准确率。结果表明,与传统在全脑使用最小生成树构建脑网络的分类方法相比,本文的方法能够提供更多的有效特征,这将使分类准确率有明显的提升。本文为今后在脑网络拓扑属性分析及机器学习应用方面,对网络构建以及特征提取提供重要的可参考依据,也为医学辅助诊断和脑科学特别是脑疾病的研究提供一定的帮助。本文是国家自然科学基金项目《静息态功能脑网络高阶复杂时空效应分析及建模研究》(61876124)的主要组成部分。研究工作还得到了山西省科技厅应用基础研究项目(201801D121135),山西省教育厅高等学校科技创新研究项目(2016139),山西省科技厅重点研发计划项目(201803D31043),教育部赛尔网络下一代互联网技术创新项目(NGII20170712)的支持。本文的关键是在局部差异最小生成树脑网络上进行相关的研究,以及发掘脑疾病患者在其脑网络上发生的改变,希望能获得可以为脑疾病早期诊断起到一定帮助的标志物。这一课题在国际和国内都非常热门且重要。(本文来源于《太原理工大学》期刊2019-06-01)

John,Edwards,陈琳华[10](2019)在《能否以最小的运行中断代价部署新兴网络技术?》一文中研究指出新兴的网络技术非常重要,至少在它们将要颠覆基本的日常网络服务和活动之前是这样。现在是考虑如何将 SDN、SD-WAN、基于意图的网络(IBN)和网络功能虚拟化(NFV)等创新技术顺利部署到位的时候了。网络性能软件提供商LiveAction的联合(本文来源于《计算机世界》期刊2019-05-20)

最小网络论文开题报告

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

此处内容要求:

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

写法范例:

在无线传感器网络中,连接控制集(CDS)作为无线传感器网络的虚拟骨干,在支持数据通信、降低路由开销、提高网络可扩展性等方面发挥着重要作用。均质无线网络一般被模型化为单位圆盘图(UDG)和单位球图(UBG)。本文将叁维异质无线传感器网络建模为具有双向链路的球图(BGB),并结合无线传感器网络的可调半径特性,提出了如何在异质无线传感器网络中构建一个基于能量选择的连通控制集近似算法(ESA)。理论分析表明:算法ESA的性能比为(K+1+ln(K-1)),K=0.779 63(2k+1)~2,k=r_(max)/r_(min)表示最大传输半径和最小传输半径之比。

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

最小网络论文参考文献

[1].马慧,汤庸,梁瑞仕.公交网络下的一种费用限制最小时态路径查询索引[J].软件学报.2019

[2].易梦,梁家荣,覃斌.叁维异质无线网络中的最小虚拟骨干网[J].广西大学学报(自然科学版).2019

[3].葛海江,池凯凯,毛科技,邵奇可.无线供能网络节点吞吐量约束的供能最小化方案[J].传感技术学报.2019

[4].胡品端,熊庆国.基于估值修正的分布式传感器网络最小均方算法[J].火力与指挥控制.2019

[5].石褚巍,李强,窦锦.基于最小支撑树的区域物流网络内节点城市协调发展研究[J].物流技术.2019

[6].孙永樾,李红燕,张金波.RAISE:一种高效的社交网络影响成本最小化算法[J].计算机科学.2019

[7].赵晨飞.最小-最大模糊神经网络差分进化算法研究[J].中国新技术新产品.2019

[8].伊晓飞.考虑尾量最小的快递运输服务网络优化研究[D].北京交通大学.2019

[9].李舒婷.基于局部差异的最小生成树功能脑网络分类研究[D].太原理工大学.2019

[10].John,Edwards,陈琳华.能否以最小的运行中断代价部署新兴网络技术?[N].计算机世界.2019

论文知识图

无标度网络和规则网络上的囚徒博弈和...个节点的多跳随机网络拓扑结构图不同类型传感器部署示例法解耦模块界面网络拓扑结构图训练结果(隐含层的神经元数目n1=17)

标签:;  ;  ;  ;  ;  ;  ;  

最小网络论文_马慧,汤庸,梁瑞仕
下载Doc文档

猜你喜欢