隨機搜尋

隨機搜尋（random search）是利用隨機數求極小點而求得函式近似的最優解的方法。

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