期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
N车探险问题的一种Rollout算法
被引量：
5
1
作者
李晓亚
《应用数学学报》
CSCD
北大核心
2014年第1期99-108,共10页
本文主要对N车探险问题进行研究,通过建模将该问题转化为一个复杂度为O(n!)的排序问题.将N车探险问题引入动态规划的框架中,继而对该问题进行模型改建,将其转化为一个动态规划模型.引入两个基本启发式算法对其进行求解,在此基础上,提出...
本文主要对N车探险问题进行研究,通过建模将该问题转化为一个复杂度为O(n!)的排序问题.将N车探险问题引入动态规划的框架中,继而对该问题进行模型改建,将其转化为一个动态规划模型.引入两个基本启发式算法对其进行求解,在此基础上,提出并构建了一种rollout算法.这种rollout算法的设计源于动态规划中的策略迭代思想,花费较少的计算时间的代价,可以大大改善基础启发式算法的计算效果。文章最后给出计算实例.
展开更多
关键词
N车探险问题
基本
启发式
算法
ROLLOUT
算法
动态规划
原文传递
题名
N车探险问题的一种Rollout算法
被引量：
5
1
作者
李晓亚
机构
中国科学院数学与系统科学研究院应用数学研究所
出处
《应用数学学报》
CSCD
北大核心
2014年第1期99-108,共10页
基金
中国科学院管理
决策与信息系统重点实验室支持项目
文摘
本文主要对N车探险问题进行研究,通过建模将该问题转化为一个复杂度为O(n!)的排序问题.将N车探险问题引入动态规划的框架中,继而对该问题进行模型改建,将其转化为一个动态规划模型.引入两个基本启发式算法对其进行求解,在此基础上,提出并构建了一种rollout算法.这种rollout算法的设计源于动态规划中的策略迭代思想,花费较少的计算时间的代价,可以大大改善基础启发式算法的计算效果。文章最后给出计算实例.
关键词
N车探险问题
基本
启发式
算法
ROLLOUT
算法
动态规划
Keywords
N vehicles exploration problem
base heuristic algorithm
rollout algorithm
dynamic programming
分类号
O221.3 [理学—运筹学与控制论]
原文传递
题名
作者
出处
发文年
被引量
操作
1
N车探险问题的一种Rollout算法
李晓亚
《应用数学学报》
CSCD
北大核心
2014
5
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
