利用隨機數求極小點而求得函式近似的最優解的方法。變數允許的變化區間,不斷隨機地而不是有傾向性產生隨機點,並計算其約束函式和目標函式的值,對滿足約束條件的點,逐個比較其目標函式的值,將壞的點拋棄,保留好的點,最後便得到最優解的近似解。這種方法是建立在機率論的基礎上,所取隨機點越多,則得到最優解的機率也就越大。由於大多數電腦程式庫中有隨機數發生器,所以套用這種方法是很方便的。但是其計算精度較差、效率較低。隨機搜尋一般用於粗選或普查。常用的方法有隨機跳躍法,隨機走步法等。
相關詞條
-
GOOGLE網頁搜尋
谷歌網頁搜尋(Googlewww.google.com)是一個搜尋引擎,由兩個史丹福大學博士生Larry Page與Sergey Brin於1998年9...
簡介 網路地址 谷歌搜尋的意義 搜尋語法與高級搜尋說明 一般搜尋技術與實例 -
搜尋論
搜尋論是由於第二次世界大戰中戰爭的需要而出現的運籌學分支,主要研究在資源和探測手段受到限制的情況下,如何設計尋找某種目標的最優方案,並加以實施的理論和方法。
簡介 搜尋過程的目的 搜尋要素 目標特性 探測特性 -
《隨機系統最優控制》
《隨機系統最優控制》是由方洋旺所著的一本控制系統類書籍之一。
作者簡介 目錄 前言 -
隨機遊走
隨機遊走(random walk)也稱隨機漫步,隨機行走等是指基於過去的表現,無法預測將來的發展步驟和方向。核心概念是指任何無規則行走者所帶的守恆量都各...
釋義 定律介紹 其他類型 模型 -
隨機算法
隨機算法是一個概念圖靈機,也就是在算法中引入隨機因素,即通過隨機數選擇算法的下一步操作。
基本概念 背景及歷史 類型分類 時間複雜性 隨即算法的設計方法 -
YY搜尋
YY搜尋是3G門戶2007年推出的全網無線搜尋品牌,專注手機垂直搜尋,致力於打造無線網際網路第一搜尋品牌。
簡介 概括 主題搜尋 -
劃詞搜尋
這是一種套用於IE瀏覽器內的外掛程式,其作用是:當用戶用滑鼠劃出一個單詞後會出現一個彈出框,通過指定的搜尋引擎進行搜尋。
簡介 爭議 卸載 -
禁忌搜尋
禁忌搜尋(Tabu Search,TS,又稱禁忌搜尋法)是一種現代啟發式算法,由美國科羅拉多大學教授Fred Glover在1986年左右提出的,是一個...
基本介紹 示例 算法流程 -
啟發式搜尋
啟發式搜尋就是在狀態空間中的搜尋對每一個搜尋的位置進行評估,得到最好的位置,再從這個位置進行搜尋直到目標。