當前位置:首頁 > 百科知識 > 人工智能 > 正文

自動規(guī)劃

是一種重要的問題求解技術。與一般問題求解相比,自動規(guī)劃更注重于問題的求解過程,而不是求解結果。此外,規(guī)劃要解決的問題,如機器人世界問題,往往是真實世界問題,而不是比較抽象的數(shù)學模型問題。與一些求解技術相比,自動規(guī)劃系統(tǒng)與專家系統(tǒng)均屬高級求解系統(tǒng)與技術。

   規(guī)劃的概念

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

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

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

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

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

  規(guī)劃的作用

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

  問題分解途徑及方法

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

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

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


內容來自百科網(wǎng)