領(lǐng)域無關(guān)規(guī)劃器預(yù)處理的研究與實(shí)現(xiàn).pdf

1、　　在智能規(guī)劃的研究上，存在領(lǐng)域相關(guān)和領(lǐng)域無關(guān)兩個(gè)方向的研究，其中，領(lǐng)域無關(guān)規(guī)劃是研究的熱點(diǎn)和難點(diǎn)。長期以來，由于領(lǐng)域無關(guān)規(guī)劃器很難充分利用特定研究領(lǐng)域的專家信息，領(lǐng)域無關(guān)規(guī)劃器效率很難提高。但許多研究學(xué)者的研究和實(shí)踐都表明，領(lǐng)域知識(shí)是提高規(guī)劃器效率的關(guān)鍵所在。在規(guī)劃前，進(jìn)行有效的領(lǐng)域知識(shí)分析、提取和表示，不僅可以提高規(guī)劃效率，而且還能擴(kuò)大規(guī)劃器解決問題的能力，因此，對(duì)規(guī)劃器預(yù)處理系統(tǒng)的研究成為規(guī)劃技術(shù)之后的另一個(gè)研究熱點(diǎn)。本文對(duì)這些問

2、題進(jìn)行了研究，設(shè)計(jì)并實(shí)現(xiàn)了領(lǐng)域無關(guān)規(guī)劃器預(yù)處理系統(tǒng)DKEM，論文的貢獻(xiàn)主要在于：(1)對(duì)領(lǐng)域信息的組織、存取機(jī)制進(jìn)行了優(yōu)化；(2)把較復(fù)雜的ADL領(lǐng)域問題轉(zhuǎn)換為常用的STRIPS領(lǐng)域問題；(3)分析領(lǐng)域動(dòng)作，在STRIPS和ADL描述范圍內(nèi)，采用自動(dòng)化推導(dǎo)策略，自動(dòng)挖掘隱含的領(lǐng)域規(guī)則，進(jìn)而表示為有效的領(lǐng)域約束知識(shí)。在規(guī)劃過程中利用這些領(lǐng)域約束知識(shí)，能有效地指導(dǎo)規(guī)劃器的規(guī)劃，消減無意義的狀態(tài)，減少搜索空間，提高規(guī)劃效率；通過實(shí)驗(yàn)數(shù)據(jù)表明，