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

摘要：

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

关键词：不确定规划、强规划解、分层状态、贪心策略、模型检测、智能规划

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目61070232,61272295,61105039,61202398;湖南省重点学科建设基金资助项目0812;湖南省教育厅科学研究基金资助一般项目12C0399。

在线出版日期：2015-04-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：162-166