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

Method of Solution Minimal Cost Strong Planning

作　　者：陈建林[1] 文中华[1] 马丽丽[1] 吴正成[1] 任亚峰[1] 

机构地区：[1]湘潭大学信息工程学院,湖南湘潭411105

出　　处：《计算机工程》2011年第17期167-168,171,共3页Computer Engineering

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

摘　　要：以规划领域中的不确定状态转移系统作为研究对象,给出最小权值强规划解的概念,提出一种求最小权值强规划解的方法。该方法可以求解与动作代价相关的数值规划问题,在不确定状态转移系统的执行动作上增加权值来表示动作的代价,在此基础上设计求解最小权值强规划解的算法。实验结果表明,该算法能有效求解最小权值强规划解,且比用反向搜索方法求强规划解的算法效率高。This paper studies strong planning solution under uncertainty.The concept of strong planning solution with minimal cost is proposed and a way for searching strong planning solution with minimal cost is designed,which can figure out the numeric planning problems with the action cost,a weighted algorithm of nondeterministic state-transition system is proposed,which adds the weight to action,that is the action cost,a planning solution with minimal action cost is gotten.Experimental results show that the method for searching strong planning solution with minimal cost is superior to the algorithm based on backward search method for searching strong planning solution.

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]