计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
17期
167-168,171
,共3页
陈建林%文中华%马丽雨%吴正成%任亚峰
陳建林%文中華%馬麗雨%吳正成%任亞峰
진건림%문중화%마려우%오정성%임아봉
不确定规划%状态动作序偶%最小权值强规划解%带权最小值的规划领域%执行结构
不確定規劃%狀態動作序偶%最小權值彊規劃解%帶權最小值的規劃領域%執行結構
불학정규화%상태동작서우%최소권치강규화해%대권최소치적규화영역%집행결구
以规划领域中的不确定状态转移系统作为研究对象,给出最小权值强规划解的概念,提出一种求最小权值强规划解的方法.该方法可以求解与动作代价相关的数值规划问题,在不确定状态转移系统的执行动作上增加权值来表示动作的代价,在此基础上设计求解最小权值强规划解的算法.实验结果表明,该算法能有效求解最小权值强规划解,且比用反向搜索方法求强规划解的算法效率高.
以規劃領域中的不確定狀態轉移繫統作為研究對象,給齣最小權值彊規劃解的概唸,提齣一種求最小權值彊規劃解的方法.該方法可以求解與動作代價相關的數值規劃問題,在不確定狀態轉移繫統的執行動作上增加權值來錶示動作的代價,在此基礎上設計求解最小權值彊規劃解的算法.實驗結果錶明,該算法能有效求解最小權值彊規劃解,且比用反嚮搜索方法求彊規劃解的算法效率高.
이규화영역중적불학정상태전이계통작위연구대상,급출최소권치강규화해적개념,제출일충구최소권치강규화해적방법.해방법가이구해여동작대개상관적수치규화문제,재불학정상태전이계통적집행동작상증가권치래표시동작적대개,재차기출상설계구해최소권치강규화해적산법.실험결과표명,해산법능유효구해최소권치강규화해,차비용반향수색방법구강규화해적산법효솔고.
