[發(fā)明專利]基于禁忌搜索算法的工程用禁忌搜索裝置及搜索方法

無效

• 申請?zhí)枺?/td>: 201210116910.7
• 申請日: 2012-04-19
• 公開（公告）號: CN102637212A
• 公開（公告）日: 2012-08-15
• 發(fā)明（設計）人: 范文慧;徐華予
• 申請（專利權(quán)）人: 清華大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京中偉智信專利商標代理事務所 11325
• 代理人: 張岱

技術(shù)領(lǐng)域

本發(fā)明涉及工程技術(shù)領(lǐng)域，尤其涉及一種基于禁忌搜索算法的工程用禁忌搜索裝置及搜索方法。

背景技術(shù)

在工程技術(shù)應用領(lǐng)域里，應用數(shù)學逐步被應用到工程測試、操作等方面上來。對于在工程測試、操作等方面要做到高效、準確，則需要更加便捷的數(shù)學算法做基礎(chǔ)。在眾多的算法中，禁忌搜索算法是速度較快、計算次數(shù)相對較少的算法之一。在禁忌算法中設計的禁忌表是決定禁忌算法好壞的關(guān)鍵因素。常見的禁忌表由最近訪問過得解以及一些“移動”組成。如果禁忌表過長，則會花費太多計算時間；如果長度過短，程序可能很難跳出局部最優(yōu)。

然而，對于解空間非常龐大，且目標函數(shù)值是實數(shù)的優(yōu)化問題，如果禁忌表中僅存放解的目標函數(shù)值，其禁忌效率是非常低下的，因為很難有兩個解的目標函數(shù)值是相等的。而且在這樣一個龐大的解空間中，需要盡可能的跳出局部最優(yōu)，尋找更多的解。因此，在禁忌表的設計上，需要更多深入的研究。

發(fā)明內(nèi)容

針對上述問題，本發(fā)明的目的在于提供一種基于禁忌搜索算法的工程用禁忌搜索裝置及搜索方法，提高在工程技術(shù)領(lǐng)域?qū)Ξa(chǎn)品檢測的高效性或在工作過程中執(zhí)行操作的精準性。

為達到上述目的，本發(fā)明所述一種基于禁忌搜索算法的工程用禁忌搜索裝置，其特征在于，包括；

數(shù)據(jù)組合模塊，預存若干組信息數(shù)據(jù)組合；

數(shù)據(jù)存儲模塊，采集并存儲數(shù)據(jù)；

禁忌模塊，封存數(shù)據(jù)存儲模塊中與一組預設信息數(shù)據(jù)組合中數(shù)據(jù)相同的數(shù)據(jù)；

搜索模塊，對數(shù)據(jù)存儲模塊中未封存數(shù)據(jù)進行搜索處理；

比較模塊，進行搜索數(shù)據(jù)和預設數(shù)據(jù)的比較。

為達到上述目的，本發(fā)明所述一種搜索方法，其特征在于，包括；

1)預設若干組信息數(shù)據(jù)組合置于數(shù)據(jù)組合模塊；

2)采集數(shù)據(jù)并置于數(shù)據(jù)存儲模塊；

3)將數(shù)據(jù)存儲模塊中與一組預設信息數(shù)據(jù)組合中數(shù)據(jù)相同的數(shù)據(jù)置于禁忌模塊中；

4)對數(shù)據(jù)存儲模塊中的未置于禁忌模塊中的數(shù)據(jù)進行搜索處理：

5)將步驟4)中最佳搜索數(shù)據(jù)與預設信息數(shù)據(jù)組合中的最佳預設數(shù)據(jù)按預設比較規(guī)則進行比較：

若最佳搜索數(shù)據(jù)優(yōu)于最佳預設數(shù)據(jù)，則返回步驟3)，且需禁忌數(shù)據(jù)為相同于另一組包括最佳搜索數(shù)據(jù)或優(yōu)于最佳搜索數(shù)據(jù)的信息數(shù)據(jù)組合數(shù)據(jù)的數(shù)據(jù)；反之，則取用預設信息數(shù)據(jù)組合中的數(shù)據(jù)。

優(yōu)選地，所述預設信息數(shù)據(jù)組合為規(guī)定的若干組工程技術(shù)數(shù)據(jù)。

優(yōu)選地，所述預設比較規(guī)則為精度數(shù)據(jù)最高、成本數(shù)據(jù)最少。

本發(fā)明的有益效果為：

本發(fā)明設計了在工程技術(shù)領(lǐng)域中用于產(chǎn)品檢測或工作操作中的搜索方法，避免出現(xiàn)檢測遺漏和工作繁瑣，提高在工程技術(shù)領(lǐng)域?qū)Ξa(chǎn)品檢測的高效性或在工作過程中執(zhí)行操作的精準性。

附圖說明

圖1是本發(fā)明實施例所述搜索方法的流程圖。

具體實施方式

下面結(jié)合說明書附圖對本發(fā)明做進一步的描述。

如圖1所示，本發(fā)明實施例所述一種基于禁忌搜索算法的工程用禁忌搜索裝置，其特征在于，包括；

數(shù)據(jù)組合模塊，預存若干組信息數(shù)據(jù)組合；

數(shù)據(jù)存儲模塊，采集并存儲數(shù)據(jù)；

禁忌模塊，封存數(shù)據(jù)存儲模塊中與一組預設信息數(shù)據(jù)組合中數(shù)據(jù)相同的數(shù)據(jù)；

搜索模塊，對數(shù)據(jù)存儲模塊中未封存數(shù)據(jù)進行搜索處理；

比較模塊，進行搜索數(shù)據(jù)和預設數(shù)據(jù)的比較。

本發(fā)明實施例所述本發(fā)明所述一種搜索方法，其特征在于，包括；

1)預設若干組信息數(shù)據(jù)組合置于數(shù)據(jù)組合模塊；

2)采集數(shù)據(jù)并置于數(shù)據(jù)存儲模塊；

3)將數(shù)據(jù)存儲模塊中與一組預設信息數(shù)據(jù)組合中數(shù)據(jù)相同的數(shù)據(jù)置于禁忌模塊中；

4)對數(shù)據(jù)存儲模塊中的未置于禁忌模塊中的數(shù)據(jù)進行搜索處理：

5)將步驟4)中最佳搜索數(shù)據(jù)與預設信息數(shù)據(jù)組合中的最佳預設數(shù)據(jù)按預設比較規(guī)則進行比較：

若最佳搜索數(shù)據(jù)優(yōu)于最佳預設數(shù)據(jù)，則返回步驟3)，且需禁忌數(shù)據(jù)為相同于另一組包括最佳搜索數(shù)據(jù)或優(yōu)于最佳搜索數(shù)據(jù)的信息數(shù)據(jù)組合數(shù)據(jù)的數(shù)據(jù)；反之，則取用預設信息數(shù)據(jù)組合中的數(shù)據(jù)。