导读:本文包含了拓扑排序论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:拓扑,算法,序列,网络,指标,学分制,赛制。
拓扑排序论文文献综述
马煜[1]（2019）在《基于拓扑感知节点排序的虚拟网络嵌入》一文中研究指出在共享底层上嵌入多个虚拟网络(VN)是云计算平台和大规模可切片网络测试平台的一个挑战性问题;本文利用马尔可夫随机游走模型,根据网络节点的资源和拓扑属性对其进行排序,这种新的拓扑感知节点排序方法可反映节点的相对重要性;利用节点排序设计了两种VN嵌入算法:RW-MaxMatch和RW-BFS;仿真实验表明:与现有的嵌入算法相比,拓扑感知节点排序具有较好的资源度量,并且所提出的基于RW的算法增加了长期平均收益和接受率。(本文来源于《计算机测量与控制》期刊2019年07期）
冯羚,黄海松,姚立国[2]（2019）在《基于特征分层拓扑排序和改进蚁群算法的工艺路线研究》一文中研究指出针对工艺路线决策中多约束问题,提出了一种基于特征分层拓扑排序和改进蚁群算法的优化方法。首先分析零件的特征关系,其次将特征包含的工序元分层拓扑排序并建立加工资源最优模型,最后改进蚁群算法信息素更新规则并对工艺路线进行设计和实例验证。结果表明:与普通蚁群算法相比,采用基于特征分层拓扑排序和改进蚁群算法得到的工艺路线,满足加工顺序约束和加工资源约束,具有良好的收敛性、可靠性。(本文来源于《组合机床与自动化加工技术》期刊2019年02期）
马娟[3]（2018）在《利用拓扑排序进行专业主干课程序列优化研究——以高职高专测绘地理信息技术专业为例》一文中研究指出利用拓扑排序的基本思想,以高职高专测绘地理信息技术专业为例,通过数学建模,构建测绘地理信息技术专业主干课程间的AOV网,进行课程序列优化。结果表明,该课程序列更符合学生认知过程和专业人才培养目标,可对高等院校专业主干课程序列优化起到参考作用。(本文来源于《测绘与空间地理信息》期刊2018年10期）
苏树伟,范科峰,莫玮[4]（2018）在《基于拓扑排序的贝叶斯网络结构学习方法》一文中研究指出贝叶斯网络是一种运用于知识推理的信息模型,为解决网络结构学习过程中K2算法易受节点顺序影响问题,提出了一种基于拓扑排序的贝叶斯结构学习方法。算法首先采用最大权重生成树算法确定节点间连接关系建立生成树;其次通过带环监测的深度优先搜索算法为节点进行拓扑排序;最后将深度优先搜索的排序提供给K2算法选取评分最高的网络结构作为结构学习结果。算法与采用广度优先搜索算法进行节点排序的结构学习结果比较表明,在大中型网络上的正确率和学习效率有良好效果。(本文来源于《电视技术》期刊2018年05期）
胡秋兰[5]（2017）在《学分制背景下基于拓扑排序的课程修读关系探析》一文中研究指出本文依据拓扑排序理论,以地方本科院校化学(师范)专业为例,根据课程之间知识的衔接性,选择强相关性的课程,构建课程修读关系图,在深化学分制改革的背景下,以期为人才培养方案制定、教务管理系统课程设置提供参考,指引学生自主选课、自主制定学习计划。(本文来源于《广东化工》期刊2017年16期）
余艳[6]（2017）在《数据结构中拓扑排序的教学要点分析》一文中研究指出图是数据结构课程中最复杂和灵活的一种数据结构,归纳了学生在图的学习过程中存在的问题.针对问题以拓扑排序为例,从课堂知识的教学实施入手探讨改善教学效果的要点.在授课环节,通过采用分而治之的方法,同时强调知识点的应用背景,并强化算法策略向程序代码的转化技巧.从而降低学生在数据结构课程中的学习难度,增强其学习信心和学习兴趣,达到提升教学效果的目的.(本文来源于《高师理科学刊》期刊2017年04期）
张啸蔚,吉梓佚[7]（2016）在《拓扑排序在分组抽签赛制的应用研究》一文中研究指出文章以围棋比赛为例,分析了小组赛制的规则及其合理性。并用数值模拟的方法,指出了现行赛制中分组的不合理之处。通过对图表的深入分析,文章指出,最完美的小组抽签法应建立在分组拓扑排序的基础之上。令人遗憾的是这种抽签方法在传统项目的比赛中,可能难以向普通大众解释,但在新兴的大型网络游戏中,可以有较大的应用。(本文来源于《同行》期刊2016年14期）
薛春艳[8]（2016）在《基于邻接表结构的拓扑排序的全序列算法研究》一文中研究指出拓扑排序是有向无环图的用来描述各活动间的先后关系的重要应用。利用拓扑排序算法能得到图中的各活动的线性序列,同时这个序列满足各活动在图中体现的先后关系,即拓扑序列。常用的求解拓扑排序方法是求得一个拓扑序列即可。为了增强算法的实用价值,给出求解有向无环图的所有拓扑序列的方法,并讨论算法的原理及代码实现,验证全拓扑排序算法的实用性和正确性。(本文来源于《现代计算机(专业版)》期刊2016年19期）
史江义,高睿怡,舒浩,马佩军,邸志雄[9]（2016）在《数字电路并行全入度拓扑排序优化算法》一文中研究指出针对当数字电路的时序难以满足优化目标时要进行设计迭代的问题,通过改进产生线性序列的拓扑排序算法,提出了并行全入度拓扑排序和数字电路并行全入度拓扑排序优化算法.该算法通过对电路的有向图并行全入度拓扑排序,得到电路中插入寄存器可选位置的详细信息;然后结合得到的信息和优化目标,直接选择流水线插入位置优化电路,无需设计迭代.实验结果表明,插入同样级数流水线时,使用文中算法优化的电路面积比重定时优化的减少20%~40%;与经典有效重定时判定算法FEAS相比,该算法拥有更低的时间复杂度.(本文来源于《计算机辅助设计与图形学学报》期刊2016年06期）
田文文,田双亮,王燕凤[10]（2015）在《一类(n,n+2)-图关于两种拓扑指标的排序》一文中研究指出Hosoya指标和Merrifield-Simmons指标是化学图论中2个重要的拓扑指标。研究了一类(n,n+2)-图Tk的Hosoya指标和Merrifield-Simmons指标,根据Cm上2个接点u和v之间的距离,给出了该类图关于这两种拓扑指标的排序。(本文来源于《贵州师范大学学报(自然科学版)》期刊2015年06期）
拓扑排序论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
针对工艺路线决策中多约束问题,提出了一种基于特征分层拓扑排序和改进蚁群算法的优化方法。首先分析零件的特征关系,其次将特征包含的工序元分层拓扑排序并建立加工资源最优模型,最后改进蚁群算法信息素更新规则并对工艺路线进行设计和实例验证。结果表明:与普通蚁群算法相比,采用基于特征分层拓扑排序和改进蚁群算法得到的工艺路线,满足加工顺序约束和加工资源约束,具有良好的收敛性、可靠性。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
拓扑排序论文参考文献
[1].马煜.基于拓扑感知节点排序的虚拟网络嵌入[J].计算机测量与控制.2019
[2].冯羚,黄海松,姚立国.基于特征分层拓扑排序和改进蚁群算法的工艺路线研究[J].组合机床与自动化加工技术.2019
[3].马娟.利用拓扑排序进行专业主干课程序列优化研究——以高职高专测绘地理信息技术专业为例[J].测绘与空间地理信息.2018
[4].苏树伟,范科峰,莫玮.基于拓扑排序的贝叶斯网络结构学习方法[J].电视技术.2018
[5].胡秋兰.学分制背景下基于拓扑排序的课程修读关系探析[J].广东化工.2017
[6].余艳.数据结构中拓扑排序的教学要点分析[J].高师理科学刊.2017
[7].张啸蔚,吉梓佚.拓扑排序在分组抽签赛制的应用研究[J].同行.2016
[8].薛春艳.基于邻接表结构的拓扑排序的全序列算法研究[J].现代计算机(专业版).2016
[9].史江义,高睿怡,舒浩,马佩军,邸志雄.数字电路并行全入度拓扑排序优化算法[J].计算机辅助设计与图形学学报.2016
[10].田文文,田双亮,王燕凤.一类(n,n+2)-图关于两种拓扑指标的排序[J].贵州师范大学学报(自然科学版).2015
论文知识图
