检索结果-维普期刊中文期刊服务平台

必经节点约束下的光网络最短路径算法被引量：3: 1; 作者张引发刘乾王鲸鱼《光通信技术》北大核心 2018年第10期30-32,共3页; 在实际工程应用中,Dijkstra算法是最常用的最短路径算法,但其无法适用于必经节点约束的情况。针对此问题,提出了一种改进型Dijkstra算法。首先通过必经节点排序,将路径划分为路径段。然后通过计算比较重路由成本,求出利于全局最优的局... 展开更多; 关键词 DIJKSTRA算法局部最优路径必经节点; 在线阅读下载PDF 职称材料

有向非负权图中经过必经节点集最短路径算法被引量：3: 2; 作者杨志勇叶冯彬 +2 位作者冯艳辉刘秀秀朱岩《电子设计工程》 2017年第16期32-36,41,共6页; 传统的Dijkstra算法只是针对起点和终点求解最短路径,而不能解决从起点出发,经过必经节点集,到达终点的无重复节点且无回路的最短路径问题。为此,在有向非负权图中,提出了Dijkstra算法和回溯法相结合的方法。对Dijkstra算法改进,并求解... 展开更多; 关键词 DIJKSTRA算法回溯法深度优先搜索最短路径必经节点集有向非负权图; 在线阅读下载PDF 职称材料

必经节点与规避多卫星侦察双重约束下的地面部队机动策略: 3; 作者卢洋洋矫媛媛 +1 位作者潘晓刚俞棋睿《指挥与控制学报》 CSCD 2023年第5期580-588,共9页; 军事活动中,地面部队机动过程中如何有效规避非合作卫星侦察具有重要的战略意义.进一步考虑到实际任务中有必经节点约束的情况,提出了一种考虑必经节点与规避多卫星侦察双重约束下的地面部队机动策略分析方法.构建了多卫星侦察模型,通... 展开更多; 关键词多卫星侦察约束必经节点约束路径规划 DIJKSTRA 算法加固定值强制改标号; 在线阅读下载PDF 职称材料

一种改进遗传算法的必经网络节点算法: 4; 作者熊向峰曹东 +1 位作者何双江胡燕《光通信研究》北大核心 2017年第3期12-15,共4页; 在光传输网络中经常会涉及必经网络节点问题,即在选定了源端和宿端之后,还指定了必须通过的局端站点,要求建立一条最短通道的业务需求。传统的优化算法无法直接找到这样的路径。文章提出一种基于改进遗传算法的必经网络节点算法,该算法... 展开更多; 关键词光传输网络分组传送网络改进遗传算法必经节点; 在线阅读下载PDF 职称材料

引入必经点约束的智能汽车全局路径规划被引量：3: 5; 作者胡杰朱琪 +3 位作者陈锐鹏张敏超张志豪刘昊岩《汽车工程》 EI CSCD 北大核心 2023年第3期350-360,共11页; 目前对于智能车全局路径规划的研究多数只针对从起点到终点的情况。针对该问题,本文中融合改进A*和模拟退火算法,设计了一种引入必经点约束的全局路径规划算法。首先,基于A*算法计算关键节点间的最短路径并保存。然后,基于启发式算法中... 展开更多; 关键词智能汽车全局路径规划必经节点 A*算法模拟退火算法; 在线阅读下载PDF 职称材料

基于实时化最佳点的编译优化算法: 6; 作者秦国秦亚莉侯国照《中国高新技术企业》 2009年第1期173-174,共2页; 静态单一赋值(SSA)是优化编译中的一项关键技术,Lengauer-Tarjan是SSA实现过程中用来计算流图中必经节点的快速算法。该算法使用EVAL,需运行大量出口、入口程序,并且对EVAL做多次无效调用。为了解决这些问题,提出一种搜索实时化最佳点RT... 展开更多; 关键词必经节点半必经节点最佳点实时最佳点; 在线阅读下载PDF 职称材料

题名必经节点约束下的光网络最短路径算法被引量：3: 1; 作者张引发刘乾王鲸鱼; 机构国防科技大学信息通信学院; 出处《光通信技术》北大核心 2018年第10期30-32,共3页; 基金军队装备预研基金(ZX-ZB-2016-003)资助; 文摘在实际工程应用中,Dijkstra算法是最常用的最短路径算法,但其无法适用于必经节点约束的情况。针对此问题,提出了一种改进型Dijkstra算法。首先通过必经节点排序,将路径划分为路径段。然后通过计算比较重路由成本,求出利于全局最优的局部最优路径段,从而得到目标路径。仿真结果表明:该算法与NIR算法、优化路径长度的NIR算法和全排列算法等同类算法相比,具有较高的计算精度和较低的时间复杂度;算法速度相对较快,且可以逼近甚至得出全局最优解。; 关键词 DIJKSTRA算法局部最优路径必经节点; Keywords Dijkstra algorithm local optimal path required nodes; 分类号 TN929.1 [电子电信—通信与信息系统]; 在线阅读下载PDF 职称材料

题名有向非负权图中经过必经节点集最短路径算法被引量：3: 2; 作者杨志勇叶冯彬冯艳辉刘秀秀朱岩; 机构中国科学院大学中国科学院国家空间科学中心成都理工大学; 出处《电子设计工程》 2017年第16期32-36,41,共6页; 文摘传统的Dijkstra算法只是针对起点和终点求解最短路径,而不能解决从起点出发,经过必经节点集,到达终点的无重复节点且无回路的最短路径问题。为此,在有向非负权图中,提出了Dijkstra算法和回溯法相结合的方法。对Dijkstra算法改进,并求解关键节点(起点,终点和必经节点)间的最短路径,进而从关键节点所构成的矩阵中采用回溯法得到目标路径。通过实际的算法实现,测试大量的有向非负权图数据,证实了算法的有效性和正确性。; 关键词 DIJKSTRA算法回溯法深度优先搜索最短路径必经节点集有向非负权图; Keywords Dijkstra algorithm backtracking algorithm depth-first search method shortest path anecessary set of nodes directed and non-negative weighted graph; 分类号 TP393 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名必经节点与规避多卫星侦察双重约束下的地面部队机动策略: 3; 作者卢洋洋矫媛媛潘晓刚俞棋睿; 机构国防科技大学系统工程学院; 出处《指挥与控制学报》 CSCD 2023年第5期580-588,共9页; 文摘军事活动中,地面部队机动过程中如何有效规避非合作卫星侦察具有重要的战略意义.进一步考虑到实际任务中有必经节点约束的情况,提出了一种考虑必经节点与规避多卫星侦察双重约束下的地面部队机动策略分析方法.构建了多卫星侦察模型,通过计算出的规避侦察卫星等待时间更新路网权重.采用“加固定值”与“强制改标号”两种新策略,使得进行地面部队机动路径规划时,确保给出的机动方案既能够规避多卫星侦察、包含指定的必经节点,又能得到目的地的最短路径.通过仿真实验验证了所提出方法的有效性与优越性.; 关键词多卫星侦察约束必经节点约束路径规划 DIJKSTRA 算法加固定值强制改标号; Keywords multi-satellite reconnaissance constraint necessary node constraint path planning Dijkstra algorithm adding fixed value forced label change; 分类号 E9 [军事]; 在线阅读下载PDF 职称材料

题名一种改进遗传算法的必经网络节点算法: 4; 作者熊向峰曹东何双江胡燕; 机构武汉长江通信产业集团股份有限公司武汉日电光通信工业有限公司武汉理工大学计算机科学与技术学院; 出处《光通信研究》北大核心 2017年第3期12-15,共4页; 文摘在光传输网络中经常会涉及必经网络节点问题,即在选定了源端和宿端之后,还指定了必须通过的局端站点,要求建立一条最短通道的业务需求。传统的优化算法无法直接找到这样的路径。文章提出一种基于改进遗传算法的必经网络节点算法,该算法由必经点生成随机生成树,在随机生成树中选择必经节点间的两两子路,并引入子路的选择概率,借助聚类算法动态调整交叉的自适应机制提高搜索效率,从而改进遗传算法以解决必经网络节点问题。最终,经过论证及仿真表明采用该算法可以满足应用。; 关键词光传输网络分组传送网络改进遗传算法必经节点; Keywords optical transmission network PTN improved genetic algorithm necessary node; 分类号 TN915 [电子电信—通信与信息系统]; 在线阅读下载PDF 职称材料

题名引入必经点约束的智能汽车全局路径规划被引量：3: 5; 作者胡杰朱琪陈锐鹏张敏超张志豪刘昊岩; 机构武汉理工大学武汉理工大学新能源与智能网联车湖北工程技术研究中心; 出处《汽车工程》 EI CSCD 北大核心 2023年第3期350-360,共11页; 基金湖北省科技重大专项(2020AAA001)资助。; 文摘目前对于智能车全局路径规划的研究多数只针对从起点到终点的情况。针对该问题,本文中融合改进A*和模拟退火算法,设计了一种引入必经点约束的全局路径规划算法。首先,基于A*算法计算关键节点间的最短路径并保存。然后,基于启发式算法中的模拟退火算法对过必经节点的全局路径进行迭代随机优化。接着,基于真实高精度地图对算法的有效性以及时间复杂度进行实验分析。结果表明,设计的算法在求解质量和求解速度方面都有较好的表现。最后,通过实车实验,进一步验证了算法的有效性和适应性。; 关键词智能汽车全局路径规划必经节点 A*算法模拟退火算法; Keywords intelligent vehicle global path planning must-pass nodes A* algorithm simulated annealing algorithm; 分类号 U463.6 [机械工程—车辆工程]; 在线阅读下载PDF 职称材料

题名基于实时化最佳点的编译优化算法: 6; 作者秦国秦亚莉侯国照; 机构中国人民解放军陆军航空兵学院; 出处《中国高新技术企业》 2009年第1期173-174,共2页; 文摘静态单一赋值(SSA)是优化编译中的一项关键技术,Lengauer-Tarjan是SSA实现过程中用来计算流图中必经节点的快速算法。该算法使用EVAL,需运行大量出口、入口程序,并且对EVAL做多次无效调用。为了解决这些问题,提出一种搜索实时化最佳点RTBP(Real-TimeBest-Point)算法。采用RTBP能够减少许多特殊点的实时最佳点搜索,节省了大量的运行时间和存储空间。在很多情况下,基于RTBP的Lengauer-Tarjan性能优于基于E-VAL的Lengauer-Tarjan。; 关键词必经节点半必经节点最佳点实时最佳点; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	必经节点约束下的光网络最短路径算法	张引发刘乾王鲸鱼	《光通信技术》北大核心	2018	3	在线阅读下载PDF 职称材料
2	有向非负权图中经过必经节点集最短路径算法	杨志勇叶冯彬冯艳辉刘秀秀朱岩	《电子设计工程》	2017	3	在线阅读下载PDF 职称材料
3	必经节点与规避多卫星侦察双重约束下的地面部队机动策略	卢洋洋矫媛媛潘晓刚俞棋睿	《指挥与控制学报》 CSCD	2023	0	在线阅读下载PDF 职称材料
4	一种改进遗传算法的必经网络节点算法	熊向峰曹东何双江胡燕	《光通信研究》北大核心	2017	0	在线阅读下载PDF 职称材料
5	引入必经点约束的智能汽车全局路径规划	胡杰朱琪陈锐鹏张敏超张志豪刘昊岩	《汽车工程》 EI CSCD 北大核心	2023	3	在线阅读下载PDF 职称材料
6	基于实时化最佳点的编译优化算法	秦国秦亚莉侯国照	《中国高新技术企业》	2009	0	在线阅读下载PDF 职称材料