計算機中的隨機查詢是指:從數據中隨機抽取壹個數字與5進行比較,比如第壹次隨機抽取4與5進行比較,然後再隨機抽取壹個3與5進行比較,不斷隨機抽取比較,最後找到結果。
計算機中的直接查詢是指基於啟發式方法的無約束優化方法,如坐標旋轉法、Powell法等,稱為直接搜索法。因為直接搜索方法不需要計算或接近導數,所以它們通常被描述為“導數無關的”
擴展數據:
直接查詢方法壹般分為三類,應用文獻中提到的很多新方法都是這三種方法基本原理的改進版本。分為:模式搜索法、單純形法、搜索方向集適應法。
模式搜索的特征在於壹系列點模式,考慮目標函數行為的試探性位移。都依賴於有理格。試位移由當前叠代相鄰網格點訪問的系統策略組成。在ANL 5990[2]擴展的序言中,Davidson描述了最基本的模式搜索算法,由於其簡單性,沒有對其進行分類。
單純形搜索的特點是用簡單的策略來指導搜索。第壹個單純形法是由Spendley等人[3]在1962中提出的。這是因為早期的直接搜索方法需要2n到2n個目標估計來完成叠代改進搜索。
最後壹類經典方法包括Rosenbrock和Powell的方法,它們被稱為具有自適應搜索方向集的方法。這些算法試圖利用搜索過程中獲得的函數曲率信息來構造方向,以加快搜索速度。
百度百科-直接搜索法
百度百科-順序查詢