基于改進(jìn)遺傳算法的測(cè)試用例自動(dòng)生成應(yīng)用研究.pdf

1、隨著計(jì)算機(jī)的快速發(fā)展,軟件產(chǎn)品在人們的生活中扮演越來(lái)越重要的角色,軟件質(zhì)量的重要性不言而喻,軟件測(cè)試作為確保軟件產(chǎn)品質(zhì)量的重要方法,在軟件的開(kāi)發(fā)流程中所占的比重逐漸增大。
　　目前,軟件系統(tǒng)的復(fù)雜性不斷增加,軟件測(cè)試過(guò)程的復(fù)雜性也逐步增加,其中耗費(fèi)的人力、物力、財(cái)力以及時(shí)間也呈階梯式增長(zhǎng),軟件測(cè)試在軟件開(kāi)發(fā)中所占的成本居高不下。因此,在保證軟件質(zhì)量的前提下,節(jié)省軟件測(cè)試成本成為首要解決的問(wèn)題,而通過(guò)對(duì)自動(dòng)測(cè)試領(lǐng)域的深入研究能夠很好

2、的解決這個(gè)問(wèn)題。為了提高軟件測(cè)試的自動(dòng)化程度和測(cè)試效率,本文主要對(duì)軟件測(cè)試用例的自動(dòng)生成方法進(jìn)行研究。
　　本文提出了改進(jìn)標(biāo)準(zhǔn)遺傳算法的基本思想,并編程實(shí)現(xiàn)了基于改進(jìn)遺傳算法的測(cè)試用例自動(dòng)生成系統(tǒng),通過(guò)實(shí)驗(yàn)證明了改進(jìn)遺傳算法應(yīng)用于測(cè)試用例自動(dòng)生成上的有效性和效率性。主要所做的工作有以下幾點(diǎn):
　　1.在分析軟件測(cè)試和標(biāo)準(zhǔn)遺傳算法基本理論的基礎(chǔ)上,研究在軟件測(cè)試用例自動(dòng)生成領(lǐng)域中如何應(yīng)用遺傳算法,將二者有效融合,為解決軟件測(cè)試

3、中存在的難點(diǎn)問(wèn)題,提供具有可行性和實(shí)用性的技術(shù)方法。
　　2.針對(duì)標(biāo)準(zhǔn)遺傳算法應(yīng)用中存在的“早熟”缺陷,提出了對(duì)標(biāo)準(zhǔn)遺傳算法的改進(jìn)思想,在選擇算子上,采用最優(yōu)個(gè)體保留法和輪盤賭選擇方法混合使用,在交叉概率和變異概率的取值上,采用改進(jìn)的動(dòng)態(tài)取值法,同時(shí)提出將遺傳算法與爬山法進(jìn)行組合,進(jìn)一步提高遺傳算法應(yīng)用于測(cè)試領(lǐng)域的效率性和優(yōu)越性。
　　3.用Java語(yǔ)言實(shí)現(xiàn)了基于改進(jìn)遺傳算法的測(cè)試用例自動(dòng)生成系統(tǒng),并通過(guò)三角形分類程序,進(jìn)行