基于路標的啟發(fā)式搜索智能規(guī)劃方法研究.pdf

1、啟發(fā)式搜索是智能規(guī)劃領域的重要方法之一，其策略核心為啟發(fā)式函數(shù)的擬定。路標是規(guī)劃任務中成功規(guī)劃必須實現(xiàn)的子目標，實驗證明，基于路標的啟發(fā)函數(shù)能有效引導啟發(fā)式搜索過程并提高規(guī)劃成功率和規(guī)劃解質量。盡管基于路標的啟發(fā)函數(shù)得到了一定的應用，但仍有一些問題需要進一步研究，如函數(shù)的可納性、搜索代價等問題。
　　 本文針對此類問題進行了如下研究：首先，為了增加路標啟發(fā)函數(shù)的代價信息，在命題路標與動作路標提取的基礎上結合動作路標的計數(shù)算法，改

2、進了基于放松規(guī)劃圖擴張的事實和動作路標的提取過程，并結合事實路標的代價共享完善了新的路標提取結構。其次，隨著路標探測的完備性提高，路標統(tǒng)計策略在提高規(guī)劃質量的同時要求更高的開銷。據(jù)此本文提出了一種將動作信息計數(shù)融入路標統(tǒng)計中去冗的方法，并采用雙路標估算代價平衡函數(shù)的性能和開銷，并證明了新函數(shù)的可納性。最后，對傳統(tǒng)的啟發(fā)式規(guī)劃器進行了路標信息的提取和路標函數(shù)的添加，設計完成了新的雙路標啟發(fā)規(guī)劃系統(tǒng)，并對已發(fā)布的標準規(guī)劃領域進行求解實驗，結