计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2015年
4期
217-220,257
,共5页
李洋%文中华%伍小辉%劳佳琪
李洋%文中華%伍小輝%勞佳琪
리양%문중화%오소휘%로가기
不确定规划%概率分布%最小期望权值强循环规划解%深度优先搜索%高斯消元法
不確定規劃%概率分佈%最小期望權值彊循環規劃解%深度優先搜索%高斯消元法
불학정규화%개솔분포%최소기망권치강순배규화해%심도우선수색%고사소원법
Uncertainty planning%Probability distribution%Strong cyclic planning with minimal expectation weight%Depth-first search%Gaussian elimination
现实世界中,动作的执行通常都要耗费一定的代价,且由于外界环境的干扰,动作执行后的结果具有不确定性.针对这一问题,对不确定状态转移系统的动作赋予权值,使用概率分布表示状态转换的随机性,提出了强循环规划解的期望权值,并且设计了求最小期望权值强循环规划解的方法.该方法的主要思想是使用深度优先搜索求出规划问题的所有强循环规划解,再将强循环规划解分别转换成以状态到目标状态的期望权值为变元的线性方程组,最后使用高斯消元法解方程组,从而找出最小期望权值强循环规划解.
現實世界中,動作的執行通常都要耗費一定的代價,且由于外界環境的榦擾,動作執行後的結果具有不確定性.針對這一問題,對不確定狀態轉移繫統的動作賦予權值,使用概率分佈錶示狀態轉換的隨機性,提齣瞭彊循環規劃解的期望權值,併且設計瞭求最小期望權值彊循環規劃解的方法.該方法的主要思想是使用深度優先搜索求齣規劃問題的所有彊循環規劃解,再將彊循環規劃解分彆轉換成以狀態到目標狀態的期望權值為變元的線性方程組,最後使用高斯消元法解方程組,從而找齣最小期望權值彊循環規劃解.
현실세계중,동작적집행통상도요모비일정적대개,차유우외계배경적간우,동작집행후적결과구유불학정성.침대저일문제,대불학정상태전이계통적동작부여권치,사용개솔분포표시상태전환적수궤성,제출료강순배규화해적기망권치,병차설계료구최소기망권치강순배규화해적방법.해방법적주요사상시사용심도우선수색구출규화문제적소유강순배규화해,재장강순배규화해분별전환성이상태도목표상태적기망권치위변원적선성방정조,최후사용고사소원법해방정조,종이조출최소기망권치강순배규화해.
