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

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