N车探险问题的一种Rollout算法

• 作者: 李晓亚
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: N车探险问题 基本启发式算法 Rollout算法 动态规划
• 年，卷（期）: 2014,（1）
• 页码范围: 99-108
• 页数: 10页
• 分类号: O221.3
• 字数: 6859字
• 语种: 中文

摘要

本文主要对N车探险问题进行研究,通过建模将该问题转化为—个复杂度为O(n!)的排序问题.将N车探险问题引入动态规划的框架中,继而对该问题进行模型改建,将其转化为—个动态规划模型.引入两个基本启发式算法对其进行求解,在此基础上,提出并构建了一种rollout算法.这种rollout算法的设计源于动态规划中的策略迭代思想,花费较少的计算时间的代价,可以大大改善基础启发式算法的计算效果.文章最后给出计算实例.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李晓亚	中国科学院数学与系统科学研究院应用数学研究所	8	55	4.0	7.0