隨機搜尋

search利用隨機數求極小點而求得函式近似的最優解的方法。 這種方法是建立在機率論的基礎上,所取隨機點越多,則得到最優解的機率也就越大。 由於大多數電腦程式庫中有隨機數發生器,所以套用這種方法是很方便的。

random search
利用隨機數求極小點而求得函式近似的最優解方法變數允許的變化區間,不斷隨機地而不是有傾向性產生隨機點,並計算其約束函式和目標函式的值,對滿足約束條件的點,逐個比較其目標函式的值,將壞的點拋棄,保留好的點,最後便得到最優解的近似解。這種方法是建立在機率論的基礎上,所取隨機點越多,則得到最優解的機率也就越大。由於大多數電腦程式庫中有隨機數發生器,所以套用這種方法是很方便的。但是其計算精度較差、效率較低。隨機搜尋一般用於粗選普查。常用的方法有隨機跳躍法,隨機走步法等。

相關詞條

相關搜尋

熱門詞條

聯絡我們