遺傳算法在黑盒測試中的應用(2)

　　對于該算法的說明如下：

　　*1.每一個輸入參數往往有一個幾率(可以事先定義)，可以簡單相加來求得該測試用例的概率。但是在輸入參數有較強相關性時，此方法并不能準確求得某個測試用例的發生概率，一個解決辦法是設置輸入參數的相關耦合度。在遺傳算法的交叉、變異時其同時進行的幾率與相關耦合度成正比，即對于相關耦合度高的輸入參數，它們同時進行交叉、變異的幾率高，反之則低。

　　*2.檢驗是否滿足測試要求時，需要先設置一個計數器。每運行一個新的測試用例，測試計數器加一。當發現第一次失效或故障時，計數器加二。若產生的遺傳后代又使軟件發生失效，則計數器加22。同理遞推，當遺傳算法產生的測試用例連續n次使軟件失效，則計數器加2n。同時，記錄所有的測試情況(此工作由外圍的測試環境完成，比如北大的青鳥黑盒測試環境)。如果出現嚴重錯誤則終止測試，進行對程序的檢查。如果連續k代測試用例的遺傳后代都運行良好，計數器的值加2k。k的值由具體被測試軟件的等價類數量、輸入參數個數等決定。當測試計數器的值達到所有黑盒測試用例等價類的數值時(對于我們上面所舉的例子，該值為55=3125)，結束測試。當生成的孫子代、子代與父母代三代完全相同時，算法也必須結束，因為此時測試不會有新的結果。所以我們還要設置一個結束條件。而且該條件強于計數器條件。

　　*3.每一組測試用例可以生成多個測試用例，根據適應度函數大小決定留下哪些測試用例組成新的測試用例組。

　　從上面的算法框圖和說明可以看出，如果某測試用例使軟件的運行發生了問題(即某個軟件錯誤發作)，它的后代也同樣受困于該軟件錯誤，算法很快能發現這些最佳測試用例并給出結果。測試人員就可以將它們交給開發人員解決這些問題。若軟件本身確實質量優良，這些測試用例及其不同的后代無法發現失效，算法也能盡快結束，而不是完成所有測試用例(雖然從理論上，我們希望測試盡可能運行所有測試用例)。

　　2 效果

　　上節的算法，相對于運行所有測試用例，并沒有比較明顯的優點。尤其對于測試來說，算法并沒有加速運行測試用例，好象還降低了運行速度。其實算法本身的確不是用來加速運行測試用例的，其目的是找到一組最佳測試用例。因為實際上對于很多模塊運行所有測試用例或哪怕是所有等價類都是幾乎不可能的。

　　以上一節舉的例子做說明，其輸入等價類大致有55=3125。如果一個模塊有10個輸入、每個輸入有10種等價類，那么輸入等價類為1010。按運行一個等價類需要1分鐘計算(很多循環運行模塊可能不止1分鐘)，需要幾個月才能運行一遍所有等價類。這時，運用遺傳算法的優勢就體現出來了。

　　綜上所述，本文提出了一種利用遺傳算法尋求最佳測試用例的測試方法原理。它能在較短時間內完成軟件模塊的黑盒測試并給出測試結果和好的測試用例。利用該算法原理，可以在測試集成環境中做一些設置或修改測試集成環境，這樣可以大大提高測試工作的效率。

原文轉自：http://www.uml.org.cn/Test/200901086.asp