自動(dòng)規(guī)劃

 　　規(guī)劃的概念

　　規(guī)劃的概念很多，具體可以整理成如下幾點(diǎn)：

　　從某個(gè)特定的問題狀態(tài)出發(fā)，尋求一系列行為動(dòng)作，并建立一個(gè)操作序列，直到求得目標(biāo)狀態(tài)為止，這個(gè)求解過程就是規(guī)劃；

　　規(guī)劃是關(guān)于動(dòng)作的推理，它是一種抽象的和清晰的深思熟慮的過程，該過程通過預(yù)期動(dòng)作的期望效果，選擇和組織一組動(dòng)作，其目的是盡可能好地實(shí)現(xiàn)一個(gè)預(yù)先給定的目標(biāo)；

　　規(guī)劃是對(duì)某個(gè)待求解問題給出求解過程的步驟，規(guī)劃設(shè)計(jì)如何將問題分解為若干相應(yīng)的子問題，以及如何記錄和處理問題求解過程中發(fā)現(xiàn)的子問題間的關(guān)系；

　　規(guī)劃系統(tǒng)是一個(gè)涉及有關(guān)問題求解過程的步驟的系統(tǒng)。

　　規(guī)劃的作用

　　規(guī)劃可用來監(jiān)控問題求解過程，并能夠在造成較大的危害之前發(fā)現(xiàn)差錯(cuò)。規(guī)劃的好處可歸納為簡(jiǎn)化搜索、解決目標(biāo)矛盾以及為差錯(cuò)補(bǔ)償提供基礎(chǔ)。

　　問題分解途徑及方法

　　把某些較復(fù)雜的問題分解為一些較小的子問題。有兩條實(shí)現(xiàn)這種分解的重要途徑。

　　第一條重要途徑是當(dāng)從一個(gè)問題狀態(tài)移動(dòng)到下一個(gè)狀態(tài)時(shí)，無需計(jì)算整個(gè)新的狀態(tài)，而只要考慮狀態(tài)中可能變化了的那些部分。

　　第二條重要途徑是把單一的困難問題分割為幾個(gè)有希望的較為容易解決的子問題。