一种求解最小权值强规划的方法

摘要：

以规划领域中的不确定状态转移系统作为研究对象,给出最小权值强规划解的概念,提出一种求最小权值强规划解的方法.该方法可以求解与动作代价相关的数值规划问题,在不确定状态转移系统的执行动作上增加权值来表示动作的代价,在此基础上设计求解最小权值强规划解的算法.实验结果表明,该算法能有效求解最小权值强规划解,且比用反向搜索方法求强规划解的算法效率高.

关键词：不确定规划、状态动作序偶、最小权值强规划解、带权最小值的规划领域、执行结构

所属期刊栏目：37

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

资助基金：国家自然科学基金资助项目61070232;湖南省自然科学基金资助项目09JJ6090;湖南省重点学科建设基金资助项目081202;湖南省教育厅科研基金资助项目08C874;湘潭大学校基金资助项目KZ08009

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

页数：共3页

页码：167-168,171