基于互斥約束的概率規(guī)劃器及其擴(kuò)展算法的研究與實(shí)現(xiàn).pdf

1、智能規(guī)劃領(lǐng)域的研究者針對(duì)規(guī)劃問題中的不確定性(uncertainty)問題和不完全信息(incomplete)問題,開發(fā)了一些有效的規(guī)劃器,其中Blum與Langford提出了專門針對(duì)動(dòng)作結(jié)果不確定的規(guī)劃問題的算法Probabilistc GraphPlan(簡(jiǎn)稱PGP),相關(guān)的實(shí)驗(yàn)結(jié)果表明PGP優(yōu)于解決同類問題的規(guī)劃器Buridan,SPI,BlackBox等.但PGP算法只局限于處理STRIPS動(dòng)作的概率規(guī)劃問題,對(duì)于動(dòng)作帶有條件效

2、果的概率規(guī)劃問題,PGP算法就不適用了.為了擴(kuò)大PGP規(guī)劃器的處理范圍,提出該研究課題.本文首先從表示方法、規(guī)劃類型、復(fù)雜度、規(guī)劃語言等幾方面分析了概率規(guī)劃的研究現(xiàn)狀,概括了研究概率規(guī)劃的相關(guān)理論和相關(guān)技術(shù),并分別介紹了經(jīng)典規(guī)劃器與概率規(guī)劃器中對(duì)動(dòng)作帶有條件效果的規(guī)劃問題的處理方法,其次介紹自己做的主要工作,包括兩個(gè)部分:(一)研究與實(shí)現(xiàn)基于互斥約束的概率規(guī)劃器,該規(guī)劃器是對(duì)PGP加以改進(jìn),改進(jìn)后的算法相對(duì)于PGP規(guī)劃器減少了規(guī)劃圖中的