导读:本文包含了有向图论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:本原,路径,多义性,流点,指数,航天器,对偶。
有向图论文文献综述
周小清,李觉友[1]（2019）在《一类时变有向图中的PUSH-SUM分布式对偶平均优化算法》一文中研究指出利用push-sum通信协议并结合分布式对偶平均方法,在时变有向图中,讨论了一类带有简单约束集的分布式凸优化问题.首先提出了push-sum分布式对偶平均算法,然后分析了算法的收敛性,并得到了算法的收敛率为■,最后用l_1线性回归问题的数值结果验证了所提出算法的有效性.对比现有的一些结果,所提出的算法能用于求解带约束的分布式优化问题,并且去掉了网络通讯权矩阵是双随机的限制.(本文来源于《西南师范大学学报(自然科学版)》期刊2019年11期）
田立亭,程林,李荣,孙树敏,石超[2]（2019）在《基于加权有向图的园区综合能源系统多场景能效评价方法》一文中研究指出提高能源利用效率是综合能源系统建设的主要目标之一。该文首先基于热力学第一、第二定律,提出园区综合能源系统能效评价指标;其次,基于加权有向图建立系统等效模型,提出离散化的能量流/?流计算方法和能效评估方法;最后,以典型园区综合能源系统为算例,考虑系统2种运行策略,建立系统能效评估场景,利用信息熵确定各能效指标权重,对系统进行综合能效评价。结果表明,该文提出的系统模型和能效评价方法可充分反映多种能源利用特征,适用于系统能效的预评估,对园区综合能源系统的规划和运行实践具有指导意义。(本文来源于《中国电机工程学报》期刊2019年22期）
罗美金,欧阳云[3]（2019）在《一类特殊叁圈双色有向图的本原指数上界》一文中研究指出研究一类叁圈双色有向图,其未着色图中包含n个顶点,一个n-圈、一个(n-1)-圈和一个2-圈,给出了本原条件和指数上界。(本文来源于《红河学院学报》期刊2019年05期）
张春阁[4]（2019）在《基于有向图规划的船舶物流运输最优路径选取算法》一文中研究指出传统的船舶物流运输最优路径选取算法的运行效率低,为了解决这个问题,提出基于有向图规划的船舶物流运输最优路径选取算法。利用有向图规划法,确定有向图规划船舶物流运输路径冲突分流点,采用深度优先遍历算法,获取船舶物流运输最优路径。为突出算法优势,在经典算法基础上,对其做出改进,在算法结束后,逆序打印每一条路径,选取最优路径,由此,完成基于有向图规划的船舶物流运输最优路径选取算法的设计。在实验中,采用有向图作为实验样本,对2种算法进行对比实验.实验结果显示,所提算法相比传统的船舶物流运输最优路径选取算法运行效率更高。(本文来源于《舰船科学技术》期刊2019年18期）
黄海松,刘卫华,陈斌[5]（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期）
廖小飞,陈意诚,张宇,金海,刘海坤[6]（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期）
罗美金,欧阳云[7]（2019）在《一类特殊叁色有向图的本原条件和指数上界》一文中研究指出将非负矩阵簇与其伴随有向图建立一一对应关系,借助图论知识,把矩阵的问题转化为图的问题进行研究。研究了一类含有n(n≥5,且n为奇数)个顶点,包含3个圈,且至少包含1条红弧、1条黄弧和1条蓝弧的叁色有向图,给出了该类叁色有向图的本原条件和指数上界。(本文来源于《长江大学学报(自然科学版)》期刊2019年07期）
覃力更,李旭[8]（2019）在《一种基于有向图的高速公路5.8G多义性路径纠错识别算法》一文中研究指出随着高速公路不断建设,路网日趋复杂,多义性路径精确识别及通行费的计算拆分逐渐成为目前收费管理研究的热点。文章探讨了5.8G多义性路径识别在高速公路有向图中面临的问题,通过优化最短路径算法,对逆向标识数据进行自动纠错。该算法基于广西高速公路通行数据进行仿真实验,通行费计算准确度达到99.99%,逆向标识数据纠正率达到100%,同时计算效率能满足高速公路出口快速通行的要求。(本文来源于《西部交通科技》期刊2019年07期）
王琦,赵强[9]（2019）在《多重高斯有向图模型结构学习》一文中研究指出对k个节点数为n的高斯有向图,本文充分利用节点之间的偏序先验,并挖掘多重高斯有向图之间的相似性结构,并将其分为p个组.基于极大似然估计提出了带相似性结构惩罚项的Lasso回归模型用于估计图的邻接矩阵,并利用时间复杂度为O(nk~2p)的坐标下降法求解该模型.通过数值实验对比了本文算法和PC算法,证明了本文算法较PC算法对于多重高斯有向图具有较好地恢复效果.(本文来源于《山东师范大学学报(自然科学版)》期刊2019年02期）
马玉伟,邢卓异,白崇延,盛瑞卿,朱舜杰[10]（2019）在《应用有向图的航天器信息流设计方法》一文中研究指出针对多任务、多舱段、任务时序不可逆的复杂航天任务信息流设计需求,文章分析了传统基于文档驱动的信息流设计方法存在的问题以及复杂航天器信息流设计规律和特点,并结合系统工程的设计理念,提出了一种应用有向图的分层航天器信息流设计方法。将传统的非结构化文档设计模式转换为用数字化模型描述的设计方法,建立了典型的遥控遥测信息流的数学模型,并在航天器信息流设计的工程实践中进行了应用验证。该方法具有一定的通用性、可扩展性和可复用性,实现了信息流设计过程的数字化和可视化,可为后续复杂航天器信息流设计和自主健康诊断等提供参考。(本文来源于《航天器工程》期刊2019年03期）
有向图论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
提高能源利用效率是综合能源系统建设的主要目标之一。该文首先基于热力学第一、第二定律,提出园区综合能源系统能效评价指标;其次,基于加权有向图建立系统等效模型,提出离散化的能量流/?流计算方法和能效评估方法;最后,以典型园区综合能源系统为算例,考虑系统2种运行策略,建立系统能效评估场景,利用信息熵确定各能效指标权重,对系统进行综合能效评价。结果表明,该文提出的系统模型和能效评价方法可充分反映多种能源利用特征,适用于系统能效的预评估,对园区综合能源系统的规划和运行实践具有指导意义。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
有向图论文参考文献
[1].周小清,李觉友.一类时变有向图中的PUSH-SUM分布式对偶平均优化算法[J].西南师范大学学报(自然科学版).2019
[2].田立亭,程林,李荣,孙树敏,石超.基于加权有向图的园区综合能源系统多场景能效评价方法[J].中国电机工程学报.2019
[3].罗美金,欧阳云.一类特殊叁圈双色有向图的本原指数上界[J].红河学院学报.2019
[4].张春阁.基于有向图规划的船舶物流运输最优路径选取算法[J].舰船科学技术.2019
[5].黄海松,刘卫华,陈斌.一种广义Kautz有向图G_K(3,n)的减圈数[J].数学的实践与认识.2019
[6].廖小飞,陈意诚,张宇,金海,刘海坤.一种高效的面向动态有向图的增量强连通分量算法[J].中国科学:信息科学.2019
[7].罗美金,欧阳云.一类特殊叁色有向图的本原条件和指数上界[J].长江大学学报(自然科学版).2019
[8].覃力更,李旭.一种基于有向图的高速公路5.8G多义性路径纠错识别算法[J].西部交通科技.2019
[9].王琦,赵强.多重高斯有向图模型结构学习[J].山东师范大学学报(自然科学版).2019
[10].马玉伟,邢卓异,白崇延,盛瑞卿,朱舜杰.应用有向图的航天器信息流设计方法[J].航天器工程.2019
论文知识图
