自動規(guī)劃

 　　規(guī)劃的概念

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

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

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

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

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

　　規(guī)劃的作用

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

　　問題分解途徑及方法

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

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

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