导读:本文包含了图论模型论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:模型,图论,主次,算法,路径,启发式,拓扑。
图论模型论文文献综述
徐乙富,张俸川,石少俭[1]（2018）在《图论模型的建立与简单应用》一文中研究指出在近些年的ACMICPC竞赛中,图论的题目屡见不鲜。图论中的图是由若干给定的点链接两点的线所构成的图形,这种图形常来用于描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有的关系。(本文来源于《山东工业技术》期刊2018年23期）
李翚[2]（2018）在《构造图论模型解竞赛题》一文中研究指出一些组合问题需要通过构造相应的图论模型来进行讨论,论证过程更能简洁明了.而许多数学问题均可用图论思想解决.下面举例说明.例1设n为正整数,X为有限集合,映射f:X→X满足对于任意的x∈X,均有f~((n))(x)=x,其中,f~((1))(x)=f(x),f(i)(x)=f(f~((i-1))(x))(i≥2).(本文来源于《中等数学》期刊2018年09期）
孙建英[3]（2018）在《基于Matlab平台的图论模型的仿真实验》一文中研究指出在Matlab2014a平台下,利用图论工具箱中的函数求解图论模型中的最短路、最大流和最小支撑树问题。用3个实例进行仿真,能快速方便地得到最优解。对图论模型的进一步研究有重要意义和实用价值。(本文来源于《长春大学学报》期刊2018年08期）
叶萌萌,邹波,王梦其[4]（2017）在《基于AHP和图论模型的杭州市旅游线路设计研究》一文中研究指出G20峰会的成功召开,提高了杭州在全国乃至全世界的知名度,杭州旅游业迎来了又一个春天。本文用结合定性与定量的层次分析法,从景色、交通、住宿、餐饮四个方面进行旅游景点的筛选;建立最佳旅游线路的图论模型,用Dijstra算法求解单源点最短路径问题,求解最佳旅游线路。(本文来源于《旅游纵览(下半月)》期刊2017年11期）
潘敏[5]（2017）在《物流问题中的图论模型研究》一文中研究指出本文主要研究图论在物流问题中的应用,包括最短路径问题和行遍性问题。主要以某城区物流网点构成的网络图为例,探讨物流网点间的最短路径,物流中心选址和最优运输路线。(本文来源于《现代经济信息》期刊2017年15期）
姬志飞[6]（2016）在《装备维修仿真中的图论模型及应用》一文中研究指出文章从图论角度讨论了装备维修仿真过程中维修统筹图的正确表示方法,并以此为基础,逐步深入地讨论该模型在各种复杂条件下对装备维修过程和设备购置决策时的仿真应用。(本文来源于《以创新驱动为引领，加快“中国制造2025”战略实施研讨会暨2016年第六届全国地方机械工程学会学术年会论文集》期刊2016-07-26）
费嵩[7]（2016）在《基于图论模型的主次结构体系可拆卸性研究》一文中研究指出随着社会的发展,城市化步伐的加快,在城市规划中,许多建筑达到其生命周期,面临建筑拆除的问题,由此产生了资源的浪费和建筑垃圾对环境的污染等一系列问题。因此,如何使建筑在生产、建造、拆除的全生命周期内实现“绿色属性”,其关键在于建筑的可拆卸性设计,这已成为当前“绿色设计”研究的主要热点之一,也是建筑结构设计所面临的重要课题。主次结构体系是一种新型的超高层建筑结构体系,其主要特点是巨型结构、层次分明、模块化设计,基于这些特点主次结构体系可拆卸性研究具有和重要的研究意义。本文从拆卸机理及拆卸建模技术、拆卸序列规划、拆卸序列力学性能分析等展开以下几个方面研究:主次结构拆体系拆卸建模技术研究。以主次框架结构体系为研究对象,根据结构连接关系,分析主次框架结构拆卸层次,明确主次框架结构体系叁个拆卸层次:单层层内次框架柱层次、次框架模块层次、主次框架结构层次。分析不同拆卸层次的力学性能,模拟拆卸构件后构件受力变化进行拆卸机理研究和部分拆卸顺序的判断。根据不同层次的结构连接关系和拆卸顺序的判断,采用图论模型,建立主次框架结构体系不同拆卸层次基于无向图和有向图模型的拆卸信息混合图模型。主次结构体系拆卸序列规划研究。以主次框架结构体系为研究对象,根据不同层次拆卸信息模型,对拆卸序列规划研究,得到单层层内次框架柱层次、次框架模块层次和主次框架结构层次拆卸序列,分析生成的拆卸序列在拆卸过程中的力学性能变化和考虑拆卸序列的高效性,得到优化后的拆卸序列并从中得到相对优的拆卸序列。最后得到单层层内次框架柱层次从中间往外依次拆卸,次框架柱模块层次先部分拆卸次框架柱后从上往下拆卸,主次框架结构层次先同时拆卸次框架模块后从上往下拆卸主框架模块的主次框架结构体系拆卸顺序。主次结构体系拆卸过程中力学性能分析。以主次框架结构为研究对象,在已有的研究成果的基础上,研究优化得到的拆卸序列在拆卸过程中的力学性能变化,明确单层层内次框架柱层次、次框架模块层次和主次框架模块层次拆卸过程中对主次框架结构体系主、次结构的影响,总结主次框架结构体系在拆卸过程中的内力变化,为主次结构体系的可拆卸性设计提供一定参考。(本文来源于《哈尔滨工业大学》期刊2016-07-01）
周晓娜,耿显亚[8]（2016）在《基于图论模型的两类通道布线算法研究》一文中研究指出通道布线问题是VLSI物理设计中的一个关键问题,本文从结点的两类约束图入手来研究布线算法.对垂直约束图中含有有向圈的一类通道布线问题进行研究,设计出包含一对和两对空结点情况下的布线算法,该方法能够得到更好的轨道高度.(本文来源于《闽南师范大学学报(自然科学版)》期刊2016年02期）
黄瀚,张晓倩[9]（2016）在《基于图论模型的成像卫星任务规划方法研究》一文中研究指出成像卫星是目前在各领域应用极广泛的一类对地观测卫星,任务规划在其运控系统中也起着主导作用。针对成像卫星的任务规划研究主要建立了其成像任务及数传任务的图论模型。在此基础上研究了模拟退火算法对图论模型的求解效果。针对经典模拟退火算法的不足,加入了精英解保持策略和二次搜索过程。最后对比了改进的模拟退火算法与经典模拟退火算法应用于图论模型求解的效果。(本文来源于《桂林航天工业学院学报》期刊2016年02期）
刘伟斌,孙磊,王林[10]（2016）在《高速旅客列车运行调整问题的图论模型与启发式算法》一文中研究指出如果列车发生晚点就需要启动列车运行调整,对列车的区间运行时分和到发时间进行合理的改变和调整,从而使列车的正点率得以提升,这就是所谓的列车运行调整。本文与我国的铁路运行现状和发展趋势相结合,将调整列车运行的图论模型提了出来,并且选择C语言的方式对启发式算法进行编制,对算例进行求解,最终分析并且比较了算例。(本文来源于《中小企业管理与科技(下旬刊)》期刊2016年04期）
图论模型论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
一些组合问题需要通过构造相应的图论模型来进行讨论,论证过程更能简洁明了.而许多数学问题均可用图论思想解决.下面举例说明.例1设n为正整数,X为有限集合,映射f:X→X满足对于任意的x∈X,均有f~((n))(x)=x,其中,f~((1))(x)=f(x),f(i)(x)=f(f~((i-1))(x))(i≥2).
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
图论模型论文参考文献
[1].徐乙富,张俸川,石少俭.图论模型的建立与简单应用[J].山东工业技术.2018
[2].李翚.构造图论模型解竞赛题[J].中等数学.2018
[3].孙建英.基于Matlab平台的图论模型的仿真实验[J].长春大学学报.2018
[4].叶萌萌,邹波,王梦其.基于AHP和图论模型的杭州市旅游线路设计研究[J].旅游纵览(下半月).2017
[5].潘敏.物流问题中的图论模型研究[J].现代经济信息.2017
[6].姬志飞.装备维修仿真中的图论模型及应用[C].以创新驱动为引领，加快“中国制造2025”战略实施研讨会暨2016年第六届全国地方机械工程学会学术年会论文集.2016
[7].费嵩.基于图论模型的主次结构体系可拆卸性研究[D].哈尔滨工业大学.2016
[8].周晓娜,耿显亚.基于图论模型的两类通道布线算法研究[J].闽南师范大学学报(自然科学版).2016
[9].黄瀚,张晓倩.基于图论模型的成像卫星任务规划方法研究[J].桂林航天工业学院学报.2016
[10].刘伟斌,孙磊,王林.高速旅客列车运行调整问题的图论模型与启发式算法[J].中小企业管理与科技(下旬刊).2016
论文知识图
