隨機搜索

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