北大公開課-人工智能基礎(chǔ) 46 經(jīng)典與現(xiàn)實(shí)世界規(guī)劃之經(jīng)典規(guī)劃
兩種搜索方式
向前（以初始狀態(tài)出發(fā)，搜索目標(biāo)狀態(tài)）
向后（以目標(biāo)狀態(tài)出發(fā)，搜索初始狀態(tài)）
對于圖問題的規(guī)劃啟發(fā)方法：、
1——增加邊
2——拓?fù)?/p>
規(guī)劃圖方式解決問題，有蛋糕，吃蛋糕，沒蛋糕，烤蛋糕，有蛋糕……
圖規(guī)劃算法邏輯
圖規(guī)劃算法解決備用輪胎問題（汽車換胎）
其他四種規(guī)劃方法：
1--布爾表達(dá)式
2--PDDL難以表達(dá)的規(guī)劃問題，一階邏輯推導(dǎo)
3--將規(guī)劃問題轉(zhuǎn)化為CSP約束問題
4--規(guī)劃的優(yōu)化問題
標(biāo)簽：
