基于演化算法的軟件測試資源分配問題的研究.pdf

1、在軟件開發(fā)的過程中，軟件可靠性是一個重要的研究目標。近年來，軟件系統(tǒng)規(guī)模不斷擴大，復(fù)雜性也日益提升，如何設(shè)計出符合可靠性要求的軟件系統(tǒng)逐漸引起了人們的關(guān)注。軟件測試過程是提高軟件系統(tǒng)可靠性最為重要的階段，一個優(yōu)化的測試資源分配方式可以帶來系統(tǒng)可靠性的明顯增加，因而測試資源分配問題具有重要的研究意義。軟件測試資源分配問題有兩個主要的目標:可靠性和測試代價。在以往的研究中，人們的注意力主要集中在如何提高系統(tǒng)可靠性上，但是在實際生產(chǎn)中，軟件的

2、交付時間和可用的資源都是有限的。軟件測試不但要考慮如何利用有限的資源獲得較高的可靠性，還要考慮軟件的成本。近年來，如何在保證一定系統(tǒng)可靠性的前提下降低軟件測試代價逐漸引起了人們的關(guān)注。
　　本文研究了軟件測試資源分配問題，考慮的目標是測試代價的最小化。在以往的工作中，解決該問題最好的方法是遺傳算法。本文使用了遺傳算法和模擬退火算法去解決該問題，但是實驗結(jié)果顯示，這兩種算法在選定模型上的性能還有待提升。因此，本文的第一個工作是對于遺