[發明專利]一種關于財務云平臺的成對組合測試用例生成方法

在審

• 申請號: 201710427165.0
• 申請日: 2017-06-08
• 公開（公告）號: CN107247670A
• 公開（公告）日: 2017-10-13
• 發明（設計）人: 李圓圓;許巖龍;李波;劉東;唐軍
• 申請（專利權）人: 深圳易嘉恩科技有限公司
• 主分類號: G06F11/36
• 分類號: G06F11/36;G06N3/12
• 代理公司: 成都虹橋專利事務所(普通合伙)51124
• 代理人: 吳中偉

1.一種關于財務云平臺的成對組合測試用例生成方法，其特征在于，包括以下步驟：

(1)根據優先級計算公式，計算出每個參數的優先權值，求出由所有參數的取值組成的二元組及其復合權值，并將它們放入未被覆蓋的二元組集合，形成未覆蓋集；

(2)利用貪心算法，根據參數取值的優先權值情況在未覆蓋集中挑選前N個作為候選測試用例，其中N為用戶自行設定值；

(3)利用遺傳算法，將步驟(2)所得候選測試用例編碼并進行進化操作；在遺傳算法停止后，將最優個體挑出并加到測試用例集中，同時將未覆蓋集中被覆蓋的二元組刪去；若未覆蓋集未空且測試資源仍然允許測試更多的測試用例，則轉向步驟(2)，否則轉向步驟(4)；

(4)判斷是否在測試過程中有參數的變化，有則轉步驟(5)，沒有則轉步驟(8)；

(5)判斷已有測試用例可否重用，不可重用則拋棄，可重用則轉步驟(6)；

(6)將可重用的測試用例轉換為新系統下的新測試用例集；

(7)若未覆蓋集非空，則將新的未覆蓋集作為候選測試用例，則轉向步驟(3)，否則轉向步驟(8)；

(8)判斷測試資源是否能滿足更多測試用例，如果能，則轉步驟(2)，否則結束流程。

2.如權利要求1所述的一種關于財務云平臺的成對組合測試用例生成方法，其特征在于，步驟(2)的具體實施步驟如下：

(21)從未覆蓋集中將權值前N大的二元組挑選出來，如果未覆蓋集中二元組個數不足N個，則全部選出；

(22)根據二元組確定候選測試用例的兩個參數的取值；

(23)對N個測試用例剩下的未固定的參數，依次按照貪心策略確定取值，最后得到候選測試用例。

3.如權利要求1或2所述的一種關于財務云平臺的成對組合測試用例生成方法，其特征在于，步驟(3)的具體實施步驟如下：

(31)將在步驟(2)中得到的N個測試用例進行編碼；

(32)利用適應度函數求出這些測試用例的適應度；若進化次數足夠，則轉向步驟(36)，否則轉向步驟(33)；

(33)選取適應度較高的個體和選擇適應度較低的個體參加下一代的進化過程；

(34)將步驟(33)選取的個體進行單點交叉；

(35)對步驟(34)所得的個體隨機對序列中的某位做二進制取反操作，轉向步驟(32)；

(36)選取適應度最優的個體加入測試用例集中，并從未覆蓋集中刪去被覆蓋的二元組。