本發(fā)明涉及算法測(cè)試，尤其涉及一種算法可行性測(cè)試方法、系統(tǒng)、裝置及存儲(chǔ)介質(zhì)。

背景技術(shù)：

1、隨著信息技術(shù)的發(fā)展和大數(shù)據(jù)時(shí)代的到來，算法在各個(gè)領(lǐng)域扮演著越來越重要的角色，無論是科學(xué)研究還是商業(yè)應(yīng)用，高效的算法都是實(shí)現(xiàn)特定任務(wù)的關(guān)鍵，然而，算法的性能不僅僅取決于其核心邏輯的優(yōu)劣，還受到多種外部因素的影響。

2、現(xiàn)有的算法可行性測(cè)試法無法全面反映算法的性能，這種片面的測(cè)試方法忽略了算法在應(yīng)用中可能面臨問題，評(píng)估結(jié)果的主觀性和不確定性較大，導(dǎo)致測(cè)試的結(jié)果不準(zhǔn)確，此外，現(xiàn)有系統(tǒng)大多缺乏靈活性和可擴(kuò)展性，難以適應(yīng)不同領(lǐng)域、不同應(yīng)用場(chǎng)景下算法性能測(cè)試的多樣化需求。

技術(shù)實(shí)現(xiàn)思路

1、為了解決上述問題之一，本發(fā)明的目的是提供一種算法可行性測(cè)試方法、系統(tǒng)、裝置及存儲(chǔ)介質(zhì)，可以滿足多樣化測(cè)試和提高測(cè)試的準(zhǔn)確度。

2、一方面，本發(fā)明提供了一種算法可行性測(cè)試方法，包括以下步驟：

3、獲取待測(cè)試算法代碼和所述待測(cè)試算法代碼的測(cè)試數(shù)據(jù)集；

4、確定運(yùn)行環(huán)境的參數(shù)，并根據(jù)所述運(yùn)行環(huán)境的參數(shù)模擬實(shí)際運(yùn)行環(huán)境；

5、將所述待測(cè)試算法代碼編譯為可執(zhí)行性代碼，在所述實(shí)際運(yùn)行環(huán)境中，將所述測(cè)試數(shù)據(jù)集的若干組輸入數(shù)據(jù)分別輸入所述可執(zhí)行性代碼，得到執(zhí)行結(jié)果數(shù)據(jù)；所述執(zhí)行結(jié)果數(shù)據(jù)包括實(shí)際執(zhí)行時(shí)間、實(shí)際占用內(nèi)存、實(shí)際能耗、實(shí)際延遲時(shí)間或?qū)嶋H錯(cuò)誤次數(shù)；每一組輸入數(shù)據(jù)的數(shù)據(jù)量不同；

6、根據(jù)所述執(zhí)行結(jié)果數(shù)據(jù)計(jì)算若干個(gè)維度的性能分?jǐn)?shù)，對(duì)所有維度的性能分?jǐn)?shù)進(jìn)行加權(quán)求和，得到可行性測(cè)試結(jié)果。

7、可選地，所述運(yùn)行環(huán)境的參數(shù)包括網(wǎng)絡(luò)狀況參數(shù)、硬件條件參數(shù)和社會(huì)經(jīng)濟(jì)參數(shù)；所述確定運(yùn)行環(huán)境的參數(shù)，并根據(jù)所述運(yùn)行環(huán)境的參數(shù)模擬實(shí)際運(yùn)行環(huán)境，具體包括：

8、根據(jù)客戶端的自定義參數(shù)設(shè)置和/或預(yù)設(shè)參數(shù)設(shè)置得到所述網(wǎng)絡(luò)狀況參數(shù)、硬件條件和社會(huì)經(jīng)濟(jì)參數(shù)；

9、根據(jù)所述網(wǎng)絡(luò)狀況參數(shù)設(shè)置所述實(shí)際運(yùn)行環(huán)境的網(wǎng)絡(luò)狀況；

10、根據(jù)所述硬件條件參數(shù)設(shè)置參與所述實(shí)際運(yùn)行環(huán)境的硬件組合以及硬件的參數(shù)；

11、根據(jù)所述社會(huì)經(jīng)濟(jì)參數(shù)識(shí)別客戶端的行為，根據(jù)所述客戶端的行為設(shè)置客戶端對(duì)所述實(shí)際運(yùn)行環(huán)境的操作習(xí)慣。

12、可選地，所述執(zhí)行結(jié)果數(shù)據(jù)包括實(shí)際執(zhí)行時(shí)間、實(shí)際占用內(nèi)存、實(shí)際能耗、實(shí)際延遲時(shí)間和實(shí)際錯(cuò)誤次數(shù)；若干個(gè)維度的性能分?jǐn)?shù)包括時(shí)間評(píng)估分?jǐn)?shù)、內(nèi)存評(píng)估分?jǐn)?shù)、能耗評(píng)估分?jǐn)?shù)、延時(shí)評(píng)估分?jǐn)?shù)和穩(wěn)定性評(píng)估分?jǐn)?shù)；所述根據(jù)所述執(zhí)行結(jié)果數(shù)據(jù)計(jì)算若干個(gè)維度的性能分?jǐn)?shù)，具體包括：

13、根據(jù)所述實(shí)際執(zhí)行時(shí)間和期望執(zhí)行時(shí)間計(jì)算所述時(shí)間評(píng)估分?jǐn)?shù)；

14、根據(jù)所述實(shí)際占用內(nèi)存和期望占用內(nèi)存計(jì)算所述內(nèi)存評(píng)估分?jǐn)?shù)；

15、根據(jù)所述實(shí)際能耗和期望能耗計(jì)算所述能耗評(píng)估分?jǐn)?shù)；

16、根據(jù)所述實(shí)際延遲時(shí)間和期望延遲時(shí)間計(jì)算所述延時(shí)評(píng)估分?jǐn)?shù)；

17、根據(jù)實(shí)際錯(cuò)誤次數(shù)和所有組輸入數(shù)據(jù)中的最大錯(cuò)誤次數(shù)計(jì)算所述穩(wěn)定性評(píng)估分?jǐn)?shù)。

18、可選地，所述方法還包括：計(jì)算算法效率指標(biāo)，所述算法效率指標(biāo)包括時(shí)間復(fù)雜度或空間復(fù)雜度，具體包括：

19、根據(jù)每一組輸入數(shù)據(jù)的數(shù)據(jù)量和每一組輸入數(shù)據(jù)對(duì)應(yīng)的實(shí)際執(zhí)行時(shí)間，得到所述時(shí)間復(fù)雜度；

20、將所述時(shí)間復(fù)雜度作為所述空間復(fù)雜度的指數(shù)，根據(jù)每一組輸入數(shù)據(jù)的數(shù)據(jù)量、實(shí)際占用內(nèi)存和所述空間復(fù)雜度的指數(shù)，得到所述空間復(fù)雜度。

21、可選地，所述執(zhí)行結(jié)果數(shù)據(jù)還包括算法的產(chǎn)出；所述方法還包括：計(jì)算算法能效指標(biāo)，所述算法能效指標(biāo)包括能效比和能耗變化率，具體包括：

22、利用所述實(shí)際能耗除以所述實(shí)際執(zhí)行時(shí)間，得到所述能耗變化率；

23、利用所述算法的產(chǎn)出除以所述實(shí)際能耗，得到所述能效比。

24、可選地，所述執(zhí)行結(jié)果數(shù)據(jù)還包括崩潰次數(shù)和總執(zhí)行次數(shù)；所述方法還包括：計(jì)算穩(wěn)定性指標(biāo)、崩潰率或錯(cuò)誤率，具體包括：

25、根據(jù)所述實(shí)際錯(cuò)誤次數(shù)和總執(zhí)行次數(shù)計(jì)算所述錯(cuò)誤率；

26、根據(jù)所述崩潰次數(shù)和所述總執(zhí)行次數(shù)計(jì)算所述崩潰率；

27、根據(jù)所述實(shí)際執(zhí)行時(shí)間和所述總執(zhí)行次數(shù)計(jì)算平均執(zhí)行時(shí)間，根據(jù)所述平均執(zhí)行時(shí)間計(jì)算所述穩(wěn)定性指標(biāo)。

28、可選地，所述方法還包括：根據(jù)若干個(gè)維度的所述性能分?jǐn)?shù)制定算法優(yōu)化方案，具體包括：

29、確定是否存在所述性能分?jǐn)?shù)小于預(yù)設(shè)分?jǐn)?shù)，若存在所述性能分?jǐn)?shù)小于所述預(yù)設(shè)分?jǐn)?shù)，根據(jù)小于所述預(yù)設(shè)分?jǐn)?shù)的所述性能分?jǐn)?shù)得到所述算法優(yōu)化方案。

30、另一方面，本發(fā)明提供一種算法可行性測(cè)試系統(tǒng)，包括測(cè)試輸入模塊、算法環(huán)境模擬模塊、算法執(zhí)行模塊和性能評(píng)估模塊，其中，

31、所述測(cè)試輸入模塊，用于獲取待測(cè)試算法代碼和所述待測(cè)試算法代碼的測(cè)試數(shù)據(jù)集；

32、所述算法環(huán)境模擬模塊，用于確定運(yùn)行環(huán)境的參數(shù)，并根據(jù)所述運(yùn)行環(huán)境的參數(shù)模擬實(shí)際運(yùn)行環(huán)境；

33、所述算法執(zhí)行模塊，用于將所述待測(cè)試算法代碼編譯為可執(zhí)行性代碼，在所述實(shí)際運(yùn)行環(huán)境中，將所述測(cè)試數(shù)據(jù)集的若干組輸入數(shù)據(jù)分別輸入所述可執(zhí)行性代碼，得到執(zhí)行結(jié)果數(shù)據(jù)；所述執(zhí)行結(jié)果數(shù)據(jù)包括實(shí)際執(zhí)行時(shí)間、實(shí)際占用內(nèi)存、實(shí)際能耗、實(shí)際延遲時(shí)間或?qū)嶋H錯(cuò)誤次數(shù)；每一組輸入數(shù)據(jù)中的數(shù)據(jù)量不同；

34、所述性能評(píng)估模塊，用于根據(jù)所述執(zhí)行結(jié)果數(shù)據(jù)計(jì)算若干個(gè)維度的性能分?jǐn)?shù)，對(duì)所有維度的性能分?jǐn)?shù)進(jìn)行加權(quán)求和，得到可行性測(cè)試結(jié)果。

35、另一方面，本發(fā)明提供一種算法可行性測(cè)試裝置，包括：

36、至少一個(gè)處理器；

37、至少一個(gè)存儲(chǔ)器，用于存儲(chǔ)至少一個(gè)程序；

38、當(dāng)所述至少一個(gè)程序被所述至少一個(gè)處理器執(zhí)行，使得所述至少一個(gè)處理器實(shí)現(xiàn)如前面所述的方法。

39、另一方面，本發(fā)明提供一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中存儲(chǔ)有處理器可執(zhí)行的程序，所述處理器可執(zhí)行的程序在由處理器執(zhí)行時(shí)用于執(zhí)行如前面所述的方法。

40、實(shí)施本發(fā)明包括以下有益效果：本發(fā)明通過獲取待測(cè)試算法代碼和待測(cè)試算法代碼的測(cè)試數(shù)據(jù)集，確定運(yùn)行環(huán)境的參數(shù)，并根據(jù)運(yùn)行環(huán)境的參數(shù)模擬實(shí)際運(yùn)行環(huán)境，將待測(cè)試算法代碼編譯為可執(zhí)行性代碼，在實(shí)際運(yùn)行環(huán)境中，將測(cè)試數(shù)據(jù)集的若干組輸入數(shù)據(jù)分別輸入可執(zhí)行性代碼，得到執(zhí)行結(jié)果數(shù)據(jù)，其中，所述執(zhí)行結(jié)果數(shù)據(jù)包括實(shí)際執(zhí)行時(shí)間、實(shí)際占用內(nèi)存、實(shí)際能耗、實(shí)際延遲時(shí)間或?qū)嶋H錯(cuò)誤次數(shù)；每一組輸入數(shù)據(jù)的數(shù)據(jù)量不同，根據(jù)執(zhí)行結(jié)果數(shù)據(jù)計(jì)算若干個(gè)維度的性能分?jǐn)?shù)，對(duì)所有維度的性能分?jǐn)?shù)進(jìn)行加權(quán)求和，得到可行性測(cè)試結(jié)果；通過模擬算法的實(shí)際運(yùn)行環(huán)境，可以模擬外部因素對(duì)算法執(zhí)行的影響，可以減少評(píng)估結(jié)果的主觀性和不確定性，提高測(cè)試的結(jié)果的準(zhǔn)確度；通過將待測(cè)試算法代碼編譯為可執(zhí)行性代碼，可以提高測(cè)試的靈活性和可擴(kuò)展性，以適應(yīng)不同領(lǐng)域、不同應(yīng)用場(chǎng)景下算法性能測(cè)試的多樣化需求；通過時(shí)間評(píng)估分?jǐn)?shù)、內(nèi)存評(píng)估分?jǐn)?shù)、能耗評(píng)估分?jǐn)?shù)、延時(shí)評(píng)估分?jǐn)?shù)和穩(wěn)定性評(píng)估分?jǐn)?shù)綜合計(jì)算評(píng)估結(jié)果，進(jìn)行多維度性能評(píng)估，可以適應(yīng)不同領(lǐng)域、不同應(yīng)用場(chǎng)景下算法性能測(cè)試的多樣化需求。