导读:本文包含了标号算法论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:标号,算法,路径,拓扑,优美,图形,优雅。
标号算法论文文献综述
刘兰芬,杨信丰,刘林忠[1]（2019）在《基于标号算法搜索过程的K最短路算法设计》一文中研究指出K最短路径问题是最短路径问题中的一个重要分支,它在物流调度、交通流分配、交通网络的路径选择中起着重要的作用.为了提高K最短路的计算效率以及实用性,充分利用传统标号算法搜索过程获得的众多节点临时标号信息,设计了基于搜索过程的Dijkstra标号算法.该算法在搜索过程中得到一条最短路径的同时,获得了大量的临时标号信息;在此基础上,继续采用该算法利用这些临时标号信息进行标号,可以获得其他严密K最短路;将该算法与交叉口有延误的最短路径算法相结合,可方便的计算城市交通网络中交叉口有延误的K最短路径问题;该算法简化了K最短路的计算过程,提高了算法的计算效率.最后,利用一个简单网络介绍了该算法的计算过程.(本文来源于《兰州交通大学学报》期刊2019年04期）
李秋锦,李晓瑄,李雅文[2]（2019）在《解决最大流问题的Ford-Fulkerson标号算法》一文中研究指出现实生活中很多问题都会建立网络模型来实现,根据建立的图,求其最大值或最小值。最大流问题本质上即是求解极值的问题,相关的实际问题有很多,比如:旅游景点的最大人流量,高速公路的最大车流量,江河大坝的最大水流量等。笔者探讨了该算法在最大流中的应用,并通过实例体现其用法。(本文来源于《信息与电脑(理论版)》期刊2019年10期）
黄泽[3]（2019）在《树与单圈图优雅标号算法的新型图形密码研究》一文中研究指出为解决传统身份验证方法中密码易记忆性与安全性问题,文中提出了一种针对树图与单圈图的优雅标号算法,并将其应用于构建基于优雅标号的新型图形密码。该算法把图结构和数论相结合,递归遍历指定优雅解空间,直到对应邻接矩阵满足优雅目标函数或对应优雅空间遍历完成时结束。文中给出了算法设计步骤,并进行了算法测试分析。结果表明,16个点范围内所有树图与单圈图几乎都是优雅的,只有个别图是非优雅的。据此得到2个定理和一个猜想,为构建基于优雅标号的新型图形密码提供了基础数据。(本文来源于《电子科技》期刊2019年03期）
姚明,姚兵[4]（2018）在《基于F-图的标号算法》一文中研究指出λ-魔幻标号空间和标号有序空间的定义使得分配无线电频道中互不干扰问题的解决有了理论依据。证明了利于研究广播标号(rolg)的F-图在一定的条件下,存在h∈Q_(λ-MLS)(G),并得到了其他研究rolg的图类可借鉴的快速大规模构造方法。可算法化的计算方法为实际应用提供了数理支撑。(本文来源于《甘肃科学学报》期刊2018年06期）
谢建民,赵廷刚,姚兵[5]（2018）在《图T(F_(n,8),P_m)奇优美标号算法及实现》一文中研究指出给出了图T(F_(n,8),P_m)的定义,提出了该类图的计算机标号算法,理论证明了这种算法的正确性,从而说明图T(F_(n,8),P_m)是奇优美图;最后,编制了"图T(F_(n,8),P_m)奇优美标号算法"程序,并通过大量实验数据说明利用该算法给图T(F_(n,8),P_m)进行奇优美标号是行之有效的.(本文来源于《甘肃高师学报》期刊2018年05期）
武永兰,魏众德[6]（2018）在《单圈图的优美标号算法研究》一文中研究指出优美标号是图标号问题的起源,其有着广泛的应用价值。图的优美标号是指对图的顶点或边用自然数进行标号,并使这些标示数字满足一定的条件。Truszczyński提出优美单圈图猜想:除了圈Cn,n(mod 4)={1,2},之外,其它所有单圈图都是优美的。针对该猜想,设计了一种单圈图优美性验证算法,给出了预判断函数对算法进行优化,并对猜想进行计算机证明,即对每一个单圈图进行优美标号。利用该算法,对18个点内的所有单圈图进行了优美性标号。实验结果表明,对于单圈图来说,除了圈图Cn,n(mod 4)={1,2}之外,18个点内所有单圈图都是优美的。(本文来源于《信息技术》期刊2018年09期）
石军,吴建辉,管保安,王递进[7]（2018）在《提高复杂拓扑风电场动态等值水平的增广路径标号算法》一文中研究指出随着风电场装机容量增加、规模扩大、拓扑结构日益复杂,风电场等值建模对电网仿真分析的影响越来越大。首先建立BPA风电场仿真模型以及两机电网模型,针对复杂拓扑风电场等值建模,提出采用增广路径标号算法分组识别大型风电场复杂拓扑结构特性,以集电参数功率损耗为等值建模原则,经过干线式和放射式接线组合的多次迭代后,完成复杂拓扑风电场的单机等值建模。最后,应用BPA程序仿真分析不同规模风电场的动态等值水平,比较并网点功率及频率特性,验证了所提出的等值方法能够解决复杂拓扑风电场等值问题,提高了动态等值水平。对于大规模风电场,此方法提高了并网点功率的适应性,但对暂态响应特性的适应性不足,仍须进行多机等值建模。(本文来源于《电测与仪表》期刊2018年17期）
武永兰[8]（2018）在《图的幸福标号算法及其应用研究》一文中研究指出现实中的很多问题都可以抽象为图论问题,即事物或现象代表为点,事物之间以及现象之间的某种联系抽象为边,用图表示出事物之间联系的拓扑结构,进一步转变为对图的研究。图论的起源可以追溯至1736年ULER对格尼斯堡七桥问题的研究。近代受计算机高速发展的影响,图论也得到快速发展,形成了一个重要的数学分支。图标号问题作为图论中的重要问题之一,属于图论的一个分支,也是组合数学研究的专题之一,起源于优美猜想。虽然优美树的猜想到目前为止仍然未被彻底证明或者否定,但它的提出为图标号的后续发展奠定了基础。图标号是指点和边在一定的约束条件下,整数在顶点或边或两者上的分配。自图标号被提出后,很多研究者采用传统的方法对其进行了研究,并且已获得很多研究成果。目前图标号主要分为四大类:优美标号、调和标号、魔幻标号和其他标号类型。这四种不同类型的标号的主要区别是点边的关系不同,其中,幸福标号是调和标号的一种标号方法。目前,对图标号问题的主要研究方法是利用传统的方法对其进行证明,该类方法通常用来证明一类图的标号情况。但是图的多样性使得大部分图无规律可循,因此一定程度上很难验证随机图的标号情况。通过对相关文献的研究发现,公开发表的关于幸福标号的文献均是采用传统的方法进行一类图的标号证明,如圈图、完全图、树和并图等。因此,图标号的算法具有一定的研究价值。一方面,利用传统的标号方法很难得到随机图的标号,但通过计算机对随机图进行标号是一种非常有效地手段;另一方面,有限点内的图的数量非常庞大,人工很难得到有限点内所有的图的标号情况,而计算机可以解决这一问题。通过分析幸福标号的约束条件以及其相应的标号特点,本文针对图的幸福标号问题设计了相关算法,并且对其实际应用进行了分析研究。本文的主要研究工作如下:(1)介绍了图标号的研究现状、相关概念以及图标号的两种标号算法思想,并对这两种标号思想进行了解释说明,分析了其算法的优缺点;(2)设计并完成了基于幸福空间构造幸福图的算法和随机图的幸福判定算法。首先利用已知定理对算法的正确性进行验证,然后通过这两种算法得到了9个点以内的所有图的幸福图分布情况以及18个点以内的单圈图的幸福图分布情况,总结算法实验结果得到了相关结论。(3)设计并实现了针对树图和完全二部图的集有序幸福标号算法。实现了对18个点以内所有的树图的集有序幸福标号,根据测试结果得到了关于树图的集有序幸福标号的结论,通过完全二部图的集有序幸福标号算法得到的结果对其集有序幸福标号的规律进行了总结。(4)利用图加数字的易记忆性将图标号的概念引入了图形密码中,构造了基于图标号的图形密码,并且对于该类型的图形密码进行了评估。(本文来源于《兰州交通大学》期刊2018-04-01）
谢建民,洪文梅[9]（2017）在《网络拓扑结构D_(n,8)的奇优美标号算法》一文中研究指出给出一类网络拓扑结构八角仙人掌D_(n,8)的定义,提出该类网络拓扑结构的计算机标号方法,并且证明了这种计算机标号方法的正确性以及算法的时间复杂度和时间最优性.证明了八角仙人掌D_(n,8)的奇优美性.(本文来源于《甘肃高师学报》期刊2017年06期）
王峰,曼媛,段俊洁[10]（2016）在《一种改进的求解前N条最短路径问题的多重标号算法》一文中研究指出求前N条最短路径问题是一个在实际工程中有着广泛应用背景的重要问题.针对传统问题描述中存在的局限,对该问题的定义进行了扩展,从而使此问题的求解更为完备.介绍了求解传统N最短路径问题的多重标号算法的基本思想,分析了其存在的问题,提出了相应的针对扩展N最短路径问题的改进算法.在详细描述算法实现的基础上,对改进算法的时间和空间复杂度进行了理论分析,并分别与理论严密算法中的候选删除边算法和有损算法中的遗传算法进行了对比实验.结果表明,本文算法能以更好的时间性能正确地求解得到全局最优路径集.(本文来源于《小型微型计算机系统》期刊2016年07期）
标号算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
现实生活中很多问题都会建立网络模型来实现,根据建立的图,求其最大值或最小值。最大流问题本质上即是求解极值的问题,相关的实际问题有很多,比如:旅游景点的最大人流量,高速公路的最大车流量,江河大坝的最大水流量等。笔者探讨了该算法在最大流中的应用,并通过实例体现其用法。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
标号算法论文参考文献
[1].刘兰芬,杨信丰,刘林忠.基于标号算法搜索过程的K最短路算法设计[J].兰州交通大学学报.2019
[2].李秋锦,李晓瑄,李雅文.解决最大流问题的Ford-Fulkerson标号算法[J].信息与电脑(理论版).2019
[3].黄泽.树与单圈图优雅标号算法的新型图形密码研究[J].电子科技.2019
[4].姚明,姚兵.基于F-图的标号算法[J].甘肃科学学报.2018
[5].谢建民,赵廷刚,姚兵.图T(F_(n,8),P_m)奇优美标号算法及实现[J].甘肃高师学报.2018
[6].武永兰,魏众德.单圈图的优美标号算法研究[J].信息技术.2018
[7].石军,吴建辉,管保安,王递进.提高复杂拓扑风电场动态等值水平的增广路径标号算法[J].电测与仪表.2018
[8].武永兰.图的幸福标号算法及其应用研究[D].兰州交通大学.2018
[9].谢建民,洪文梅.网络拓扑结构D_(n,8)的奇优美标号算法[J].甘肃高师学报.2017
[10].王峰,曼媛,段俊洁.一种改进的求解前N条最短路径问题的多重标号算法[J].小型微型计算机系统.2016
论文知识图
