[發(fā)明專利]一種基于MSSQL的算法研究與測試方法

在審

• 申請?zhí)枺?/td>: 201811431524.0
• 申請日: 2018-11-26
• 公開（公告）號: CN109657012A
• 公開（公告）日: 2019-04-19
• 發(fā)明（設計）人: 周建新;計效園;伍緣杰;殷亞軍;沈旭
• 申請（專利權）人: 華中科技大學
• 主分類號: G06F16/28
• 分類號: G06F16/28;G06F11/36
• 代理公司: 華中科技大學專利中心 42201
• 代理人: 孔娜;曹葆青

本發(fā)明屬于算法研究相關技術領域，其公開了一種基于MSSQL的算法研究與測試方法，該方法包括以下步驟：(1)在MSSQL中建立算法研究與測試數(shù)據(jù)模塊，在算法研究與測試數(shù)據(jù)模塊的函數(shù)子模塊中確定求解函數(shù)以構成問題子模塊；(2)構建與問題子模塊中的求解函數(shù)相關聯(lián)的存儲過程，以構成算法子模塊；(3)確定算法執(zhí)行器并執(zhí)行以自動調用算法子模塊中對應的存儲過程對求解函數(shù)進行測試計算，并將運行結果以表內記錄的形式返回；(4)將步驟(3)返回的參數(shù)記錄及結果參數(shù)存儲于結果子模塊中的記錄表及結果表中，進而對結果進行對比，以得出不同算法對求解函數(shù)的性能表現(xiàn)。本發(fā)明提高了共享性及準確性，適用性較強。

技術領域

本發(fā)明屬于算法研究相關技術領域，更具體地，涉及一種基于MSSQL的算法研究與測試方法。

背景技術

隨著算法研究的不斷深入，算法對函數(shù)問題求解產生的數(shù)據(jù)越來越龐大，同時算法對不同問題的表現(xiàn)性能也逐漸成為了研究工作的關鍵。目前，算法研究工作在matlab軟件上進行，在測試算法性能的過程中出現(xiàn)了數(shù)據(jù)處理工作繁瑣且共享性差，算法對不同求解函數(shù)表現(xiàn)性能對比性差等等問題。相應地，本領域存在著發(fā)展一種適用性較好的基于MSSQL的算法研究與測試方法的技術需求。

發(fā)明內容

針對現(xiàn)有技術的以上缺陷或改進需求，本發(fā)明提供了一種基于MSSQL的算法研究與測試方法，其基于現(xiàn)有算法研究的特點，研究及設計了一種實用性及共享性均較好的基于MSSQL的算法研究與測試方法。所述算法研究與測試方法通過在MSSQL數(shù)據(jù)庫平臺上建立算法研究與測試數(shù)據(jù)庫，調用含有各種算法的存儲過程與所需求解函數(shù)，以實現(xiàn)算法測試數(shù)據(jù)的自動處理存儲。此外，通過該方法將多次測試的結果橫向縱向對比，以獲取測試算法對求解函數(shù)的表現(xiàn)性能差異，從而對算法進行改進優(yōu)化。

為實現(xiàn)上述目的，本發(fā)明提供了一種基于MSSQL的算法研究與測試方法，該方法包括以下步驟：

(1)在MSSQL數(shù)據(jù)庫平臺中建立算法研究與測試數(shù)據(jù)模塊，在所述算法研究與測試數(shù)據(jù)模塊的函數(shù)子模塊中確定所需研究的求解函數(shù)以構成問題子模塊；

(2)在所述算法研究與測試數(shù)據(jù)模塊中構建與所述問題子模塊中的求解函數(shù)相關聯(lián)的存儲過程，以構成算法子模塊；

(3)針對所述問題子模塊中的求解函數(shù)確定封閉的SQL語句程序段以構成算法執(zhí)行器，執(zhí)行所述算法執(zhí)行器以自動調用所述算法子模塊中對應的存儲過程對所述的求解函數(shù)進行測試計算，并將輸入?yún)?shù)與輸出參數(shù)整合作為運行結果以表內記錄的形式返回；

(4)分別創(chuàng)建記錄表與結果表，分別將步驟(3)中返回的參數(shù)記錄及結果參數(shù)存儲于所述記錄表及所述結果表中以構建結果子模塊，接著，對所述結果子模塊中的記錄表及結果表進行橫向及縱向對比，以得出不同算法對求解函數(shù)的性能表現(xiàn)。

進一步地，步驟(4)后還包括根據(jù)得到的對比結果對算法進行改進優(yōu)化的步驟。

進一步地，建立算法研究與測試數(shù)據(jù)模塊時，勾選自動增長選項，同時設置連接參數(shù)以保證所述算法研究與測試數(shù)據(jù)模塊的可連接性。

進一步地，采用問題表的形式來存儲求解函數(shù)的特征，所述求解函數(shù)的特征包括有無最優(yōu)值、函數(shù)表達式及最優(yōu)解類型。

進一步地，所述算法子模塊中的算法與所述問題子模塊中的求解函數(shù)具有對應關聯(lián)關系。

進一步地，所述算法子模塊通過控制多個輸入?yún)?shù)中的單一變量來實現(xiàn)對算法性能研究方向的確定，對應的輸出參數(shù)反映算法對應的性能表現(xiàn)。

進一步地，通過分析所述結果子模塊中的屬性來獲得不同算法對求解函數(shù)的性能表現(xiàn)。

進一步地，所述屬性包括允許迭代次數(shù)、迭代次數(shù)、計算耗時、最優(yōu)解類型及精度。