期刊文献+
任意字段
题名或关键词
题名
关键词
摘要
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到21篇文章
< 1 2 >
每页显示 20 50 100
已选0条
引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
多周期应急资源调配主体冲突消解方法研究 认领 引用 被引量：2
1
作者 陈雪龙 王子睿 李苗苗 《中国管理科学》 CSSCI CSCD 北大核心 2026年第3期226-241,共16页
应急资源调配是在时间紧迫、资源短缺、预算压力的环境下,多主体参与和协作的复杂系统工程,消解应急资源调配系统内的主体冲突是保障资源调配活动顺利开展的前提。针对应急资源调配主体冲突消解问题,基于三层两阶段多周期应急资源调配模... 应急资源调配是在时间紧迫、资源短缺、预算压力的环境下,多主体参与和协作的复杂系统工程,消解应急资源调配系统内的主体冲突是保障资源调配活动顺利开展的前提。针对应急资源调配主体冲突消解问题,基于三层两阶段多周期应急资源调配模式,给出了资源调配主体及其冲突表示方法,定义了主体冲突测度方法;考虑到主体冲突消解的目的是提升资源调配的效能,构建了救援成本最小化、救生效用最大化、公平性最优等资源调配目标与多主体利益诉求之间的映射关系,给出相应定理并证明了上述目标的优化与主体冲突消解的正相关性;在此基础上,建立了主体冲突消解的多周期多目标的动态规划模型;基于近似动态规划的思想,设计了基于贪心随机自适应搜索算法的滚动算法对模型进行求解,在优化资源调配目标的同时实现主体冲突消解;通过震后应急资源调配算例验证了方法的科学性及有效性。研究结果表明,主体间目标差异是主体冲突产生的内在动因,且主体目标在资源调配各周期随灾害情境的演变而动态变化;以资源调配目标偏好与多主体利益诉求间的映射关系为基础构建的多周期多目标动态规划模型,可在资源调配各周期、多阶段平衡主体的目标和诉求,实现动态的多主体共识达成及最优决策,从而有效消解应急资源调配系统内主体冲突,且在资源调配过程中成本得到合理控制,救生效用和公平性得到兼顾,灾民的剥夺痛苦得到显著缓解。 展开更多
关键词 应急资源调配 主体冲突消解 多周期动态规划 剥夺成本 滚动算法
暂未订购 下载PDF
基于Rollout算法的序贯多故障诊断策略 认领 引用 被引量：7
2
作者 黄以锋 景博 +1 位作者 罗炳海 李健君 《控制与决策》 EI CSCD 北大核心 2015年第3期572-576,共5页
针对目前大部分序贯多故障诊断算法需要计算最小碰集、计算方法较为复杂的问题,在对多故障相关矩阵模型进行转换的基础上,利用Rollout算法对基于信息熵的多故障诊断策略进行优化,提出一种新的多故障诊断策略.实例计算结果表明,与现有算... 针对目前大部分序贯多故障诊断算法需要计算最小碰集、计算方法较为复杂的问题,在对多故障相关矩阵模型进行转换的基础上,利用Rollout算法对基于信息熵的多故障诊断策略进行优化,提出一种新的多故障诊断策略.实例计算结果表明,与现有算法相比,所提出方法的期望测试费用更低,且具有先测试后修复的特点,在实际工程中更便于操作. 展开更多
关键词 多故障诊断 可测试性设计 Rollout算法 诊断策略
暂未订购 下载PDF
基于Rollout算法的测试不可靠条件下的诊断策略 认领 引用 被引量：7
3
作者 羌晓清 景博 +1 位作者 邓森 焦晓璇 《计算机应用研究》 CSCD 北大核心 2016年第5期1437-1440,共4页
针对复杂系统故障诊断中诊断精度低、虚警率高的问题,进行了不可靠测试条件下基于Rollout算法的诊断策略优化方法研究。建立综合考虑测试点的故障检测能力、信息量、测试费用以及测试结果信任度的启发函数,利用Rollout算法生成诊断策略... 针对复杂系统故障诊断中诊断精度低、虚警率高的问题,进行了不可靠测试条件下基于Rollout算法的诊断策略优化方法研究。建立综合考虑测试点的故障检测能力、信息量、测试费用以及测试结果信任度的启发函数,利用Rollout算法生成诊断策略,最后用阿波罗检测系统实例验证了该算法的优越性。理论和实验表明,Rollout算法的平均测试费用低于贪婪算法,而且计算时间在可接受范围内,因此可用于测试不可靠条件下的诊断策略设计。 展开更多
关键词 诊断策略 不可靠测试 贪婪算法 Rollout算法 启发函数
暂未订购 下载PDF
基于Rollout算法的多值属性系统诊断策略 认领 引用 被引量：15
4
作者 黄以锋 景博 《控制与决策》 EI CSCD 北大核心 2011年第8期1269-1272,共4页
针对多值属性系统的诊断策略问题,根据Rollout算法可改善基础启发式算法的特点,用Rollout算法对基于信息熵的多值属性系统诊断策略进行优化,提出一种新的多值属性系统诊断策略.理论和实验分析表明,Rollout算法的计算结果优于信息熵算法... 针对多值属性系统的诊断策略问题,根据Rollout算法可改善基础启发式算法的特点,用Rollout算法对基于信息熵的多值属性系统诊断策略进行优化,提出一种新的多值属性系统诊断策略.理论和实验分析表明,Rollout算法的计算结果优于信息熵算法,计算时间在可接受范围之内,可用于复杂多值属性系统的最优诊断策略设计. 展开更多
关键词 故障诊断 可测试性设计 Rollout算法 诊断策略
暂未订购 下载PDF
基于Rollout算法的冗余多故障诊断策略 认领 引用 被引量：1
5
作者 黄以锋 景博 +1 位作者 王春晖 窦雯 《计算机测量与控制》 北大核心 2014年第11期3480-3482,3486,共3页
针对冗余系统的多故障诊断问题,分析了冗余多故障系统的相关性矩阵模型,通过对模型进行转换后,用Rollout算法对基于信息熵的诊断策略进行优化,提出了一种新的多故障诊断策略;该策略不需要计算最小碰集,而且具有先测试,最后修复的特点,... 针对冗余系统的多故障诊断问题,分析了冗余多故障系统的相关性矩阵模型,通过对模型进行转换后,用Rollout算法对基于信息熵的诊断策略进行优化,提出了一种新的多故障诊断策略;该策略不需要计算最小碰集,而且具有先测试,最后修复的特点,在具体应用中更便于操作;实例计算结果表明,和现有算法相比,本策略得到的期望测试费用更低。 展开更多
关键词 多故障诊断 冗余系统 可测性设计 Rollout算法 诊断策略
暂未订购 下载PDF
基于m-best算法与rollout策略的平台-任务关系优化设计方法 认领 引用 被引量：2
6
作者 廖梦琛 孙鹏 +1 位作者 张杰勇 武君胜 《系统工程与电子技术》 EI CSCD 北大核心 2017年第12期2721-2728,共8页
在平台-任务关系优化设计中,考虑单个任务资源分配过程中平台资源冗余度对后续任务分配的影响,分析优化设计过程的约束条件,构建了以最大任务执行精度与最小资源冗余度为综合目标函数的平台-任务关系设计的问题模型,并使用基于m-best算... 在平台-任务关系优化设计中,考虑单个任务资源分配过程中平台资源冗余度对后续任务分配的影响,分析优化设计过程的约束条件,构建了以最大任务执行精度与最小资源冗余度为综合目标函数的平台-任务关系设计的问题模型,并使用基于m-best算法与rollout策略的方法对问题模型进行求解。m-best算法生成单个任务的m个平台分配方案,rollout策略用于均衡不同优先级任务之间的任务执行精度。最后,分别通过特殊算例和一般算例验证所提优化设计方法的优越性,算例的结果表明,使用该优化设计方法能够使高优先权任务的资源冗余度降低,从而使得整体任务执行精度提高。 展开更多
关键词 平台-任务关系优化设计 资源分配 资源冗余度 m-best算法 rollout策略
暂未订购 下载PDF
基于rollout策略下的决策实体配置问题求解方法 认领 引用 被引量：1
7
作者 廖梦琛 孙鹏 +1 位作者 张杰勇 武君胜 《系统工程与电子技术》 EI CSCD 北大核心 2018年第5期1057-1063,共7页
针对传统层次聚类法采用贪婪策略的聚类过程可能无法达到聚类效果最优的情况,提出了一种基于rollout策略下的层次聚类法对所得聚类方案进行优化改进。分析了聚类过程中决策实体、平台与任务之间的关系以及约束条件,以作战任务的执行时... 针对传统层次聚类法采用贪婪策略的聚类过程可能无法达到聚类效果最优的情况,提出了一种基于rollout策略下的层次聚类法对所得聚类方案进行优化改进。分析了聚类过程中决策实体、平台与任务之间的关系以及约束条件,以作战任务的执行时间作为工作负载测度,建立以决策实体工作负载的均方根(root mean square,RMS)为目标函数的问题数学模型,以任务与平台的分配关系作为输入信息,在基于最小RMS值的平台合并准则下采用rollout策略对层次聚类法的每层聚类进行优化,得到平台与决策实体的优化配置关系。最后通过联合作战仿真算例和一般算例进行仿真分析,验证了该方法的可行性和优越性。 展开更多
关键词 决策实体优化配置 层次聚类法 rollout策略 均方根
暂未订购 下载PDF
基于双重Rollout算法的多工作模式系统诊断策略优化 认领 引用 被引量：1
8
作者 刘远宏 《控制与决策》 EI CSCD 北大核心 2019年第1期219-224,共6页
实际多工作模式系统测试与诊断过程中单一工作模式下测试不能检测和隔离全部故障,不同工作模式下测试检测和隔离故障的代价和效率也不同,为以最小的代价实现多工作模式系统的故障隔离与定位,提出基于双重Rollout算法的诊断策略优化方法... 实际多工作模式系统测试与诊断过程中单一工作模式下测试不能检测和隔离全部故障,不同工作模式下测试检测和隔离故障的代价和效率也不同,为以最小的代价实现多工作模式系统的故障隔离与定位,提出基于双重Rollout算法的诊断策略优化方法.在构建指定工作模式下的完整诊断策略时,首先采用第1重Rollout算法,得到该工作模式下的局部诊断策略和故障模糊集;针对该工作模式下无法隔离的模糊集,采用第2重Rollout算法从剩余工作模式中选择切换至最优工作模式下进行隔离,得到新的局部诊断策略和新的模糊集;依次类推,直到故障模糊集为空或已满足系统隔离要求.实例分析结果表明,与现有算法相比,所提出方法得到的解更接近最优解,期望测试费用更低. 展开更多
关键词 测试性设计 工作模式 故障隔离 诊断策略 Rollout算法 信息启发函数
暂未订购 下载PDF
考虑交通拥堵和充电站排队的纯电动车辆路径规划问题 认领 引用 被引量：1
9
作者 谢凝 张姝 《运筹与管理》 CSCD 北大核心 2025年第5期68-75,I0021,共8页
在相关政策的支持下,将纯电动轻卡车辆用于城市物流配送成为物流行业发展的新趋势。现实中,由于交通拥堵引起旅行时间的不确定性,以及由此导致的电量消耗不确定性,使得电动车辆需要访问充电站,而充电时的排队等待时间可能是随机的。鉴于... 在相关政策的支持下,将纯电动轻卡车辆用于城市物流配送成为物流行业发展的新趋势。现实中,由于交通拥堵引起旅行时间的不确定性,以及由此导致的电量消耗不确定性,使得电动车辆需要访问充电站,而充电时的排队等待时间可能是随机的。鉴于此,本研究考虑交通拥堵和充电站排队的纯电动车辆路径规划问题,在尽可能满足顾客时间窗的基础上,求解期望总收益最大的动态路径方案。通过构建马尔可夫决策过程模型并设计离线算法和滚动算法进行模型求解。求解过程中采用先验路径策略近似估计每个决策阶段的期望收益,并通过变邻域搜索算法搜索每个决策阶段的先验路径解。在数值实验中,将滚动算法提供的动态解与离线算法提供的先验解进行对比,验证了研究中采用的滚动算法的有效性和可行性。 展开更多
关键词 纯电动车辆 交通拥堵 充电决策 马尔可夫决策过程 先验路径 滚动算法
暂未订购 下载PDF
随机多模式资源受限项目调度 认领 引用 被引量：9
10
作者 谢芳 李洪波 柏庆国 《中国管理科学》 CSSCI CSCD 北大核心 2022年第10期155-164,共10页
项目调度是实现项目资源优化配置的重要手段。项目执行时往往面临大量不确定因素,并呈现出典型的多模式特性,给项目调度带来了很大挑战。鉴于此,本文研究活动工期不确定条件下的多模式资源受限项目调度问题,建立了该问题的马尔科夫决策... 项目调度是实现项目资源优化配置的重要手段。项目执行时往往面临大量不确定因素,并呈现出典型的多模式特性,给项目调度带来了很大挑战。鉴于此,本文研究活动工期不确定条件下的多模式资源受限项目调度问题,建立了该问题的马尔科夫决策过程模型。为了高效求解上述模型,设计了基于Rollout的近似动态规划算法。该算法可以在项目执行过程中根据最新的项目状态动态给出调度方案,从而有效优化项目期望工期。在所提算法中,利用“活动—模式”列表与并行调度机制相结合的启发式算法构建基准策略,并设计了基于离散时间马尔科夫链的动态仿真,以进一步提升算法性能。基于公开的项目调度问题库PSPLIB,通过大规模计算实验分析了本文算法的性能,探讨了多种因素对调度效果的影响。 展开更多
关键词 项目调度 工期不确定 多模式 马尔科夫决策过程 Rollout算法 动态策略
暂未订购 下载PDF
资源可用量不确定和活动多模式情形下的随机项目调度问题 认领 引用 被引量：6
11
作者 谢芳 徐哲 于静 《管理工程学报》 CSSCI CSCD 北大核心 2022年第3期170-178,共9页
可更新资源可用量的不确定是项目调度中普遍面临的问题,本文在随机资源可用量和活动多模式的约束下,考虑到活动可中断的情形,基于马尔可夫决策过程理论构建以最小化项目期望工期为目标的随机调度模型,针对问题特征设计以动态活动-模式... 可更新资源可用量的不确定是项目调度中普遍面临的问题,本文在随机资源可用量和活动多模式的约束下,考虑到活动可中断的情形,基于马尔可夫决策过程理论构建以最小化项目期望工期为目标的随机调度模型,针对问题特征设计以动态活动-模式优先规则和串行调度生成机制相结合的启发式算法作为基准策略的Rollout算法,并针对PSLIB的J30算例集展开实验研究。研究发现:随着资源可用量变化波动的增大,项目工期、活动中断次数以及问题的求解难度也随之增加;虽然考虑活动中断的优先规则在解决确定型问题时的表现优于不考虑活动中断的优先规则,但对于随机问题的效果却相反;本文提出的算法对于资源需求小或资源供应充足的情形求解效果更佳。本研究可以有效利用项目进度信息为项目管理者提供高质量的动态决策依据。 展开更多
关键词 资源不确定 多模式 随机调度 马尔可夫决策过程 Rollout算法
暂未订购 下载PDF
分层系统序贯诊断策略 认领 引用 被引量：1
12
作者 黄以锋 景博 毋养民 《系统工程与电子技术》 EI CSCD 北大核心 2015年第2期360-364,共5页
根据复杂系统一般由多个分系统组成,其结构往往具有层次性的特点,研究了分层系统的测试模型,在对模型进行分层处理的基础上,采用Rollout算法对分层系统中各个子系统的相关性矩阵模型进行计算,并按照得出测试序列和层次结构建立故障诊断... 根据复杂系统一般由多个分系统组成,其结构往往具有层次性的特点,研究了分层系统的测试模型,在对模型进行分层处理的基础上,采用Rollout算法对分层系统中各个子系统的相关性矩阵模型进行计算,并按照得出测试序列和层次结构建立故障诊断树,从而建立了一种分层系统诊断策略。实例分析表明,基于分层考虑的诊断策略可以按照测试需求,方便地将故障隔离到各个层次,而且通过对系统进行分层处理,可降低系统的计算复杂度,缩短计算时间。 展开更多
关键词 分层系统 测试性设计 诊断策略 Rollout算法
暂未订购 下载PDF
基于概率方法的QoS感知Web服务组合 认领 引用 被引量：1
13
作者 陶春华 冯志勇 《天津大学学报》 北大核心 2010年第10期860-865,共6页
针对Web服务的服务质量(QoS)的随机本质,提出了一个基于概率QoS感知的Web服务组合方法,实现传统方法难以描述的QoS需求.在概率QoS模型的基础上,定义QoS目标以及组合方案与QoS目标之间的距离函数.通过将服务组合问题转化为组合优化问题,... 针对Web服务的服务质量(QoS)的随机本质,提出了一个基于概率QoS感知的Web服务组合方法,实现传统方法难以描述的QoS需求.在概率QoS模型的基础上,定义QoS目标以及组合方案与QoS目标之间的距离函数.通过将服务组合问题转化为组合优化问题,应用Rollout算法作为求解问题的计算框架,对一个具体问题设计了相应的启发函数.以跨国旅游方案提供商作为具体案例演示基于概率方法的QoS感知服务组合.该方法很好地解决了概率QoS模型难以应用到动态服务组合中的问题.理论分析和实验数据表明该方法可以很好地满足用户对于组合服务的QoS需求. 展开更多
关键词 Web服务组合 服务质量 概率方法 Rollout算法
暂未订购 下载PDF
贪心算法在系统故障诊断策略生成中的应用 认领 引用 被引量：7
14
作者 孙煜 刘松风 马力 《计算机系统应用》 2011年第1期150-154,共5页
诊断策略是具有一定顺序的测试序列。诊断策略生成的目标是隔离故障,并使测试开销达到最小。本文介绍测试序列生成的各种信息启发式算法并通过对比各种算法诊断策略生成的期望开销,着重讨论了Rollout算法的优越性。
关键词 诊断策略 信息启发式 贪心算法 Rollout算法
暂未订购 下载PDF
基于改进RIG算法的动态诊断策略生成 认领 引用 被引量：5
15
作者 李登 万福 +1 位作者 尹亚兰 周红波 《电子测量与仪器学报》 CSCD 2014年第2期159-163,共5页
针对TEAMS生成的静态诊断策略无法满足现场诊断的需求,在研究rollout信息启发式(RIG)算法的基础上,提出了一种基于改进RIG算法的动态诊断策略生成方法。首先通过改进原有的RIG算法使之符合动态诊断的需要;然后根据现场诊断过程中出现的... 针对TEAMS生成的静态诊断策略无法满足现场诊断的需求,在研究rollout信息启发式(RIG)算法的基础上,提出了一种基于改进RIG算法的动态诊断策略生成方法。首先通过改进原有的RIG算法使之符合动态诊断的需要;然后根据现场诊断过程中出现的各种具体情况,获取局部D矩阵;在此基础上利用改进的RIG算法选择出下一步最佳的测试,最终实现了故障诊断策略的动态生成。仿真实例表明,若直接采用基于RIG算法的静态诊断策略,需要4种类型的测试;若采用基于改进RIG算法的动态诊断策略生成方法,只需选择一步测试即能诊断出系统故障。该方法能够实现维修人员的交互式诊断,有效地提高了故障诊断策略的实用性。 展开更多
关键词 诊断策略 D矩阵 RIG算法 故障诊断
暂未订购 下载PDF
基于信息论的诊断策略生成算法研究 认领 引用 被引量：1
16
作者 孙煜 马力 刘松风 《舰船电子工程》 2010年第9期165-168,175,共4页
诊断策略是具有一定顺序的测试序列。系统故障测试序列在装备的研制和维修中应用广泛。如何最快地隔离故障并使测试开销达到最小是测试序列生成的目标。通过介绍信息论中的各种算法,主要有单步信息启发式搜索、多步信息启发式搜索与Roll... 诊断策略是具有一定顺序的测试序列。系统故障测试序列在装备的研制和维修中应用广泛。如何最快地隔离故障并使测试开销达到最小是测试序列生成的目标。通过介绍信息论中的各种算法,主要有单步信息启发式搜索、多步信息启发式搜索与Rollout信息启发式搜索,并比较了各种算法的优缺点,着重讨论了Rollout算法的优越性。 展开更多
关键词 诊断策略 测试序列 信息论 Rollout算法
暂未订购 下载PDF
基于多信号模型的某短通系统诊断策略设计 认领 引用 被引量：1
17
作者 尹亚兰 李登 《舰船电子工程》 2014年第5期111-113,118,共3页
针对某短通系统测试性差的问题,在深入研究多信号模型与诊断策略设计理论的基础上,提出了一种基于多信号模型的诊断策略设计方法。以该系统的窄带发信分系统为例,首先研究了基于TEAMS软件的多信号建模方法,然后根据模型文件获取了系统的... 针对某短通系统测试性差的问题,在深入研究多信号模型与诊断策略设计理论的基础上,提出了一种基于多信号模型的诊断策略设计方法。以该系统的窄带发信分系统为例,首先研究了基于TEAMS软件的多信号建模方法,然后根据模型文件获取了系统的D矩阵,最后利用RIG算法生成系统的诊断策略。测试性分析结果表明,该方法有效提高了系统的测试性指标,生成的诊断策略可用来对该型装备进行故障诊断。 展开更多
关键词 多信号模型 诊断策略 TEAMS RIG算法 短通系统
暂未订购 下载PDF
复杂系统测试不可靠条件下的故障诊断策略研究 认领 引用 被引量：3
18
作者 董海迪 王学进 +1 位作者 刘刚 马瑞萍 《兵工学报》 EI CAS CSCD 北大核心 2015年第S2期298-302,共5页
针对实际复杂武器系统测试与诊断存在虚警和漏检等问题,提出一种测试不可靠条件下的故障诊断策略。首先综合考虑测试费用和误诊损失,提出系统平均检测代价函数。在信息熵算法的基础上提出Rollout算法,兼顾了诊断策略的搜索速度和解的最... 针对实际复杂武器系统测试与诊断存在虚警和漏检等问题,提出一种测试不可靠条件下的故障诊断策略。首先综合考虑测试费用和误诊损失,提出系统平均检测代价函数。在信息熵算法的基础上提出Rollout算法,兼顾了诊断策略的搜索速度和解的最优性。最后应用实际案例验证了该方法。结果表明:该诊断策略具有较高的系统诊断精度,并满足较高的测试速度和可接受的测试费用等实际工程应用要求。 展开更多
关键词 兵器科学与技术 故障诊断 不可靠测试 Rollout算法 诊断策略
暂未订购 下载PDF
多技能分布式资源受限多项目随机调度优化 认领 引用
19
作者 有维宝 徐哲 +1 位作者 郑慧敏 张兴国 《工业工程与管理》 CAS CSCD 北大核心 2026年第2期101-115,共15页
在分布式资源受限多项目调度问题中考虑全局资源为多技能异质的人力资源,研究活动工期不确定的随机调度优化,以制定多项目调度策略与全局人力资源指派策略。针对问题特点建立马尔可夫决策过程模型描述问题的决策过程,设计包括局部与全局... 在分布式资源受限多项目调度问题中考虑全局资源为多技能异质的人力资源,研究活动工期不确定的随机调度优化,以制定多项目调度策略与全局人力资源指派策略。针对问题特点建立马尔可夫决策过程模型描述问题的决策过程,设计包括局部与全局Rollout的近似动态规划算法求解问题,提出25种优先规则并测试其表现,选择性能较好的规则作为Rollout算法的基础策略。基于改编的多项目调度问题库(multi-project scheduling problem library,MPSPLIB)算例开展实验研究。结果表明:LFT-HLN与SLFT-HLN规则在不同问题集和工期概率分布下均能够表现出较优的求解性能;Rollout算法能够进一步提升启发式基础策略的求解质量;与现有文献中基于12种优先规则的两阶段算法(two-stage algorithm based on 12 priority rules,TSA-12PRs)算法与序贯博弈谈判机制(sequential game-based negotiation mechanism,SGNM)算法相比,Rollout算法可以获得较优的求解结果,验证了设计的Rollout算法的有效性。 展开更多
关键词 分布式多项目调度 多技能人力资源 不确定工期 随机调度 Rollout算法
暂未订购 下载PDF
N车探险问题的一种Rollout算法 认领 引用 被引量：6
20
作者 李晓亚 《应用数学学报》 CSCD 北大核心 2014年第1期99-108,共10页
本文主要对N车探险问题进行研究,通过建模将该问题转化为一个复杂度为O(n!)的排序问题.将N车探险问题引入动态规划的框架中,继而对该问题进行模型改建,将其转化为一个动态规划模型.引入两个基本启发式算法对其进行求解,在此基础上,提出... 本文主要对N车探险问题进行研究,通过建模将该问题转化为一个复杂度为O(n!)的排序问题.将N车探险问题引入动态规划的框架中,继而对该问题进行模型改建,将其转化为一个动态规划模型.引入两个基本启发式算法对其进行求解,在此基础上,提出并构建了一种rollout算法.这种rollout算法的设计源于动态规划中的策略迭代思想,花费较少的计算时间的代价,可以大大改善基础启发式算法的计算效果。文章最后给出计算实例. 展开更多
关键词 N车探险问题 基本启发式算法 Rollout算法 动态规划
暂未订购 下载PDF
已选0条
引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 下一页 到第 页
在线咨询 使用帮助 返回顶部 意见反馈