导读:本文包含了路径加权算法论文开题报告文献综述及选题提纲参考文献，主要关键词:网络拓扑层,军事通信网,波动性评估,路由探寻
路径加权算法论文文献综述
孙浩,蔡晓霞,陈红[1]（2018）在《基于路径加权的军事通信网波动性评估算法》一文中研究指出波动性是网络拓扑层抗毁性的一项重要参考指标。针对军事通信网拓扑层波动性评估问题,将传统评估算法改进后提出了一种基于路径加权的新算法。不再将网络所有链路的重要程度等量齐观,而是通过网络节点间两两通信,计算出每条链路的权值进而得到与链路相连节点的权值(波动性度量值),用所有节点权值的均方差评估网络波动性。最后基于布尔行列法对复杂网络路由探寻的准确性,分别将新算法与传统算法应用于复杂网络波动性评估并进行比较。结果表明:传统评估算法具有不准确性,而新的算法不仅评估量化更为细致,而且对节评估准确无误,新算法完善可靠。(本文来源于《火力与指挥控制》期刊2018年11期）
苏玉婷,原大川,侯磊[2]（2018）在《基于数字地图和加权A*算法的战术路径规划》一文中研究指出本文首先对在军事仿真中经常使用到的数字地图进行了详细阐述;其次,对在静态路网中求解最短路径的A*算法进行了介绍,并对静态加权A*算法进行了分析和实现;再次,提出了一种进行战术路径规划的实现方法;最后,运用MATLB仿真平台对某真实岛屿的数字地图和静态加权A*算法进行结合,实现了战术路径规划,证明了该方法的有效性和快速性。(本文来源于《数字技术与应用》期刊2018年08期）
曹阿龙,章平,刘涛[3]（2018）在《基于路径损耗修正的加权质心定位算法》一文中研究指出随着无线传感网络的快速发展,节点定位技术越来越多的被应用于各种复杂的环境中。针对于复杂环境中各个区域的路径损耗因子不同导致RSSI测量模型的距离估计不准确问题,提出了一种基于路径损耗修正的加权质心定位算法。首先由节点的接收信号强度估计出未知节点通信范围内的锚节点之间的路径损耗因子,用于修正未知节点与锚节点之间的路径损耗因子,提升距离估计精度。然后再利用加权质心定位算法对节点进行位置估计。仿真结果表明,定位精度提升显着。(本文来源于《宜春学院学报》期刊2018年06期）
韩平,刘长河,尚有林[4]（2018）在《单调加权互补问题的路径跟踪算法》一文中研究指出加权互补问题是线性互补问题的推广模型,具有重要的应用背景.分析了加权互补问题的中心路径及其邻域,基于新定义的邻域,提出了求解单调加权互补问题的一个路径跟踪算法.取邻域中一点为初始点,证明了算法的O(nL)迭代复杂性.当加权互补问题中的权向量w为零向量时,该中心路径及其邻域和线性互补问题中的定义相同,该算法即为求解线性互补问题的宽邻域路径跟踪算法.(本文来源于《河南师范大学学报(自然科学版)》期刊2018年04期）
张茁弘[5]（2018）在《加权社交网络中权重序列与最短路径隐私保护算法研究》一文中研究指出随着人们生活方式与沟通方式的改变,社会网络在信息技术的基础上涵盖了大量个人和企业等相关信息,由于各个领域对社会网络中数据的科学研究和数据挖掘等方面的分析与应用,会导致大量用户隐私的泄露,其中由于加权网络的权重和最短路径引起的用户大量的隐私泄露,正逐步演变为隐私保护研究的重点和难点。攻击者会利用边的权重序列对节点进行识别,同时,现有对最短路径隐私保护方法对网络结构有很大的改动,并且无法确保社会网络数据发布的有效性。基于所提出的问题,本文对加权社会网络中的边权重序列和最短路径属性攻击,提出了更加有效的防御算法。本文研究的主要内容如下:1.现有加权社会网络的权重隐私保护主要是利用高斯乘法和直方图匿名的方法构建网络,缺少由于边的权重序列引发的隐私泄露问题的研究,并且对数据的有效性考虑不足。在此基础上,本文将利用向量集结合组内直径距离和节点的相对距离实现权重序列的隐私保护。该算法在一定程度上可保证数据有效性,同时可以抵御来自权重序列方面的隐私攻击。2.在k-匿名的基础上通过添加边或删除边构建成k个最短路径完成隐私保护,这种方法对社会网络的结构会产生很大的影响,且对于每个节点对间的最短路径隐私级别来说只能是k。基于此,本文将网络中所有的边分成叁种类别:未访问的边(7)NE(8),部分访问的边(7)PE(8)和必访问的边(7)ME(8),利用权重比例策略对边进行调整。若没有k条路径实现至少k条最短路径的要求,则算法直接返回当前结果,利用隐私级别公式计算其隐私值。该算法比已有算法更加灵活,数据有效性高,并且隐私级别是可量化的。综上所述,对于权重序列攻击所提出的向量集结合组内直径距离和节点的相对距离的算法,可以提高社会网络发布数据的隐私性和有效性。对于隐私级别达不到k所提出的权重比例结合衡量隐私级别公式的算法,可以提高发布数据的隐私性。(本文来源于《江西理工大学》期刊2018-05-24）
张超超,房建东[6]（2017）在《基于定向加权A~*算法的自主移动机器人路径规划》一文中研究指出针对传统A~*算法在路径规划中存在折点多、运行时间长、累计转折角度大等问题。提出一种定向加权A~*算法。首先,对传统A~*算法四个方向搜索和八个方向搜索进行实验对比;其次,将算法搜索方向进行二级分类,以竖直和水平方向为一级搜索、斜向为二级搜索,以一级搜索为主判断二搜索方向是否进行;最后,对距离代价函数进行加权处理。实验结果表明,与传统A~*算法相比较:最优距离长度缩短了28%,算法运行时间减少50%,转折点数减少75%,累计转折角度减小83%。所提算法能够有效避免横穿障碍物的危险,同时减少了算法的运行时间、转折次数和累计转折角度,提高了路径规划效率。(本文来源于《计算机应用》期刊2017年S2期）
吴友宝[7]（2016）在《Hadoop平台下基于路网加权分层和关联规则的最短路径算法研究》一文中研究指出传统Dijkstra、Floyd、A*等算法适合于求解具有串行化、计算复杂度不高、存储消耗不大等特性的最短路径问题,在大规模复杂路网中的搜索效率不高。伴随着大数据技术的热潮,如何运用分布式存储、并行化计算和强大的分析处理能力实现快速、准确地求解最短路径问题,是交通领域学者关注和研究的重点之一。因此,本文基于Hadoop大数据平台的HDFS模块,分布式存储海量浮动车数据;基于新一代YARN计算框架,并行化迭代求解最短路径,减少算法的时间复杂度。在此基础上,分析处理交通路网加权分层所需要的动态、静态道路属性数据,并提取关联规则方法挖掘交叉口间关联性的浮动车出行路径集。然后,采用层次分析法对道路等级、车道数量、路段长度、红绿灯、收费站、平均行程速度和通行次数等影响因素进行权重加权计算,从而实现分层分区,从空间拓扑结构上简化路网搜索规模。接着,使用关联规则方法挖掘海量浮动车的出行路径数据,寻找分区内各交叉口间的强关联规则,减少搜索的节点数目。最后,搭建Hadoop集群实验平台,对比分析传统A*算法、基于YARN并行化迭代计算模型的最短路径算法、Hadoop平台下基于加权分层和关联规则的最短路径算法等的有效性能指标。实验结果表明,该算法在搜索速度上具有明显的优势,而且求解的最短路径结果符合出行者的行驶习惯,满足居民快捷出行的需求。(本文来源于《华南理工大学》期刊2016-06-01）
冷勋泰,孙广中[8]（2014）在《路网上异步并行加权A*最短路径算法》一文中研究指出图上最短路径问题是一个经典问题,应用广泛.对于路网路径的计算,要求程序能够在有限的时间内找到一条尽量短的路径,且允许运行的时间越长,找到的路径越短.由于传统的最短路径算法在设计时未考虑这一约束条件,故不能满足应用需求.为此提一种APWA*(asynchronous parallelism weighted A*)算法,该算法能够响应用户的中断信号并返回当前找到的最短的路径.在多个地图数据上的实验表明,APWA*能够很好地满足实际需求.(本文来源于《中国科学技术大学学报》期刊2014年10期）
徐战,王劲林,吴刚,李俊,刘磊[9]（2012）在《基于路径QoS加权分解的工作流调度算法》一文中研究指出采用有向无环图DAG(Directed Acyclic Graph)描述的工作流在QoS约束下的调度问题是一类典型的NP难问题。分析了DAG工作流调度问题的调度目标,提出了一种基于路径QoS加权分解的工作流调度算法,通过将工作流的全局QoS约束分解为单个任务的局部QoS约束,将整个工作流的全局优化问题转化为单个任务的局部优化问题,降低了问题的复杂度。在对整个DAG工作流的QoS约束进行分解时,算法对工作流的每条路径的QoS约束进行分解,并以任务可选能力服务间的单位QoS增益之和作为权值,将单条路径的QoS约束分解到组成路径的每个任务。仿真结果表明,与其他基于QoS分解的DTL、DBL等算法相比,该算法具有更高的调度效率,能够找到更好的调度方案。(本文来源于《系统仿真学报》期刊2012年05期）
金正静,白延琴,韩伯顺[10]（2010）在《求解凸二次规划问题的一种加权路径跟踪内点算法》一文中研究指出基于Darvay提出用加权路径跟踪内点算法解线性规划问题的相关工作,本文致力于将此算法推广于解凸二次规划问题,并证明此算法具有局部二次收敛速度和目前所知的最好的多项式时间算法复杂性.(本文来源于《运筹学学报》期刊2010年01期）
路径加权算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
本文首先对在军事仿真中经常使用到的数字地图进行了详细阐述;其次,对在静态路网中求解最短路径的A*算法进行了介绍,并对静态加权A*算法进行了分析和实现;再次,提出了一种进行战术路径规划的实现方法;最后,运用MATLB仿真平台对某真实岛屿的数字地图和静态加权A*算法进行结合,实现了战术路径规划,证明了该方法的有效性和快速性。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
路径加权算法论文参考文献
[1].孙浩,蔡晓霞,陈红.基于路径加权的军事通信网波动性评估算法[J].火力与指挥控制.2018
[2].苏玉婷,原大川,侯磊.基于数字地图和加权A*算法的战术路径规划[J].数字技术与应用.2018
[3].曹阿龙,章平,刘涛.基于路径损耗修正的加权质心定位算法[J].宜春学院学报.2018
[4].韩平,刘长河,尚有林.单调加权互补问题的路径跟踪算法[J].河南师范大学学报(自然科学版).2018
[5].张茁弘.加权社交网络中权重序列与最短路径隐私保护算法研究[D].江西理工大学.2018
[6].张超超,房建东.基于定向加权A~*算法的自主移动机器人路径规划[J].计算机应用.2017
[7].吴友宝.Hadoop平台下基于路网加权分层和关联规则的最短路径算法研究[D].华南理工大学.2016
[8].冷勋泰,孙广中.路网上异步并行加权A*最短路径算法[J].中国科学技术大学学报.2014
[9].徐战,王劲林,吴刚,李俊,刘磊.基于路径QoS加权分解的工作流调度算法[J].系统仿真学报.2012
[10].金正静,白延琴,韩伯顺.求解凸二次规划问题的一种加权路径跟踪内点算法[J].运筹学学报.2010