查詢結果分析
相關文獻
- 對鄰近搜尋法的新測試方法
- 靜電放電測試法的現狀和展望--多樣化產品,使用環境的ESD測試法
- 運用匹配聲場處埋法反算海床地音參數
- Modeling and Identification of Pendular Motion of the Lower Leg in Normal and Stroke Subjects
- 電化學法探討單晶碳化矽在濃鹽酸下的腐蝕行為
- Capacity Analysis of the Orthogonal BFSK FH-CDMA System with RTT Side Information in Rayleigh Channel
- The Accuracy of the Rapid Urease Test and丨C-Urea Breath Test in the Diagnosis of Helicobacter Pylori Infection
- 靜態電流測試法(IDDQ Testing):一種新的積體電路測試方法
- 韓國國內家禽用大豆油粕類飼料原料營養品質之評鑑
- 韓國國內家禽用大豆油粕類飼料原料營養品質之評鑑
頁籤選單縮合
題名 | 對鄰近搜尋法的新測試方法=A New Testing Method for the Neighborhood Search Algorithms |
---|---|
作者 | 李宇欣; 陳立文; Lee, Yusin; Chen, Li-wen; |
期刊 | 中國土木水利工程學刊 |
出版日期 | 19981200 |
卷期 | 10:4 1998.12[民87.12] |
頁次 | 頁661-668 |
分類號 | 310.15 |
語文 | chi |
關鍵詞 | 鄰近搜尋法; 組合最佳化; 測試法; Neighborhood search algorithm; Combinatorial optimization; Computational testing; |
中文摘要 | 鄰近搜尋法被廣泛應用在組合最佳化問題的求解等許多方面。傳統上,這方面的 研究,大都為求解若干數學問題,並觀察在各種狀況下演算法在求解過程中的若干指標,據 以作各種推論。這種作法大都是以間接觀察作為研究的工具,而對演算行為的直接觀察,則 因為問題本身過於複雜而未能達到。本研究的目的,在提出一種新觀念,由另一種角度研究 解法本身的行為。研究結果顯示,透過對一個可以完全控制性質的問題的求解,吾人可以直 接觀察到演算法在求解問題時的行為。以模擬退火法以及禁忌搜尋法測試結果獲致良好成果 。 |
英文摘要 | The neighborhood search algorithms have been widely used in solving combinatorial optimization problems. Traditionally, research on this topic are done by solving various problems, from which some selected indices are observed and some inferences are drawn. Since it is often hard to observe the algorithm behavior directly, research results have been based mostly on indirect observations. In thisresearch we develop a new concept for computational putational testings. Our result shows that by testing the algorithms against a fully controllable problem, one can observe the algorithm behavior directly. Good results can be obtained by testings with simulated annealing and tabu search. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。