目錄
是一種重要的問題求解技術。與一般問題求解相比,自動規劃更注重于問題的求解過程,而不是求解結果。此外,規劃要解決的問題,如機器人世界問題,往往是真實世界問題,而不是比較抽象的數學模型問題。與一些求解技術相比,自動規劃系統與專家系統均屬高級求解系統與技術。
規劃的概念
規劃的概念很多,具體可以整理成如下幾點:
從某個特定的問題狀態出發,尋求一系列行為動作,并建立一個操作序列,直到求得目標狀態為止,這個求解過程就是規劃;
規劃是關于動作的推理,它是一種抽象的和清晰的深思熟慮的過程,該過程通過預期動作的期望效果,選擇和組織一組動作,其目的是盡可能好地實現一個預先給定的目標;
規劃是對某個待求解問題給出求解過程的步驟,規劃設計如何將問題分解為若干相應的子問題,以及如何記錄和處理問題求解過程中發現的子問題間的關系;
規劃系統是一個涉及有關問題求解過程的步驟的系統。
規劃的作用
規劃可用來監控問題求解過程,并能夠在造成較大的危害之前發現差錯。規劃的好處可歸納為簡化搜索、解決目標矛盾以及為差錯補償提供基礎。
問題分解途徑及方法
把某些較復雜的問題分解為一些較小的子問題。有兩條實現這種分解的重要途徑。
第一條重要途徑是當從一個問題狀態移動到下一個狀態時,無需計算整個新的狀態,而只要考慮狀態中可能變化了的那些部分。
第二條重要途徑是把單一的困難問題分割為幾個有希望的較為容易解決的子問題。
內容來自百科網