專利名稱：基于禁忌搜索算法的工程用禁忌搜索裝置及搜索方法
技術(shù)領(lǐng)域：
本發(fā)明涉及工程技術(shù)領(lǐng)域，尤其涉及一種基于禁忌搜索算法的工程用禁忌搜索裝置及搜索方法。
背景技術(shù)：
在工程技術(shù)應(yīng)用領(lǐng)域里，應(yīng)用數(shù)學逐步被應(yīng)用到工程測試、操作等方面上來。對于在工程測試、操作等方面要做到高效、準確，則需要更加便捷的數(shù)學算法做基礎(chǔ)。在眾多的 算法中，禁忌搜索算法是速度較快、計算次數(shù)相對較少的算法之一。在禁忌算法中設(shè)計的禁忌表是決定禁忌算法好壞的關(guān)鍵因素。常見的禁忌表由最近訪問過得解以及一些“移動”組成。如果禁忌表過長，則會花費太多計算時間；如果長度過短，程序可能很難跳出局部最優(yōu)。然而，對于解空間非常龐大，且目標函數(shù)值是實數(shù)的優(yōu)化問題，如果禁忌表中僅存放解的目標函數(shù)值，其禁忌效率是非常低下的，因為很難有兩個解的目標函數(shù)值是相等的。而且在這樣一個龐大的解空間中，需要盡可能的跳出局部最優(yōu)，尋找更多的解。因此，在禁忌表的設(shè)計上，需要更多深入的研究。

發(fā)明內(nèi)容
針對上述問題，本發(fā)明的目的在于提供一種基于禁忌搜索算法的工程用禁忌搜索裝置及搜索方法，提高在工程技術(shù)領(lǐng)域?qū)Ξa(chǎn)品檢測的高效性或在工作過程中執(zhí)行操作的精準性。為達到上述目的，本發(fā)明所述一種基于禁忌搜索算法的工程用禁忌搜索裝置，其特征在于，包括；數(shù)據(jù)組合模塊，預(yù)存若干組信息數(shù)據(jù)組合；數(shù)據(jù)存儲模塊，采集并存儲數(shù)據(jù)；禁忌模塊，封存數(shù)據(jù)存儲模塊中與一組預(yù)設(shè)信息數(shù)據(jù)組合中數(shù)據(jù)相同的數(shù)據(jù)；搜索模塊，對數(shù)據(jù)存儲模塊中未封存數(shù)據(jù)進行搜索處理；比較模塊，進行搜索數(shù)據(jù)和預(yù)設(shè)數(shù)據(jù)的比較。為達到上述目的，本發(fā)明所述一種搜索方法，其特征在于，包括；I)預(yù)設(shè)若干組信息數(shù)據(jù)組合置于數(shù)據(jù)組合模塊；2)采集數(shù)據(jù)并置于數(shù)據(jù)存儲模塊；3)將數(shù)據(jù)存儲模塊中與一組預(yù)設(shè)信息數(shù)據(jù)組合中數(shù)據(jù)相同的數(shù)據(jù)置于禁忌模塊中；4)對數(shù)據(jù)存儲模塊中的未置于禁忌模塊中的數(shù)據(jù)進行搜索處理5)將步驟4)中最佳搜索數(shù)據(jù)與預(yù)設(shè)信息數(shù)據(jù)組合中的最佳預(yù)設(shè)數(shù)據(jù)按預(yù)設(shè)比較規(guī)則進行比較若最佳搜索數(shù)據(jù)優(yōu)于最佳預(yù)設(shè)數(shù)據(jù)，則返回步驟3)，且需禁忌數(shù)據(jù)為相同于另一組包括最佳搜索數(shù)據(jù)或優(yōu)于最佳搜索數(shù)據(jù)的信息數(shù)據(jù)組合數(shù)據(jù)的數(shù)據(jù)；反之，則取用預(yù)設(shè)信息數(shù)據(jù)組合中的數(shù)據(jù)。
優(yōu)選地，所述預(yù)設(shè)信息數(shù)據(jù)組合為規(guī)定的若干組工程技術(shù)數(shù)據(jù)。優(yōu)選地，所述預(yù)設(shè)比較規(guī)則為精度數(shù)據(jù)最高、成本數(shù)據(jù)最少。本發(fā)明的有益效果為本發(fā)明設(shè)計了在工程技術(shù)領(lǐng)域中用于產(chǎn)品檢測或工作操作中的搜索方法，避免出現(xiàn)檢測遺漏和工作繁瑣，提高在工程技術(shù)領(lǐng)域?qū)Ξa(chǎn)品檢測的高效性或在工作過程中執(zhí)行操作的精準性。


圖I是本發(fā)明實施例所述搜索方法的流程圖。
具體實施例方式下面結(jié)合說明書附圖對本發(fā)明做進一步的描述。如圖I所示，本發(fā)明實施例所述一種基于禁忌搜索算法的工程用禁忌搜索裝置，其特征在于，包括；數(shù)據(jù)組合模塊，預(yù)存若干組信息數(shù)據(jù)組合；數(shù)據(jù)存儲模塊，采集并存儲數(shù)據(jù)；禁忌模塊，封存數(shù)據(jù)存儲模塊中與一組預(yù)設(shè)信息數(shù)據(jù)組合中數(shù)據(jù)相同的數(shù)據(jù)；搜索模塊，對數(shù)據(jù)存儲模塊中未封存數(shù)據(jù)進行搜索處理；比較模塊，進行搜索數(shù)據(jù)和預(yù)設(shè)數(shù)據(jù)的比較。本發(fā)明實施例所述本發(fā)明所述一種搜索方法，其特征在于，包括；I)預(yù)設(shè)若干組信息數(shù)據(jù)組合置于數(shù)據(jù)組合模塊；2)采集數(shù)據(jù)并置于數(shù)據(jù)存儲模塊；3)將數(shù)據(jù)存儲模塊中與一組預(yù)設(shè)信息數(shù)據(jù)組合中數(shù)據(jù)相同的數(shù)據(jù)置于禁忌模塊中；4)對數(shù)據(jù)存儲模塊中的未置于禁忌模塊中的數(shù)據(jù)進行搜索處理5)將步驟4)中最佳搜索數(shù)據(jù)與預(yù)設(shè)信息數(shù)據(jù)組合中的最佳預(yù)設(shè)數(shù)據(jù)按預(yù)設(shè)比較規(guī)則進行比較若最佳搜索數(shù)據(jù)優(yōu)于最佳預(yù)設(shè)數(shù)據(jù)，則返回步驟3)，且需禁忌數(shù)據(jù)為相同于另一組包括最佳搜索數(shù)據(jù)或優(yōu)于最佳搜索數(shù)據(jù)的信息數(shù)據(jù)組合數(shù)據(jù)的數(shù)據(jù)；反之，則取用預(yù)設(shè)信息數(shù)據(jù)組合中的數(shù)據(jù)。對該搜索方法進行進一步的解釋由于本搜索方法是以禁忌搜索算法為基礎(chǔ)。為了使得搜索更加快速高效，對于本搜索方法實際上是對禁忌搜索算法的禁忌表進行設(shè)計。在一個工程技術(shù)領(lǐng)域中，對于某個技術(shù)特征的技術(shù)數(shù)據(jù)多為一個許可范圍。如對該許可范圍進行分段，得出多個技術(shù)數(shù)據(jù)范圍，也就是相當于上述信息數(shù)據(jù)組合。每一組數(shù)據(jù)均可代表一個禁忌表，且禁忌表的長度便是該組數(shù)據(jù)的許可范圍。最初的許可范圍在分段時，每段之間的許可范圍長度不必一定相等，保證每段許可范圍作為禁忌表長度是自適應(yīng)的。在技術(shù)領(lǐng)域測試或操作時，采集數(shù)據(jù)。禁忌所采集數(shù)據(jù)中與某組數(shù)據(jù)組中相同的數(shù)據(jù)，然后對未禁忌的數(shù)據(jù)進行搜索。如果搜索到的最優(yōu)數(shù)據(jù)優(yōu)于被禁忌數(shù)據(jù)組中的最優(yōu)數(shù)據(jù)，則釋放先前被禁忌數(shù)據(jù)組，重新禁忌包括有先前所搜索最優(yōu)數(shù)據(jù)的數(shù)據(jù)組，且禁忌與再次禁忌數(shù)據(jù)組數(shù)據(jù)相同的所采集數(shù)據(jù)，重新進行搜索。如最優(yōu)搜索數(shù)據(jù)不優(yōu)于禁忌數(shù)據(jù)組中的最優(yōu)數(shù)據(jù)，則采用該禁忌數(shù)據(jù)組中的數(shù)據(jù)。但是，如果最后所得最優(yōu)搜索數(shù)據(jù)不在所預(yù)設(shè)技術(shù)數(shù)據(jù)的許可范圍內(nèi)，則排出該數(shù)據(jù)，即認為該數(shù)據(jù)超出范圍視為不合格。在數(shù)據(jù)搜索時，由于禁忌一個范圍內(nèi)的眾多數(shù)據(jù)，故在搜索時會避開這些被禁忌的眾多數(shù)據(jù)，很容易的對所采集數(shù)據(jù)進行快速搜索，達到快速高效的測試目的。
因此，所述預(yù)設(shè)信息數(shù)據(jù)組合為規(guī)定的若干組工程技術(shù)數(shù)據(jù)。而在比較最優(yōu)數(shù)據(jù)過程中，所述預(yù)設(shè)比較規(guī)則為精度數(shù)據(jù)最高、成本數(shù)據(jù)最少。以上，僅為本發(fā)明的較佳實施例，但本發(fā)明的保護范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護范圍之內(nèi)。因此，本發(fā)明的保護范圍應(yīng)該以權(quán)利要求所界定的保護范圍為準。
權(quán)利要求
1.一種基于禁忌搜索算法的工程用禁忌搜索裝置，其特征在于，包括；數(shù)據(jù)組合模塊，預(yù)存若干組信息數(shù)據(jù)組合；數(shù)據(jù)存儲模塊，采集并存儲數(shù)據(jù)；禁忌模塊，封存數(shù)據(jù)存儲模塊中與一組預(yù)設(shè)信息數(shù)據(jù)組合中數(shù)據(jù)相同的數(shù)據(jù)；搜索模塊，對數(shù)據(jù)存儲模塊中未封存數(shù)據(jù)進行搜索處理；比較模塊，進行搜索數(shù)據(jù)和預(yù)設(shè)數(shù)據(jù)的比較。
2.一種搜索方法，其特征在于，包括；1)預(yù)設(shè)若干組信息數(shù)據(jù)組合置于數(shù)據(jù)組合模塊；2)采集數(shù)據(jù)并置于數(shù)據(jù)存儲模塊；3)將數(shù)據(jù)存儲模塊中與一組預(yù)設(shè)信息數(shù)據(jù)組合中數(shù)據(jù)相同的數(shù)據(jù)置于禁忌模塊中；4)對數(shù)據(jù)存儲模塊中的未置于禁忌模塊中的數(shù)據(jù)進行搜索處理5)將步驟4)中最佳搜索數(shù)據(jù)與預(yù)設(shè)信息數(shù)據(jù)組合中的最佳預(yù)設(shè)數(shù)據(jù)按預(yù)設(shè)比較規(guī)則進行比較若最佳搜索數(shù)據(jù)優(yōu)于最佳預(yù)設(shè)數(shù)據(jù)，則返回步驟3)，且需禁忌數(shù)據(jù)為相同于另一組包括最佳搜索數(shù)據(jù)或優(yōu)于最佳搜索數(shù)據(jù)的信息數(shù)據(jù)組合數(shù)據(jù)的數(shù)據(jù)；反之，則取用預(yù)設(shè)信息數(shù)據(jù)組合中的數(shù)據(jù)。
3.根據(jù)權(quán)利要求2所述的基于禁忌搜索算法的工程用禁忌搜索方法，其特征在于，所述預(yù)設(shè)信息數(shù)據(jù)組合為規(guī)定的若干組工程技術(shù)數(shù)據(jù)。
4.根據(jù)權(quán)利要求3所述的基于禁忌搜索算法的工程用禁忌搜索方法，其特征在于，所述預(yù)設(shè)比較規(guī)則為精度數(shù)據(jù)最高、成本數(shù)據(jù)最少。
全文摘要
本發(fā)明公開一種基于禁忌搜索算法的工程用禁忌搜索裝置及搜索方法，包括；數(shù)據(jù)組合模塊，預(yù)存若干組信息數(shù)據(jù)組合；數(shù)據(jù)存儲模塊，采集并存儲數(shù)據(jù)；禁忌模塊，封存數(shù)據(jù)存儲模塊中與一組預(yù)設(shè)信息數(shù)據(jù)組合中數(shù)據(jù)相同的數(shù)據(jù)；搜索模塊，對數(shù)據(jù)存儲模塊中未封存數(shù)據(jù)進行搜索處理；比較模塊，進行搜索數(shù)據(jù)和預(yù)設(shè)數(shù)據(jù)的比較。本發(fā)明設(shè)計了在工程技術(shù)領(lǐng)域中用于產(chǎn)品檢測或工作操作中的搜索方法，避免出現(xiàn)檢測遺漏和工作繁瑣，提高在工程技術(shù)領(lǐng)域?qū)Ξa(chǎn)品檢測的高效性或在工作過程中執(zhí)行操作的精準性。
文檔編號G06F17/30GK102637212SQ201210116910
公開日2012年8月15日 申請日期2012年4月19日 優(yōu)先權(quán)日2012年4月19日
發(fā)明者徐華予, 范文慧 申請人:清華大學