自動規劃

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

1.規劃的概念:

規劃是一種重要的問題求解技術,它從某個特定的問題狀態出發,尋求一系列行為動作,並建立一個操作序列,直到求得目標狀態為止。

2.規劃的作用:

規劃可用來監控問題求解過程,並能夠在造成較大的危害之前發現差錯。規劃的好處可歸納為簡化搜尋、解決目標矛盾以及為差錯補償提供基礎。

3.問題分解途徑及方法

把某些較複雜的問題分解為一些較小的子問題。有兩條實現這種分解的重要途徑。 
第一條重要途徑是當從一個問題狀態移動到下一個狀態時,無需計算整個新的狀態,而只要考慮狀態中可能變化了的那些部分。 
第二條重要途徑是把單一的困難問題分割為幾個有希望的較為容易解決的子問題。

相關詞條

相關搜尋

熱門詞條

聯絡我們