基于Conformant領(lǐng)域的一種規(guī)劃策略.pdf

1、智能規(guī)劃是近幾年人工智能領(lǐng)域中的一個研究熱點，由于在工業(yè)實踐以及理論研究有著非常重要的地位，智能規(guī)劃受到越來越多的學(xué)者關(guān)注。本文的研究是針對智能規(guī)劃中一種不確定性規(guī)劃——conformant規(guī)劃進(jìn)行研究的。確定性是一種對客觀世界簡單化的描述，而生活中許多問題都具有其不確定性，傳統(tǒng)經(jīng)典的智能規(guī)劃模型已經(jīng)不能滿足現(xiàn)實世界的需求，不確定性規(guī)劃的出現(xiàn)使得智能規(guī)劃領(lǐng)域更加貼近于現(xiàn)實。 本文先對現(xiàn)有的智能規(guī)劃策略進(jìn)行研究，發(fā)現(xiàn)該策略針對確定

2、性領(lǐng)域。主體以領(lǐng)域知識的提取策略為出發(fā)點，先把其問題描述的不確定性信念狀態(tài)轉(zhuǎn)換成為經(jīng)典的確定性描述，然后深入研究conformant規(guī)劃中的規(guī)劃樹結(jié)構(gòu)及其信念狀態(tài)間的關(guān)系，提出一種基于conformant規(guī)劃的規(guī)劃策略，從而擴(kuò)展了其規(guī)劃求解的能力。另外，本文采取了一種特殊的數(shù)據(jù)結(jié)構(gòu)——規(guī)劃樹來存儲規(guī)劃信息，通過候選謂詞的選擇指導(dǎo)規(guī)劃，同時也從嶄新的角度提出一種規(guī)劃求解策略。該策略在處理確定性規(guī)劃的同時，能更好地兼容處理conforman