隨機搜索


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

熱門資訊更多