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

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

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