一种快速求强规划解的算法

• 作者: 伍小辉 劳佳琪 唐杰 文中华
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 不确定规划 强规划解 分层状态 贪心策略 模型检测 智能规划
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 162-166
• 页数: 5页
• 分类号: TP18
• 字数: 4672字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2015.03.031

摘要

为提高求解效率,设计一种求强规划解的简化分层算法。以传统分层算法为基础,引入贪心选择策略,对每个非目标状态的动作进行筛选,去除对求解强规划解无益的动作,加快状态向下搜索的速度,并在改进分层的基础上,优化求强规划解策略,由于在求解过程中会存在大量重复搜索,因此建立一个集合保存已访问状态的信息,避免对状态的重复搜索。分析结果表明,在初始状态到达目标状态路径都不重合的情况下,改进算法的时间复杂度为O( nm)( n为初始状态个数,m为层数),在都重合情况下为O( m),优于普通正向搜索算法与反向搜索算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	文中华	湘潭大学信息工程学院	37	143	7.0	10.0
3	劳佳琪	湘潭大学信息工程学院	6	7	2.0	2.0
6	伍小辉	湘潭大学信息工程学院	5	7	2.0	2.0
7	唐杰	湘潭大学信息工程学院	5	6	1.0	2.0