[發明專利]基于蟻群算法的自動化測試方法和系統

在審

• 申請號: 202011242254.6
• 申請日: 2020-11-09
• 公開（公告）號: CN112445702A
• 公開（公告）日: 2021-03-05
• 發明（設計）人: 劉勝騰
• 申請（專利權）人: 北京思特奇信息技術股份有限公司
• 主分類號: G06F11/36
• 分類號: G06F11/36;G06N3/00
• 代理公司: 北京匯信合知識產權代理有限公司 11335
• 代理人: 王維新

本發明公開了一種基于蟻群算法的自動化測試方法和系統，方法包括：對預設的測試場景選取核心參數，生成笛卡爾積全組合；根據笛卡爾積全組合，形成測試用例初始集；采用基于蟻群算法的逐參數擴展算法，逐個加入除核心參數外的剩余參數分別進行橫向擴展和縱向擴展，形成擴展測試用例集；獲取參數約束條件，并遍歷擴展測試用例集刪除包含參數約束條件的測試用例，以生成最終測試用例集；根據最終測試用例集，生成自動化測試任務以完成測試。通過本發明的技術方案，在覆蓋全場景測試用例的情況下大大減少了測試用例的總數，提升了測試用例集生成質量，提升了測試效率，從而縮短了開發測試周期。

技術領域

本發明涉及測試技術領域，尤其涉及一種基于蟻群算法的自動化測試方法和一種基于蟻群算法的自動化測試系統。

背景技術

隨著通訊技術的發展，電信行業在計費業務上也取得突飛猛進的發展。從而對業務支撐系統也提出了更高的要求，架構不斷升級，系統不斷靈活擴展。支撐系統的智能化，運營的自動化越來越成為了未來發展的趨勢和系統演進的必然結果。在5G時代電信系統的業務更加復雜，對新需求的業務推廣過程中，對測試質量和效率的要求也越來越高。

而現有的測試技術中，場景覆蓋率不全，測試場景數量太多，導致測試不準確，且測試時間過長。

發明內容

針對上述問題，本發明提供了一種基于蟻群(In-Parameter-Order)算法的自動化測試方法和系統，通過優化的測試場景核心參數，結合笛卡爾積運算以及改進的蟻群算法，在覆蓋全場景測試用例的情況下減少測試用例的總數，提升測試用例集生成質量，大大提升了測試效率，從而縮短開發測試周期。

為實現上述目的，本發明提供了一種基于蟻群算法的自動化測試方法，包括：對預設的測試場景選取核心參數，生成核心參數的笛卡爾積全組合；根據所述笛卡爾積全組合，形成所述核心參數的測試用例初始集；采用基于蟻群算法的逐參數擴展算法，對所述測試用例初始集逐個加入除所述核心參數外的剩余參數分別進行橫向擴展和縱向擴展，形成擴展測試用例集；獲取參數約束條件，并遍歷所述擴展測試用例集刪除包含所述參數約束條件的測試用例，以生成最終測試用例集；根據所述最終測試用例集，生成自動化測試任務以完成測試。

在上述技術方案中，優選地，所述采用基于蟻群算法的逐參數擴展算法，對所述測試用例初始集逐個加入除所述核心參數外的剩余參數分別進行橫向擴展和縱向擴展，形成擴展測試用例集具體包括：

確定所述測試場景下除所述核心參數外的剩余參數；針對所述核心參數生成的笛卡爾積全組合，沿橫向逐項加入所述剩余參數，進行橫向擴展生成橫向測試用例集；所述橫向擴展完成后，將未覆蓋的剩余參數組合形式縱向擴展至所述橫向測試用例集中，直至所有參數組合都覆蓋后生成所述擴展測試用例集。

在上述技術方案中，優選地，所述獲取參數約束條件，并遍歷所述擴展測試用例集刪除包含所述參數約束條件的測試用例，以生成最終測試用例集具體包括：根據所述測試場景，獲取具有互斥約束條件的參數，并確定包含互斥約束條件參數的測試用例；在所述擴展測試用例集中遍歷查找，刪除包含互斥約束條件參數的測試用例，生成最終測試用例集。

本發明還提出一種基于蟻群算法的自動化測試系統，應用如上述技術方案中任一項所述的基于蟻群算法的自動化測試方法，包括：笛卡爾積模塊，用于對預設測試場景選取的核心參數生成笛卡爾積全組合；初始用例模塊，用于根據所述笛卡爾積全組合，形成所述核心參數的測試用例初始集；擴展用例模塊，用于采用基于蟻群算法的逐參數擴展算法，對所述測試用例初始集逐個加入除所述核心參數外的剩余參數分別進行橫向擴展和縱向擴展，形成擴展測試用例集；最終用例模塊，用于獲取參數約束條件，并遍歷所述擴展測試用例集刪除包含所述參數約束條件的測試用例，以生成最終測試用例集；自動測試模塊，用于根據所述最終測試用例集，生成自動化測試任務以完成測試。