导读:本文包含了有向和图论文开题报告文献综述及选题提纲参考文献,主要关键词:分布式对偶平均,push-sum算法,收敛性分析,凸优化
有向和图论文文献综述
周小清,李觉友[1](2019)在《一类时变有向图中的PUSH-SUM分布式对偶平均优化算法》一文中研究指出利用push-sum通信协议并结合分布式对偶平均方法,在时变有向图中,讨论了一类带有简单约束集的分布式凸优化问题.首先提出了push-sum分布式对偶平均算法,然后分析了算法的收敛性,并得到了算法的收敛率为■,最后用l_1线性回归问题的数值结果验证了所提出算法的有效性.对比现有的一些结果,所提出的算法能用于求解带约束的分布式优化问题,并且去掉了网络通讯权矩阵是双随机的限制.(本文来源于《西南师范大学学报(自然科学版)》期刊2019年11期)
田立亭,程林,李荣,孙树敏,石超[2](2019)在《基于加权有向图的园区综合能源系统多场景能效评价方法》一文中研究指出提高能源利用效率是综合能源系统建设的主要目标之一。该文首先基于热力学第一、第二定律,提出园区综合能源系统能效评价指标;其次,基于加权有向图建立系统等效模型,提出离散化的能量流/?流计算方法和能效评估方法;最后,以典型园区综合能源系统为算例,考虑系统2种运行策略,建立系统能效评估场景,利用信息熵确定各能效指标权重,对系统进行综合能效评价。结果表明,该文提出的系统模型和能效评价方法可充分反映多种能源利用特征,适用于系统能效的预评估,对园区综合能源系统的规划和运行实践具有指导意义。(本文来源于《中国电机工程学报》期刊2019年22期)
张晓丹,李瑞红,赵利辉[3](2019)在《基于有向无环图相关向量机的捣固车滚动轴承故障诊断》一文中研究指出针对捣固车滚动轴承振动故障信号的非线性和非平稳性特点,提出将总体经验模态分解(EEMD)故障特征提取方式和有向无环图相关向量机(DAG-RVM)相结合的故障诊断方法。采用EEMD处理滚动轴承振动信号后得到很多固有模态函数(IMF),并将IMF能量作为特征向量输入DAG-RVM诊断器中识别。此模型与支持向量机(SVM)比较,体现出RVM在故障诊断中的优势。(本文来源于《化工自动化及仪表》期刊2019年10期)
罗美金,欧阳云[4](2019)在《一类特殊叁圈双色有向图的本原指数上界》一文中研究指出研究一类叁圈双色有向图,其未着色图中包含n个顶点,一个n-圈、一个(n-1)-圈和一个2-圈,给出了本原条件和指数上界。(本文来源于《红河学院学报》期刊2019年05期)
张春阁[5](2019)在《基于有向图规划的船舶物流运输最优路径选取算法》一文中研究指出传统的船舶物流运输最优路径选取算法的运行效率低,为了解决这个问题,提出基于有向图规划的船舶物流运输最优路径选取算法。利用有向图规划法,确定有向图规划船舶物流运输路径冲突分流点,采用深度优先遍历算法,获取船舶物流运输最优路径。为突出算法优势,在经典算法基础上,对其做出改进,在算法结束后,逆序打印每一条路径,选取最优路径,由此,完成基于有向图规划的船舶物流运输最优路径选取算法的设计。在实验中,采用有向图作为实验样本,对2种算法进行对比实验.实验结果显示,所提算法相比传统的船舶物流运输最优路径选取算法运行效率更高。(本文来源于《舰船科学技术》期刊2019年18期)
黄海松,刘卫华,陈斌[6](2019)在《一种广义Kautz有向图G_K(3,n)的减圈数》一文中研究指出利用无圈子图顶点集的构造方法,研究了一类重要的互联网络拓扑结构Kautz网络图G_K(3,n)的减圈数,用f(3,n)表示广义Kautz有向图G_K(3,n)的减圈数,得到f(3,n)的上界为f(3,n)≤7/(18)n-3/2t+10.(本文来源于《数学的实践与认识》期刊2019年18期)
彭琪,张强,张宇,唐金平,何文君[7](2019)在《基于客观标准的有向哈斯图技术在地下水水质评价中应用》一文中研究指出地下水水质评价是环保中的重要问题。基于有向哈斯图技术(D-HDT)对地下水水质依据国家标准进行建模、解释与评估。解决了传统水质评价方法中的赋权问题,各评价指标权重值不直接参与计算过程,仅需各指标权重的大小排序便可进行评价。针对D-HDT仅能反映样品之间的优劣层级排序,无法确定水质级别的弊端,提出了依据《地下水质量标准(GB/T 14848-2017)》构造五组标准等级样品与待评样品共同参与评价的解决方案。经实践表明,基于客观标准的D-HDT评价结果客观且直观,值得进一步研究应用。(本文来源于《节水灌溉》期刊2019年09期)
廖小飞,陈意诚,张宇,金海,刘海坤[8](2019)在《一种高效的面向动态有向图的增量强连通分量算法》一文中研究指出强连通分量(strongly connected component, SCC)算法可以将一个有向图缩略为有向无环图(directed acyclic graph, DAG),广泛应用于可达性查询等有向图分析应用.尽管现有工作已经提出多种面向静态有向图的强连通分量算法,但是它们需要高额的运行时开销来反复对整个图进行全量计算,以响应现实世界中普遍存在的动态有向图结构的频繁变化.其实,在通常情况下,动态有向图每次改变量极小(少于5%).其允许我们以增量的方式对动态有向图进行强连通分量计算,以缩短响应时间.因此,为解决此问题,本文提出了一种高效的面向动态有向图的增量强连通分量算法Incremental Strongly Connected Components Algorithm,简称Inc-SCC,通过对不必要的计算进行裁剪以减少算法的数据访问量和计算量,并利用SCC的不相交性进行并行处理以提升SCC计算效率.其次,提出了一种启发式优化方法进一步加快算法收敛速度.实验结果显示,本方法可以用于实时响应有向图持续性动态变化,并且当整个有向图的边变化比例为5%时,本方法相对于现有算法的加速比可达2.8到12倍,当整个有向图的边变化比例为0.5%时,本方法相对于现有算法的加速比可达2.9到12倍.(本文来源于《中国科学:信息科学》期刊2019年08期)
罗美金,欧阳云[9](2019)在《一类特殊叁色有向图的本原条件和指数上界》一文中研究指出将非负矩阵簇与其伴随有向图建立一一对应关系,借助图论知识,把矩阵的问题转化为图的问题进行研究。研究了一类含有n(n≥5,且n为奇数)个顶点,包含3个圈,且至少包含1条红弧、1条黄弧和1条蓝弧的叁色有向图,给出了该类叁色有向图的本原条件和指数上界。(本文来源于《长江大学学报(自然科学版)》期刊2019年07期)
覃力更,李旭[10](2019)在《一种基于有向图的高速公路5.8G多义性路径纠错识别算法》一文中研究指出随着高速公路不断建设,路网日趋复杂,多义性路径精确识别及通行费的计算拆分逐渐成为目前收费管理研究的热点。文章探讨了5.8G多义性路径识别在高速公路有向图中面临的问题,通过优化最短路径算法,对逆向标识数据进行自动纠错。该算法基于广西高速公路通行数据进行仿真实验,通行费计算准确度达到99.99%,逆向标识数据纠正率达到100%,同时计算效率能满足高速公路出口快速通行的要求。(本文来源于《西部交通科技》期刊2019年07期)
有向和图论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
提高能源利用效率是综合能源系统建设的主要目标之一。该文首先基于热力学第一、第二定律,提出园区综合能源系统能效评价指标;其次,基于加权有向图建立系统等效模型,提出离散化的能量流/?流计算方法和能效评估方法;最后,以典型园区综合能源系统为算例,考虑系统2种运行策略,建立系统能效评估场景,利用信息熵确定各能效指标权重,对系统进行综合能效评价。结果表明,该文提出的系统模型和能效评价方法可充分反映多种能源利用特征,适用于系统能效的预评估,对园区综合能源系统的规划和运行实践具有指导意义。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
有向和图论文参考文献
[1].周小清,李觉友.一类时变有向图中的PUSH-SUM分布式对偶平均优化算法[J].西南师范大学学报(自然科学版).2019
[2].田立亭,程林,李荣,孙树敏,石超.基于加权有向图的园区综合能源系统多场景能效评价方法[J].中国电机工程学报.2019
[3].张晓丹,李瑞红,赵利辉.基于有向无环图相关向量机的捣固车滚动轴承故障诊断[J].化工自动化及仪表.2019
[4].罗美金,欧阳云.一类特殊叁圈双色有向图的本原指数上界[J].红河学院学报.2019
[5].张春阁.基于有向图规划的船舶物流运输最优路径选取算法[J].舰船科学技术.2019
[6].黄海松,刘卫华,陈斌.一种广义Kautz有向图G_K(3,n)的减圈数[J].数学的实践与认识.2019
[7].彭琪,张强,张宇,唐金平,何文君.基于客观标准的有向哈斯图技术在地下水水质评价中应用[J].节水灌溉.2019
[8].廖小飞,陈意诚,张宇,金海,刘海坤.一种高效的面向动态有向图的增量强连通分量算法[J].中国科学:信息科学.2019
[9].罗美金,欧阳云.一类特殊叁色有向图的本原条件和指数上界[J].长江大学学报(自然科学版).2019
[10].覃力更,李旭.一种基于有向图的高速公路5.8G多义性路径纠错识别算法[J].西部交通科技.2019
标签:分布式对偶平均; push-sum算法; 收敛性分析; 凸优化;