哈爾濱OA快博
當(dāng)前位置：工程項目OA系統(tǒng) > 泛普各地 > 黑龍江OA系統(tǒng) > 哈爾濱OA系統(tǒng) > 哈爾濱OA快博
APS算法之六禁忌搜索TS（上）
文章來源：泛普軟件
禁忌搜索Tabu Search (TS)：它的算法是創(chuàng)立一初始化的方案 ；基于初始化的方案 ，算法“移動” 到一相鄰的方案 。一般來說，許多移動是連續(xù)的過程，方案的質(zhì)量被提高。 一個禁忌 tabu 清單被用于指導(dǎo)搜尋 ，當(dāng)一特殊的中斷條件達(dá)到時，算法就結(jié)束。 (如. 當(dāng)運行時間已經(jīng)達(dá)到時)，它是(確定性) 搜尋算法。
它和基因算法GA不同是, 禁忌TS，它是(確定性) 搜尋算法，試圖找到一組合優(yōu)化問題的最佳方案。但是，它的算法也還是包括隨機取樣的方法。
禁忌搜索TS: 基本概念：它的約束搜尋是由它的移動禁止的分類條件來進行的 (如, tabu)。
爬山探索”“ (對最小化問題)
1. 選擇初始化方案 x
2. 選擇一些移動s(x) 如下
目標(biāo)函數(shù)值 s(x) < 目標(biāo)函數(shù)值 x
如果沒有移動存在，那么x 就是最佳的，方法停止。否者 ,
如果刪除所有的禁忌, 那么就去第四步4.
否則設(shè)置 k := k+1 and 選擇最佳的可能的移動用相應(yīng)的事先定義好的評估函數(shù) 3，檢查, 是否從第二步改善目前最佳目標(biāo)函數(shù)值：
如果是真，那么讓 x* := x. 4，檢查, 是否中斷條件達(dá)到:
如果一個選擇迭代次數(shù)已經(jīng)占用，或是在整個，或是因為 x* 是最后的改善, 或如果所有移動被禁止，在從第二步直接達(dá)到這一步時，或如果運行時間被消耗，停止。 x* 是最好的方案.
否則, 更新tabu清單 and 回到第二步2. l 本地搜索算法的組合（如爬山探索）用禁忌tabu 清單來克服局部優(yōu)化。 l 禁忌清單tabu使用，提供“約束搜索”的方法。方案的產(chǎn)生關(guān)鍵依賴于禁忌清單的組成內(nèi)容和第4步的更新方法。 l 對局部優(yōu)化的條件沒有參照的方法，除非指明那里是局部優(yōu)化在先前找到的最佳方案上的提高。一個“最好”的移動（而不是提高移動），在每一步被選擇，在評估函數(shù)里嵌入使用條件。 l 3個重要方面： 1，評估函數(shù)的定義：
第二步的每一執(zhí)行移動，從當(dāng)前的方案x 到一相鄰的方案，產(chǎn)出最大的提高－或, 缺少提高的可能性, 最小化的沒有提高。在目標(biāo)里，以允許只有非禁忌移動的限制為條件。 2，更新禁忌 tabu清單
使用禁忌清單的主要目標(biāo)是避免回到先前的方案狀態(tài)。 禁忌 tabu清單是以移動集合，，在最后最近搜索過程中迭代次數(shù)里，可以“倒退”（或undo) 一個移動 3，中斷條件
這里：迭代次數(shù) (要么整個，要么提高步驟), 或運行時間. （待續(xù)） 來源：AMT
- 讓 x := s(x)
如果刪除所有的禁忌, 那么就去第四步4.
否則設(shè)置 k := k+1 and 選擇最佳的可能的移動用相應(yīng)的事先定義好的評估函數(shù) 3，檢查, 是否從第二步改善目前最佳目標(biāo)函數(shù)值：
如果是真，那么讓 x* := x. 4，檢查, 是否中斷條件達(dá)到:
如果一個選擇迭代次數(shù)已經(jīng)占用，或是在整個，或是因為 x* 是最后的改善, 或如果所有移動被禁止，在從第二步直接達(dá)到這一步時，或如果運行時間被消耗，停止。 x* 是最好的方案.
否則, 更新tabu清單 and 回到第二步2. l 本地搜索算法的組合（如爬山探索）用禁忌tabu 清單來克服局部優(yōu)化。 l 禁忌清單tabu使用，提供“約束搜索”的方法。方案的產(chǎn)生關(guān)鍵依賴于禁忌清單的組成內(nèi)容和第4步的更新方法。 l 對局部優(yōu)化的條件沒有參照的方法，除非指明那里是局部優(yōu)化在先前找到的最佳方案上的提高。一個“最好”的移動（而不是提高移動），在每一步被選擇，在評估函數(shù)里嵌入使用條件。 l 3個重要方面： 1，評估函數(shù)的定義：
第二步的每一執(zhí)行移動，從當(dāng)前的方案x 到一相鄰的方案，產(chǎn)出最大的提高－或, 缺少提高的可能性, 最小化的沒有提高。在目標(biāo)里，以允許只有非禁忌移動的限制為條件。 2，更新禁忌 tabu清單
使用禁忌清單的主要目標(biāo)是避免回到先前的方案狀態(tài)。 禁忌 tabu清單是以移動集合，，在最后最近搜索過程中迭代次數(shù)里，可以“倒退”（或undo) 一個移動 3，中斷條件
這里：迭代次數(shù) (要么整個，要么提高步驟), 或運行時間. （待續(xù)） 來源：AMT
相關(guān)欄目：
相關(guān)文章：
- 1神州數(shù)碼3年實踐：標(biāo)準(zhǔn)化使ERP實施普遍成功
- 2CMS的生命周期和工具箱
- 3民企信息化的軟肋
- 4市場導(dǎo)向、組織學(xué)習(xí)與組織績效的關(guān)系研究(二)
- 5SOHO網(wǎng)絡(luò)建設(shè)需求與應(yīng)用分析
- 6跨國企業(yè)最需要的十個IT策略
- 7信息安全評估標(biāo)準(zhǔn)的發(fā)展
- 8“維客”世界中的隱性“把關(guān)人”
- 9企業(yè)服務(wù)器互通的價值
- 10iSCSI技術(shù)發(fā)展及未來展望
- 11如何確保應(yīng)用軟件的成功實施
- 12商業(yè)智能行業(yè)化從哪里開始？
- 13存儲網(wǎng)絡(luò)Exchange數(shù)據(jù)庫移動
- 14如休運用AHP法篩選“物流服務(wù)供應(yīng)商”
- 15無線局域網(wǎng)的未來
- 16ERP與OA能迸出什么火花?是OA終結(jié)ERP，還是ERP終結(jié)OA?
- 17OA辦公系統(tǒng)和Web服務(wù)是獨立于編程語言的
- 18看李寧如何打造“敏感”供應(yīng)鏈
- 19哈爾濱OA軟件針對集團整體部署協(xié)同管理系統(tǒng)說明
- 20流程是ERP的“靈魂”？
- 21IT項目需要周全的交流計劃
- 22不識水性的民企如何趟過信息化的河
- 23制定知識管理的應(yīng)用戰(zhàn)略
- 24研發(fā)項目管理系列(3)——市場預(yù)測
- 25網(wǎng)管系統(tǒng)主流技術(shù)及其應(yīng)用
- 26企業(yè)績效管理走出理念到應(yīng)用
- 27備份大型數(shù)據(jù)庫時將會出現(xiàn)的問題
- 28中小企業(yè)CIO部落尋蹤
- 29管理無定式
- 30美國國家半導(dǎo)體如何進行知識管理
哈爾濱OA系統(tǒng)
聯(lián)系方式
成都公司：成都市成華區(qū)建設(shè)南路160號1層9號
重慶公司：重慶市江北區(qū)紅旗河溝華創(chuàng)商務(wù)大廈18樓
