导读:本文包含了网络图优化论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:算法,网络图,航迹,西江,线性规划,乘务,向量。
网络图优化论文文献综述
陈立华,滕翔,严诚,黄舒萍,甘富万[1]（2019）在《西江流域水资源优化调度网络图动态构建研究》一文中研究指出构建水资源优化调度网络图是优化调度模型的基础。目前常用的方法为深度优先遍历法,此方法搜索精确,但搜索量相对较低。针对西江流域水资源优化调度分析,将水库、水电站及水文站抽象简化为节点,使复杂的西江流域转换为水库、水文站、控制断面等节点与河段边线两大要素组成的拓扑关系图,设计库表结构,提出以遍历关联法来识别拓扑关系,基于unity3D平台针对西江流域实现动态绘制水网图。通过西江流域水资源优化调度网络图动态构建使水资源优化调度更趋于通用性和复用性。(本文来源于《中国农村水利水电》期刊2019年08期）
余后伦,笪翔[2]（2019）在《直通货物列车运行线优化选择问题的网络图研究》一文中研究指出以使直通货物列车在经过沿途技术站时的接续总时间最短为目标,建立直线区段的直通货物列车运行线优化选择的网络图模型。该网络图可借鉴最短路径的算法思路进行算法设计并用MATLAB软件编程求解。通过实例进行了模型验证,可为货物列车运行图的编制优化提供参考。(本文来源于《山东交通学院学报》期刊2019年01期）
金华[3]（2018）在《基于网络图及列生成策略的城市轨道交通乘务排班计划优化研究》一文中研究指出中国城市轨道交通正处于快速发展阶段,将给未来的城市轨道交通运营管理提出更高的要求。乘务排班问题作为城市轨道交通运营的重要环节,直接影响了运输企业的人工成本。而这样关键的环节,在运营实践中通常由运营公司的乘务计划编制人员根据经验手工编制,编制过程通常需要较长的时间,而且缺乏对排班问题系统的优化,影响了运营效率和经济效益。因此研究如何在较短时间内,以最少的成本完成城市轨道交通乘务排班计划的编制具有重要的研究意义。本文在借鉴国内外相关研究成果并在考虑城市轨道交通运营管理实践的基础上选择列生成法进行求解。针对城市轨道交通乘务排班问题不同于其他交通方式的制度和约束,根据不同班次类型和就餐情况设计对应的多层网络图模型,并通过网络图模型生成算法生成网络图模型集合,把列生成法的定价子问题转化为若干个最短路问题,以解决乘务排班问题的线性松弛问题。之后在整数解求解的阶段本文分别采用分支定价法,线性松弛法和拉格朗日启发式算法进行求解,以应对不同问题规模。此外,针对算法求解中存在的一些问题,本文提出了相应的优化策略,以增加求解效率。本文的主要内容主要包括以下四个方面:(1)针对城市轨道交通乘务排班问题不同于其他交通方式的复杂的接续关系、特殊的就餐约束和班制体系,建立对应的多层网络图模型,并设计网络图模型生成算法,通过生成网络图模型集合表示所有的可行班次,以做到有效路径和可行班次的一一对应。(2)针对不同规模的排班问题,采用分支定价法,线性松弛法和拉格朗日启发式算法进行求解。其中采用强分支策略的分支定价法求解小规模排班问题,采用线性松弛法求解中等规模问题,采用改进的拉格朗日启发式算法求解大规模问题,并通过案例分析进行检验。(3)针对网络图模型需要生成大量网络图以包含所有可行班次的问题,提出时间间隔网络图生成策略;针对列生成法迭代机制的缺点,提出可行班次筛选策略。最后通过案例分析验证改进策略的优化效果。(4)本文在现有模型算法的基础上设计案例,分析乘务区段长度和客流特征对乘务排班的影响。(本文来源于《北京交通大学》期刊2018-06-01）
刘天宇,叶军,曹欣芹,王琦[4]（2017）在《基于动态网络图的兵力投送优化算法研究》一文中研究指出针对西部地区部队部署点位分散、机动投送能力有限的实际困难,重点对兵力投送优化问题进行了研究。根据实际投送任务需求和现有交通运输能力,提出了运用动态网络图优化兵力投送方案的方法思路,以投送时间最短为目标,动态优化兵力投送序列和投送路径,为科学制定兵力投送方案提供决策支撑。最后通过仿真实现,结合具体案例分析验证了所提算法的有效性和实用性。有利于部队投送和机动能力的提高。(本文来源于《国防交通工程与技术》期刊2017年06期）
金亮亮[5]（2016）在《基于网络图与工艺规划集成的车间调度建模与优化》一文中研究指出工艺规划和车间调度是制造系统中非常重要的两个组成部分。工艺规划是零件从设计到加工中重要的一环,它通过确定各个工序的先后加工关系、加工的设备及相关参数来生成可行的加工方案;车间调度是通过合理安排各个工序在机器上的顺序使得某些指标(如最大完工时间)得到优化。当前大多数制造企业中这两个子系统被认为是两个独立的系统。然而,将工艺规划与车间调度问题进行集成能极大地提高制造系统的效率。因此,工艺规划与调度集成(integrated process planning and scheduling, IPPS)问题受到越来越多研究人员的关注。传统的作业车间调度是复杂的NP-hard组合优化问题,与工艺规划集成的车间调度更增加了问题的求解难度。至今为止,传统的数学规划方法只能够解决小规模IPPS问题：对规模稍大的问题,启发式算法和元启发式算法能在较短时间获得较优解,成为较好的选择。本文在深入探索与工艺规划集成的调度问题的基础上,建立相应的数学模型,研究单目标、多目标和动态不确定条件下IPPS问题的高效求解方法。首先,本文在充分研究已有模型的基础上,首次建立基于网络图的工艺规划与调度集成式问题混合整数线性规划模型。提出一种新颖的基于网络图建模策略,通过引入合适的约束,克服了现有模型的缺陷。为测试模型的正确性,对小规模及大规模基准测试实例进行了测试,实验结果表明提出的模型可以得到正确的调度结果。然而,受到IPPS问题复杂性的影响,对于大规模问题在计算时间上无法令人满意。其次,针对问题的复杂性,采用元启发式算法对IPPS单目标问题进行求解。以最大工期(makespan)最小化为目标,把遗传算法与变邻域搜索(variable neighborhood search, VNS)有机结合以避免算法陷入局部最优,设计一种新颖的混合遗传算法求解IPPS问题。在混合算法中,提出一种新的编码方案及其相应的选择交叉方法,并引入两种高效的邻域结构提高变邻域局部搜索的效率。采用基准测试实例验证提出的算法,获得的最大工期值远优于目前已有文献中的结果。对于Kim的基准测试实例,在24个问题中有12个得到改进,成为当前最优解,且有17个实例达到理论最优值(下界值)。再次,由于在实际生产中多目标问题普遍存在,对多目标IPPS问题进行了研究。针对实际生产常遇到的叁个指标：最大工期(makespan)、最大机器载荷(maximum machine workload, MMW)及总机器载荷(total workload of machines, TWM),在单目标算法的基础上,本文设计一种多目标群体智能算法求解IPPS问题。在提出的多目标群体智能算法中,引入了局部搜索方法以寻求更优的非支配解。不同于其他采用局部搜索的多目标算法,本文提出的局部搜索算法针对叁个优化指标逐个进行优化,以获得更优Pareto前沿解。此外,在得到了最优Pareto前沿后,采用TOPSIS方法从一组非支配解中得到最令人满意的解。采用基准测试实例测试了提出的算法,并与NSGA-II算法进行了对比,测试结果验证提出的多目标算法的有效性。然后,本文对动态环境下的IPPS问题进行研究。当前,大部分文献中研究的IPPS问题是静态的,即认为所有工件允许加工时间为零时刻。但在实际生产中不确定因素(如工件随机到达)总是存在的。因此,静态IPPS问题的求解结果很难适应实际生产环境。本文对IPPS问题的事件驱动再调度及周期性再调度进行了研究。计算结果表明,调度间隔的长度、新到达工件的个数及车间利用率对调度性能有重要的影响。最后,在理论研究基础上,开发了集成工艺规划的车间调度原型系统,并在最后一章对全文进行了总结,给出了进一步的研究方向。(本文来源于《华中科技大学》期刊2016-05-01）
张娜,邓立军,宋莹[6]（2014）在《基于GA的矿井通风网络图节点排序的优化》一文中研究指出遗传算法(GA)作为一种全新的随机搜索与优化算法迅速地发展起来,并且在很多领域被广泛地应用。以遗传算法进行矿井通风网络图分支交叉数的优化,采用堆积木的组合思想进行交叉操作,来提高层次图的质量(分支交叉数少),并采用混合遗传算法增加了一个局部搜索过程,用于增强遗传算法的局部搜索能力。最后,根据研究的理论算法,优化网络图的节点排序,从而达到通风网络图的优化绘制。(本文来源于《安全与环境学报》期刊2014年06期）
姚中华,吴玲达,宋汉辰[7]（2015）在《网络图中边集束优化问题》一文中研究指出网络规模增大和复杂度提高造成的节点遮挡覆盖和边交叉阻塞等问题成为网络可视化研究的热点.针对网络中出现的视觉凌乱问题,以空间位置和群组关系为出发点,从网络中独立的边和群组两个层次,以边汇合的角度研究边集束技术,将网络中临近的边集聚成束以降低视觉复杂度,提出和改进了分段力导引算法(FDA)简化模型和群组边相容的网络图边集束模型.其中分段集束模型,提出以二次样条曲线表示网络边,通过样条控制点进行迭代汇聚的方法,实现了网络中边的集束;针对分段集束模型中部分连线过度弯曲问题,提出通过CNM聚类算法将网络进行群组划分,在群组结构的基础上对组内连线应用边相容原则,根据连线的匹配系数计算其集束程度的方法,网络图集束后曲线扭曲变形减少,曲线过渡更加平滑.选取国内航空网络作为案例,通过两种边集束模型进行网络图简化,分析结果表明,国内机场的群组结构具有地理属性的相近性,航空网络在整体上呈现出明显的十字脉络,东西走向和南北走向的航线分别汇聚集结成束,表现了航空网络建设在南北和东西方向的总体趋势.本集束简化算法适用性广,绘制的网络图具有良好的视觉效果和可读性.(本文来源于《北京航空航天大学学报》期刊2015年05期）
刘剑,宋莹,邓立军[8]（2014）在《基于GA与最长路径并联通路法优化通风网络图绘制》一文中研究指出针对矿井通风网络图分支交叉的问题,基于最长路径对网络图节点分层,以遗传算法优化节点排序,主要采用堆积木的组合思想来进行层间交叉与层内交叉操作,提高层次图的质量(减少分支交叉数),并以重心定位启发式算法来增强遗传算法的局部搜索能力,提高遗传算法的搜索质量。最后,以改进的最长路径并联通路法绘制出较优的通风网络图。(本文来源于《中国安全生产科学技术》期刊2014年11期）
黄自强,蔡超,孙希霞[9]（2014）在《一种航迹网络图粒子群优化生成方法》一文中研究指出提出一种航迹网络图粒子群优化生成方法。首先介绍了航迹网络图的基本结构,然后将网络图看作一个粒子,以网络图中所有节点的坐标来描述粒子的位置信息。为了使航迹网络图整体代价较优,设定合适的粒子适应度函数对航迹网络图进行优化,评价指标包括两项:航迹网络图中所有航迹段的代价总和以及随航迹片段数目减少而增加的惩罚代价。实验结果表明,该算法能有效地优化航迹网络图,得到航迹片段较为丰富的航迹网络。(本文来源于《舰船电子工程》期刊2014年07期）
姚中华[10]（2013）在《网络图中边集束优化问题研究》一文中研究指出可视化是网络信息感知和分析的重要手段,随着网络规模增大和复杂度提高,涌现出节点遮挡覆盖和边交叉阻塞等视觉凌乱问题,如何将网络图简化,以减少用户对网络连接模式和内部结构认知的难度,成为网络可视化研究需要解决的重要问题。本文从边汇合的角度研究边集束技术,将网络中临近的边集聚成束以降低视觉复杂度。提出和改进了分段FDA简化模型和群组边相容的网络图边集束模型,并且进行了基于用户研究的评价研究。本文的主要创新点和贡献有:一、提出和改进了两种网络图的边集束模型。针对网络中出现的视觉凌乱问题,本文以空间位置和群组关系为出发点,从网络中独立的边和群组两个层次,将网络中临近的边弯曲汇聚。其中分段FDA集束模型,提出以二次样条曲线表示网络边,通过样条控制点进行迭代汇聚的方法,实现了网络中边的集束;针对分段FDA集束模型中部分连线过度弯曲问题,提出通过CNM聚类算法将网络进行群组划分,在群组结构的基础上对组内连线应用边相容原则,根据连线的匹配系数计算其集束程度的方法,网络图集束后曲线扭曲变形减少,曲线过渡更加平滑。本文的集束简化算法适用性广,绘制的网络图具有良好的视觉效果和可读性。二、提出了结合网络图统计指标和用户测试的评价方法,验证两种边集束模型简化效果。为了对本文简化模型生成的网络图绘制质量进行评估,提出了以视觉分析、网络图统计指标分析、用户测试叁种途径相结合的评价方法。从节点核心性、中介性、群组结构、视觉凌乱度、连接模式等方面对网络图集束简化效果进行对比分析;结合两项测试任务,选取用户根据测试任务对绘制的航空网络进行评价。评价结果客观表明了本文简化模型能够在一定程度上减少视觉凌乱,使网络的拓扑结构和连接特点更加清晰。叁、基于本文方法,发现了航空网络案例的群组结构和连接模式。本文选取国内航空网络作为案例,通过本文提出的两种边集束模型进行网络图简化,结合简化结果进行了分析。分析结果表明,国内机场的群组结构可聚类为四个分组,组内节点具有地理属性的相近性;航空网络在整体上呈现出明显的十字脉络,东西走向和南北走向的航线分别汇聚集结成束,表现了航空网络建设在南北和东西方向的总体趋势;网络中心度较高的节点跨区域连线密集,且在南北方向表现出很强的汇聚特性,跨地域间交流呈枢纽型发展,而在东西方向汇聚性不明显,跨地域间交流呈发散性发展。(本文来源于《国防科学技术大学》期刊2013-11-01）
网络图优化论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
以使直通货物列车在经过沿途技术站时的接续总时间最短为目标,建立直线区段的直通货物列车运行线优化选择的网络图模型。该网络图可借鉴最短路径的算法思路进行算法设计并用MATLAB软件编程求解。通过实例进行了模型验证,可为货物列车运行图的编制优化提供参考。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
网络图优化论文参考文献
[1].陈立华,滕翔,严诚,黄舒萍,甘富万.西江流域水资源优化调度网络图动态构建研究[J].中国农村水利水电.2019
[2].余后伦,笪翔.直通货物列车运行线优化选择问题的网络图研究[J].山东交通学院学报.2019
[3].金华.基于网络图及列生成策略的城市轨道交通乘务排班计划优化研究[D].北京交通大学.2018
[4].刘天宇,叶军,曹欣芹,王琦.基于动态网络图的兵力投送优化算法研究[J].国防交通工程与技术.2017
[5].金亮亮.基于网络图与工艺规划集成的车间调度建模与优化[D].华中科技大学.2016
[6].张娜,邓立军,宋莹.基于GA的矿井通风网络图节点排序的优化[J].安全与环境学报.2014
[7].姚中华,吴玲达,宋汉辰.网络图中边集束优化问题[J].北京航空航天大学学报.2015
[8].刘剑,宋莹,邓立军.基于GA与最长路径并联通路法优化通风网络图绘制[J].中国安全生产科学技术.2014
[9].黄自强,蔡超,孙希霞.一种航迹网络图粒子群优化生成方法[J].舰船电子工程.2014
[10].姚中华.网络图中边集束优化问题研究[D].国防科学技术大学.2013
论文知识图
