基于改进人工势场法的路径规划决策一体化算法研究 被引量：21

1

作者 袁朝春 翁烁丰 +3 位作者 何友国 SHENJie 陈龙 王桐 《农业机械学报》 EI CAS CSCD 北大核心 2019年第9期394-403,共10页

车辆路径规划与决策算法是无人驾驶汽车的重要研究方向之一。现有的路径规划与路径跟踪决策算法中规划层与决策层存在时滞现象,往往会引起检测信息与真实行驶环境信息的偏差,使得规划的局部路径不能反映当前真实状态,是无人驾驶汽车安... 车辆路径规划与决策算法是无人驾驶汽车的重要研究方向之一。现有的路径规划与路径跟踪决策算法中规划层与决策层存在时滞现象,往往会引起检测信息与真实行驶环境信息的偏差,使得规划的局部路径不能反映当前真实状态,是无人驾驶汽车安全行驶的不稳定因素。本文综合考虑了环境交通参与者与车辆自身运动学特征,建立了横纵向安全模型,对车辆目前行驶环境的风险特征进行了综合评估。在行驶环境特征与车辆动力学特征的基础上对传统人工势场法进行了改进,设计了基于虚拟力的局部路径规划与控制决策一体化算法,提升了算法在复杂动态环境下控制的可靠性。最后,利用Carsim/Simulink建立了联合仿真环境,分别对传统路径规划算法、路径跟踪算法与本文提出的路径决策规划一体化算法在典型工况下进行仿真。仿真结果表明,该算法能减小路径规划决策环节的时滞影响,为复杂动态环境下的无人驾驶车辆提供更加合理的控制方法。 展开更多

关键词 无人驾驶车辆 安全距离模型 改进人工势场法 路径规划决策一体化算法

在线阅读 下载PDF 职称材料

基于多阶段决策的机器人全局路径规划算法 被引量：12

2

作者 张启飞 郭太良 《计算机工程》 CAS CSCD 北大核心 2016年第10期296-302,共7页

针对移动机器人路径规划过程中单一算法不易协调多种要求的问题,提出一种基于多阶段决策思想的全局路径规划算法。根据不同功能将规划过程划分为多个阶段,每一阶段的决策均依赖于上一阶段的决策结果。利用改进的位置码四叉树模型构建规... 针对移动机器人路径规划过程中单一算法不易协调多种要求的问题,提出一种基于多阶段决策思想的全局路径规划算法。根据不同功能将规划过程划分为多个阶段,每一阶段的决策均依赖于上一阶段的决策结果。利用改进的位置码四叉树模型构建规划环境的模型,使用A*算法在前一步构建的基础上规划出最优路径存在的区域,称为路径区域,应用改进粒子滤波算法得到路径点,将路径点作为关键点利用分段B样条插值得到规划结果。实验结果表明,与A*算法和粒子滤波算法相比,该算法的规划时间、路径点数量、规划结果评价值等指标均有所提高,通过加入参数自动化选取,减弱了人为因素对规划结果的影响。 展开更多

关键词 机器人 路径规划 多阶段决策 A＊算法 粒子滤波 B样条插值

在线阅读 下载PDF 职称材料

双需求集货送货一体化车辆路径问题的数学模型及算法 被引量：2

3

作者 李珍萍 刘永胜 +1 位作者 王莲花 章祥荪 《运筹与管理》 CSCD 北大核心 2009年第6期1-6,共6页

本文研究了具有总时间和车容量约束的双需求集货送货一体化车辆路径问题,在综合考虑运输费用和车辆出行固定费用的前提下,建立了该问题的整数线性规划模型,并分别给出了求解该模型的精确算法和基于节约准则的启发式算法。最后通过一个... 本文研究了具有总时间和车容量约束的双需求集货送货一体化车辆路径问题,在综合考虑运输费用和车辆出行固定费用的前提下,建立了该问题的整数线性规划模型,并分别给出了求解该模型的精确算法和基于节约准则的启发式算法。最后通过一个具体实例验证了算法的有效性。 展开更多

关键词 运筹学 模型及算法 整数线性规划 启发式算法 车辆路径问题 双需求 集货送货一体化

在线阅读 下载PDF 职称材料

基于贝叶斯决策的蚁群算法路径规划研究 被引量：5

4

作者 王昭伟 黄卫华 +1 位作者 余文凯 章政 《组合机床与自动化加工技术》 北大核心 2020年第6期41-46,共6页

针对移动机器人劣解区域路径规划问题,文章将贝叶斯决策与蚁群算法相结合,以原本的节点转移概率作为节点先验转移概率,以后继节点相关联路径上转移概率之和构造节点条件转移概率,通过贝叶斯决策方法得到节点后验转移概率;通过比较各后... 针对移动机器人劣解区域路径规划问题,文章将贝叶斯决策与蚁群算法相结合,以原本的节点转移概率作为节点先验转移概率,以后继节点相关联路径上转移概率之和构造节点条件转移概率,通过贝叶斯决策方法得到节点后验转移概率;通过比较各后继节点的斜率,加倍强化无转弯损耗路径的后继节点的后验转移概率,并以后验概率作为新的节点转移概率。由此有效提高了算法对当前信息素分布信息的利用,降低了在劣解区域的消耗,提高了蚁群算法的收敛速度。仿真结果验证了文中所设计的算法在随机给定的不同复杂程度和规模的环境地图中均能求较好的全局最优解。 展开更多

关键词 路径规划 贝叶斯决策 信息素 蚁群算法

在线阅读 下载PDF 职称材料

复杂环境下基于贝叶斯决策的机器人路径规划 被引量：8

5

作者 王娟 朱庆保 崔靖 《计算机工程与应用》 CSCD 2012年第2期245-248,共4页

提出了一种基于贝叶斯决策的机器人路径规划蚂蚁算法,该算法在路径节点选择方式上采用贝叶斯模型,通过后验概率对候选节点进行评估,解决了用传统蚂蚁算法进行路径规划时容易陷入局部最优的问题。仿真实验表明,机器人应用该算法可在复杂... 提出了一种基于贝叶斯决策的机器人路径规划蚂蚁算法,该算法在路径节点选择方式上采用贝叶斯模型,通过后验概率对候选节点进行评估,解决了用传统蚂蚁算法进行路径规划时容易陷入局部最优的问题。仿真实验表明,机器人应用该算法可在复杂障碍环境下快速规划出一条全局优化避障路径。 展开更多

关键词 路径规划 蚂蚁算法 贝叶斯决策 连续型障碍物

在线阅读 下载PDF 职称材料

分布式协同动态任务规划的建模与一体化求解方法 被引量：6

6

作者 崔乃刚 吴蔚楠 郭继峰 《中国惯性技术学报》 EI CSCD 北大核心 2017年第4期523-529,共7页

以多异构无人机执行侦查、打击、评估任务为背景,开展了协同任务规划问题建模、一体化求解算法设计。采用分布式规划框架及图论思想对问题进行建模,且将无人机避碰、燃油、任务执行次序作为约束条件,并充分考虑任务分配与路径规划存在... 以多异构无人机执行侦查、打击、评估任务为背景,开展了协同任务规划问题建模、一体化求解算法设计。采用分布式规划框架及图论思想对问题进行建模,且将无人机避碰、燃油、任务执行次序作为约束条件,并充分考虑任务分配与路径规划存在的强耦合特性,采用禁忌/遗传算法,设计包含任务序列和路径位姿点的基因编码,将问题进行一体化求解。结果表明:算法能够适用于动态任务场景,且能够较为快速地解决任务空间较为复杂的规划问题。 展开更多

关键词 异构无人机 一体化求解 协同任务规划 分布式决策 Dubins路径 禁忌/遗传混合算法

在线阅读 下载PDF 职称材料

基于粗糙集与遗传算法的采摘机器人路径规划 被引量：5

7

作者 蔡炯 汪小志 《农机化研究》 北大核心 2016年第8期189-193,共5页

为了提高采集机器人路径规划速度和自主导航的智能化水平,提出了一种基于粗糙集和遗传算法的路径规划方法,从而有效地提高了路径规划的速度和精度。采摘机器人根据实际果实采摘环境,利用图像分割技术,对果实目标进行识别,在二维栅格地... 为了提高采集机器人路径规划速度和自主导航的智能化水平,提出了一种基于粗糙集和遗传算法的路径规划方法,从而有效地提高了路径规划的速度和精度。采摘机器人根据实际果实采摘环境,利用图像分割技术,对果实目标进行识别,在二维栅格地图环境下,制定出决策表,并使用粗糙集对决策表进行约简,得到最小决策表,将其作为遗传算法初试种群,进行遗传交叉和复制操作,优化路径规划算法。为了验证采摘机器人算法性能的可靠性,对采摘机器人的性能进行了测试,包括果实图像的识别和机器人路径规划能力。通过测试发现:采摘机器人可有效地分割提取出成熟果实,并可完成多目标任务。对粗糙集和遗传算法的性能进行了测试,结果发现:使用粗糙集可以大大降低所需训练种群的数目,减少平均迭代次数;增加障碍物的复杂程度后,使用粗糙集遗传算法可以明显地提高路径规划的速度,从而提高了机器人采摘作业的效率。 展开更多

关键词 采摘机器人 路径规划 遗传算法 自主导航 粗糙集 决策表

在线阅读 下载PDF 职称材料

流量拥堵空域内一种基于Q-Learning算法的改航路径规划 被引量：2

8

作者 向征 何雨阳 全志伟 《科学技术与工程》 北大核心 2022年第32期14494-14501,共8页

目前,空中流量激增导致空域资源紧张的问题越发凸显,为了缓解这一现状,基于流量管理层面对航空器进行改航路径的研究。首先采用栅格化的方式对空域环境进行离散化处理,根据航路点流量的拥挤程度把空域划分为3种不同类型的栅格区域。其... 目前,空中流量激增导致空域资源紧张的问题越发凸显,为了缓解这一现状,基于流量管理层面对航空器进行改航路径的研究。首先采用栅格化的方式对空域环境进行离散化处理,根据航路点流量的拥挤程度把空域划分为3种不同类型的栅格区域。其次通过改进强化学习中马尔科夫决策过程的奖励函数对其进行建模,并基于ε-greedy策略运用Q-Learning算法对该模型进行迭代求解,对相应的参数取值进行探究比较以提高结果的可适用性。最后经过仿真运行,计算出不同参数赋值下的最优路径及相应的性能指标。结果表明:应用该模型和算法可以针对某一时段内的流量拥堵空域搜索出合适的改航路径,使飞机避开流量拥挤的航路点,缩短空中延误时间,有效改善空域拥堵的现况。 展开更多

关键词 改航路径规划 流量拥堵 强化学习 马尔科夫决策过程 Q-Learning算法 ε-greedy策略

在线阅读 下载PDF 职称材料

基于离散灰狼算法的喷涂机器人路径规划方法 被引量：14

9

作者 梅伟 赵云涛 +1 位作者 毛雪松 李维刚 《计算机应用》 CSCD 北大核心 2020年第11期3379-3384,共6页

针对目前用于复杂结构实体喷涂的机器人路径规划方法存在的效率低、未考虑碰撞以及适用性差等问题,提出一种用于求解多层决策问题的离散灰狼算法,并把该算法用于该路径规划问题的求解。为了将连续域灰狼算法改为用于求解多层决策问题的... 针对目前用于复杂结构实体喷涂的机器人路径规划方法存在的效率低、未考虑碰撞以及适用性差等问题,提出一种用于求解多层决策问题的离散灰狼算法,并把该算法用于该路径规划问题的求解。为了将连续域灰狼算法改为用于求解多层决策问题的离散灰狼算法,采用矩阵编码方法解决多层决策问题的编码问题,提出基于先验知识与随机选择的混合初始化方法提高算法求解效率和精度,运用交叉算子与两级变异算子定义离散域灰狼算法的种群更新策略。另外,运用图论将喷涂机器人路径规划问题简化为广义旅行商问题,并建立了该问题的最短路径模型和路径碰撞模型。在路径规划实验中,相较于粒子群算法、遗传算法和蚁群算法,提出的算法规划的平均路径长度分别减小了5.0%、5.5%和6.6%,碰撞次数降低为0,且路径更平滑。实验结果表明,提出的算法能够有效提高喷涂机器人的喷涂效率,以及喷涂路径的安全性和适用性。 展开更多

关键词 喷涂机器人 路径规划 广义旅行商问题 多层决策 灰狼算法

在线阅读 下载PDF 职称材料

自主式水下机器人最优路径规划问题的研究 被引量：6

10

作者 任长明 万宁 +1 位作者 王肃静 王东燕 《中国航海》 CSCD 北大核心 2003年第3期12-16,共5页

路径规划是水下机器人实现自主航行的重要环节。根据自主式水下机器人的动力学性质 ,路径规划的特点以及实现智能行为的要求 ,采用基于案例的遗传算法 ,实现了自主式水下机器人最优路径规划。给出该方案的基本框架和算法 ,在基于案例类... 路径规划是水下机器人实现自主航行的重要环节。根据自主式水下机器人的动力学性质 ,路径规划的特点以及实现智能行为的要求 ,采用基于案例的遗传算法 ,实现了自主式水下机器人最优路径规划。给出该方案的基本框架和算法 ,在基于案例类比的学习方法中引入模糊多属性综合决策的方法建立决策算子进行案例的匹配 ,在遗传算法中实际知识的指导 ,适当地改进遗传算子 ,加快搜索速度。仿真结果证明该路径规划方法能够取得较好的规划结果 ,使自主式水下机器人具有了一定的自主导航 ,自主避障和自主作业的能力。 展开更多

关键词 自主式水下机器人 最优路径规划 自主控制 动力学性质 遗传算法 模糊多属性综合决策

在线阅读 下载PDF 职称材料

模糊机会约束规划下的物流配送路径优化 被引量：8

11

作者 谢小良 符卓 《计算机工程与应用》 CSCD 北大核心 2009年第18期215-218,244,共5页

针对模糊需求信息条件下物流配送路径优化问题进行了分析,运用模糊数学的可能性理论建立了该问题的模糊机会约束规划模型,并构造了一种新的禁忌搜索算法进行求解。算例说明,该模型及算法对于模糊需求下物流配送路径优化问题具有一定的... 针对模糊需求信息条件下物流配送路径优化问题进行了分析,运用模糊数学的可能性理论建立了该问题的模糊机会约束规划模型,并构造了一种新的禁忌搜索算法进行求解。算例说明,该模型及算法对于模糊需求下物流配送路径优化问题具有一定的实用价值。 展开更多

关键词 物流配送 模糊车辆路径问题 模糊机会约束规划 禁忌搜索算法 决策者偏好 模糊模拟

在线阅读 下载PDF 职称材料

海洋平台火灾情景下的应急疏散路径规划研究 被引量：2

12

作者 王涛 王琛 +2 位作者 王程奥 崔二华 王彦富 《中国安全生产科学技术》 CAS CSCD 北大核心 2023年第12期142-148,共7页

为探究如何在海洋平台火灾态势复杂多变的环境下选择1条能保证疏散人员安全的逃生路径,基于最短路径算法,提出考虑火灾危害产物,包括温度、热辐射和有毒有害气体影响的最优疏散路线规划方法。首先,使用火灾仿真模拟软件(fire dynamics s... 为探究如何在海洋平台火灾态势复杂多变的环境下选择1条能保证疏散人员安全的逃生路径,基于最短路径算法,提出考虑火灾危害产物,包括温度、热辐射和有毒有害气体影响的最优疏散路线规划方法。首先,使用火灾仿真模拟软件(fire dynamics simulator,FDS)开展海洋平台火灾仿真模拟,获得火灾危害产物的时空分布数据;随后,基于改进之后的Dijkstra算法,规划得到海洋平台火灾场景下的最优疏散路径;最后,使用ArcGIS Engine进行二次开发,设计海洋平台火灾情景应急疏散指挥系统,并以某海洋平台火灾为例,进行应用分析。研究结果表明:相比于最短路径,该系统可在海洋平台发生火灾时,选出对人体伤害较小的1条逃生路径。研究结果可为海洋平台火灾情景下的人员应急疏散提供指导。 展开更多

关键词 路径规划 改进DIJKSTRA算法 海洋平台火灾 应急决策系统

在线阅读 下载PDF 职称材料

基于多智能体深度强化学习的无人机路径规划 被引量：9

13

作者 司鹏搏 吴兵 +2 位作者 杨睿哲 李萌 孙艳华 《北京工业大学学报》 CAS CSCD 北大核心 2023年第4期449-458,共10页

为解决多无人机(unmanned aerial vehicle, UAV)在复杂环境下的路径规划问题,提出一个多智能体深度强化学习UAV路径规划框架.该框架首先将路径规划问题建模为部分可观测马尔可夫过程,采用近端策略优化算法将其扩展至多智能体,通过设计UA... 为解决多无人机(unmanned aerial vehicle, UAV)在复杂环境下的路径规划问题,提出一个多智能体深度强化学习UAV路径规划框架.该框架首先将路径规划问题建模为部分可观测马尔可夫过程,采用近端策略优化算法将其扩展至多智能体,通过设计UAV的状态观测空间、动作空间及奖赏函数等实现多UAV无障碍路径规划;其次,为适应UAV搭载的有限计算资源条件,进一步提出基于网络剪枝的多智能体近端策略优化(network pruning-based multi-agent proximal policy optimization, NP-MAPPO)算法,提高了训练效率.仿真结果验证了提出的多UAV路径规划框架在各参数配置下的有效性及NP-MAPPO算法在训练时间上的优越性. 展开更多

关键词 无人机(unmanned aerial vehicle UAV) 复杂环境 路径规划 马尔可夫决策过程 多智能体近端策略优化算法(multi-agent proximal policy optimization MAPPO) 网络剪枝(network pruning NP)

在线阅读 下载PDF 职称材料

基于Q-Learning算法的无人机空战机动决策研究

14

作者 姚培源 魏潇龙 +1 位作者 俞利新 李胜厚 《电光与控制》 CSCD 北大核心 2023年第5期16-22,共7页

针对无人机空战对抗自主机动决策问题,设计了侧向机动决策算法。通过加入启发式因子的方式和双Q表交替学习的机制,弥补了传统Q-Learning算法学习速度慢、无效学习多的不足。通过路径规划仿真和数据的对比,验证了改进Q-Learning算法具有... 针对无人机空战对抗自主机动决策问题,设计了侧向机动决策算法。通过加入启发式因子的方式和双Q表交替学习的机制,弥补了传统Q-Learning算法学习速度慢、无效学习多的不足。通过路径规划仿真和数据的对比,验证了改进Q-Learning算法具有更好的稳定性和求解能力。设计了动态的栅格规划环境,能够使无人机根据变化的空战态势自适应调整栅格尺寸大小,且对求解的速率不产生影响。基于Q-Learning算法,构建了无人机空战对抗侧向机动决策模型,并通过武器平台调换的方式验证了改进Q-Learning算法能显著提升无人机空战胜负比。 展开更多

关键词 无人机 空战 机动决策 动态栅格环境 路径规划 双Q-Learning学习表算法

在线阅读 下载PDF 职称材料

一种重力匹配导航路径规划新算法——粒子群优化灰狼算法

15

作者 孙玮萱 肖云 +1 位作者 张锦柏 陈垲宁 《大地测量与地球动力学》 2025年第9期922-928,936,共8页

重力匹配导航的精度受航行海域适配性的影响,为确保匹配的有效性,对潜器进行路径规划至关重要。针对现有算法效率低下、易陷入局部最优解且性能不稳定的问题,提出一种组合算法——粒子群优化灰狼算法(PSO-GWO),以提高潜器的路径规划效... 重力匹配导航的精度受航行海域适配性的影响,为确保匹配的有效性,对潜器进行路径规划至关重要。针对现有算法效率低下、易陷入局部最优解且性能不稳定的问题,提出一种组合算法——粒子群优化灰狼算法(PSO-GWO),以提高潜器的路径规划效率。该算法在传统灰狼算法(GWO)的基础上引入粒子群算法(PSO)中粒子自身运动最佳位置信息的记忆机制,重构速度和位置的更新函数,从而提高GWO算法的寻优能力和收敛速度。在基于适配性离散化的二维栅格地图中,分别应用PSO-GWO算法、GWO算法和PSO算法进行实验验证。结果表明,与GWO算法和PSO算法相比,PSO-GWO算法规划的路径航程缩短10.99%,迭代次数减少82.43%。该算法能减少冗余航程,加快收敛速度,显著提升潜器的水下导航效率。 展开更多

关键词 重力匹配导航 路径规划 灰狼算法 粒子群算法 多属性决策

在线阅读 下载PDF 职称材料

黑启动辅助决策支持系统 被引量：7

16

作者 赵子明 幺莉 +5 位作者 林济铿 李童飞 贾育培 蒲天骄 刘涛 郑卫洪 《中国电力》 CSCD 北大核心 2012年第5期81-86,共6页

针对电网黑启动的特点和要求,结合图形建模技术、数据库技术和电力系统分析计算技术开发了一套可视化的电网黑启动辅助决策支持系统。该系统将图形系统与数据库结合形成图-模一体化平台,具有界面友好、交互性强和功能完善等特点。该系... 针对电网黑启动的特点和要求,结合图形建模技术、数据库技术和电力系统分析计算技术开发了一套可视化的电网黑启动辅助决策支持系统。该系统将图形系统与数据库结合形成图-模一体化平台,具有界面友好、交互性强和功能完善等特点。该系统采用了基于规则的黑启动路径自动生成算法形成黑启动初始路径方案,既避免了人工提供黑启动初始路径的繁琐,又能避免合理路径的遗漏;系统中所包括的路径分析功能及数据管理,既相互独立,又能相互配合,而形成了一个完整的系统。该系统所提供的分析结果的导出功能,可方便地生成黑启动初步分析报告,从而大大减轻撰写分析报告的压力。实际应用证明了该系统的有效性和工程实用性。 展开更多

关键词 电力系统黑启动 决策支持系统 图-模一体化 路径自动生成算法

在线阅读 下载PDF 职称材料

贝叶斯决策在传感器识别中的应用

17

作者 刘佶鑫 赵英凯 《传感器与微系统》 CSCD 北大核心 2009年第4期111-113,共3页

提出了一种用传感器对环境的识别信息进行局部路径规划的智能方法。针对实际交通中存在的最优解失效问题,将蚁群算法求取的信息素数值作为状态先验概率数据,用贝叶斯决策理论计算最小条件风险进行次优路径的选择,并提出超级风险的概念... 提出了一种用传感器对环境的识别信息进行局部路径规划的智能方法。针对实际交通中存在的最优解失效问题,将蚁群算法求取的信息素数值作为状态先验概率数据,用贝叶斯决策理论计算最小条件风险进行次优路径的选择,并提出超级风险的概念用于实现智能化的决策变更。实验结果证明:该方法能达到预期效果。 展开更多

关键词 贝叶斯决策 蚁群算法 离散优化 路径规划

在线阅读 下载PDF 职称材料

智能汽车决策中的驾驶行为语义解析关键技术 被引量：6

18

作者 李国法 陈耀昱 +3 位作者 吕辰 陶达 曹东璞 成波 《汽车安全与节能学报》 CAS CSCD 2019年第4期391-412,共22页

实现对驾驶行为语义的精准解析是进一步提升自动驾驶汽车智能化水平的核心技术之一。该文总结了驾驶行为研究的体系架构;回顾了驾驶行为语义解析发展的4个阶段,包括跟驰及换道模型建立、驾驶模式离线辨识、驾驶模式及意图在线监测、基... 实现对驾驶行为语义的精准解析是进一步提升自动驾驶汽车智能化水平的核心技术之一。该文总结了驾驶行为研究的体系架构;回顾了驾驶行为语义解析发展的4个阶段,包括跟驰及换道模型建立、驾驶模式离线辨识、驾驶模式及意图在线监测、基于无监督学习的语义解析;介绍了4项驾驶行为语义解析关键技术(驾驶模式辨识及预测、驾驶行为智能决策、驾驶风格辨识、驾驶行为语义分割)在国内外的研究现状;介绍了可应用于智能汽车技术研发的语义解析学习算法,包括Bayes网络、隐Markov模型、深度神经网络、强化学习等;讨论了驾驶行为语义解析技术在智能驾驶中驾驶辅助、智能决策、路径规划等方面的应用。 展开更多

关键词 自动驾驶 智能汽车 驾驶行为 语义解析 学习算法 拟人化决策 驾驶辅助 路径规划

在线阅读 下载PDF 职称材料

导弹发射的机动路线规划问题研究 被引量：1

19

作者 白妙青 《现代电子技术》 北大核心 2019年第17期155-158,共4页

合理规划与设计导弹发射点位分配和机动路线方案是信息化局部战争中保障作战需求的关键,针对两波次导弹发射点位分配和机动路线方案规划问题,运用相关模型和算法,采用分阶段建立决策模型的方式,将两波次齐射任务划分为三个阶段,采用Dijk... 合理规划与设计导弹发射点位分配和机动路线方案是信息化局部战争中保障作战需求的关键,针对两波次导弹发射点位分配和机动路线方案规划问题,运用相关模型和算法,采用分阶段建立决策模型的方式,将两波次齐射任务划分为三个阶段,采用Dijkstra算法和Floyd算法求出所有待机点位到发射点位的最短时间并排序,从而求得最短暴露时间机动路线。结果表明,提出的评价方法具有实用性与先进性,为其他相关问题的研究打下良好的基础。 展开更多

关键词 导弹发射 路径规划 DIJKSTRA算法 FLOYD算法 决策模型建立 最短路径

在线阅读 下载PDF 职称材料

基于图论求解多选择背包问题 被引量：2

20

作者 李炯城 鲍江宏 《计算机工程与设计》 CSCD 北大核心 2009年第13期3144-3147,共4页

多选择背包问题涉及的约束条件种类最多,在背包问题的各种变形中最为复杂。使用动态规划的思想,巧妙地把这个组合优化领域的问题转化成图论上求最短路径的问题。因为标准的Dijkstra算法只能找出两个节点间的一条最短路径,为了克服这个问... 多选择背包问题涉及的约束条件种类最多,在背包问题的各种变形中最为复杂。使用动态规划的思想,巧妙地把这个组合优化领域的问题转化成图论上求最短路径的问题。因为标准的Dijkstra算法只能找出两个节点间的一条最短路径,为了克服这个问题,对该算法进行了改进。对案例的测试表明,该算法能成功地算出多选择背包问题的全部最优解。首次把动态规划、图论算法共同应用到多选择背包问题,既能发挥动态规划的理论优势来大大减少计算量,又能充分利用图论的已有成果。 展开更多

关键词 多选择背包问题 图论 最短路径算法 动态规划 多阶段决策过程图

在线阅读 下载PDF 职称材料