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

1、隨著信息化產(chǎn)業(yè)的快速發(fā)展，軟件工程技術(shù)已廣泛應(yīng)用于人們生活與生產(chǎn)的各個(gè)方面，自動(dòng)化軟件測(cè)試已成為專(zhuān)家學(xué)者與研發(fā)公司探索如何保證測(cè)試有效性、降低研發(fā)成本的核心方法。測(cè)試用例(Test Case，簡(jiǎn)稱(chēng)TC)自動(dòng)生成是解決軟件測(cè)試自動(dòng)化問(wèn)題的重要手段，本文針對(duì)傳統(tǒng)的基于粒子群算法（PSO）的測(cè)試用例生成方法進(jìn)行了研究、發(fā)展與優(yōu)化改進(jìn)，具體研究工作如下：
　　（1）將一種基于Huffman編碼的多路徑覆蓋測(cè)試方法與PSO算法進(jìn)行結(jié)合與改進(jìn)

2、，提出基于H-PSO的TC自動(dòng)生成算法。通過(guò)分析待測(cè)程序內(nèi)部結(jié)構(gòu)與路徑測(cè)試TC的特點(diǎn)，以Huffman編碼方式將結(jié)構(gòu)化待測(cè)程序轉(zhuǎn)換為一顆二叉樹(shù)，從而將選定的目標(biāo)測(cè)試路徑編碼表示為二進(jìn)制串，再以PSO算法思想來(lái)生成多路徑覆蓋TC。通過(guò)實(shí)驗(yàn)數(shù)據(jù)分析證明了該方法可有效減少計(jì)算量，是一種提高TC生成效率行之有效的手段，也說(shuō)明PSO不失為一種可用于解決TC自動(dòng)生成問(wèn)題的高性能優(yōu)質(zhì)算法，同時(shí)表明該方法相對(duì)于原來(lái)的將以Huffman編碼表示目標(biāo)路徑與

3、遺傳算法結(jié)合的TC自動(dòng)生成方法，具有更高的求解效率和更好的算法性能。
　?。?）提出一種約簡(jiǎn)的自適應(yīng)混沌粒子群算法（Reduced Adaptive Chaos Particle Swarm Optimization algorithm，RACPSO）算法并應(yīng)用于TC自動(dòng)生成，首先對(duì)粒子群標(biāo)準(zhǔn)進(jìn)化方程進(jìn)行約簡(jiǎn)，避免依靠速度更新位置耗時(shí)且難以把握的缺點(diǎn)，有效提高了算法收斂速度；同時(shí)，提出根據(jù)粒子適應(yīng)度值自適應(yīng)調(diào)節(jié)慣性權(quán)重取值的方案，