面向路徑的軟件測(cè)試數(shù)據(jù)生成方法的研究.pdf

1、隨著計(jì)算機(jī)科學(xué)技術(shù)的飛速發(fā)展，軟件的功能越來(lái)越強(qiáng)大，人們對(duì)軟件質(zhì)量和可靠性的要求也越來(lái)越高。軟件測(cè)試是軟件開(kāi)發(fā)過(guò)程中的不可缺少的部分，為軟件質(zhì)量和可靠性提供保障。隨著軟件復(fù)雜度的上升，軟件測(cè)試的難度越來(lái)越大，需要消耗大量的人力、物力和時(shí)間。測(cè)試數(shù)據(jù)生成是軟件測(cè)試的一個(gè)關(guān)鍵環(huán)節(jié)，自動(dòng)化的測(cè)試數(shù)據(jù)生成方法可以有效的提高測(cè)試效率、降低軟件開(kāi)發(fā)成本。
　　本文首先介紹了軟件測(cè)試的基本概念和測(cè)試技術(shù)的分類，分別介紹了幾種常用的基于規(guī)約的測(cè)試

2、方法和基于程序的測(cè)試方法。對(duì)現(xiàn)有的各種面向路徑的測(cè)試生成方法進(jìn)行總結(jié)和分析，并詳細(xì)描述了基于各種智能算法的測(cè)試數(shù)據(jù)生成方法的原理和流程，分析其優(yōu)缺點(diǎn)。
　　重點(diǎn)深入研究粒子群優(yōu)化算法，分析粒子群算法的復(fù)雜度和收斂性。并在吸引排斥粒子群算法的基礎(chǔ)上，引入新的種群多樣性度量指標(biāo)和排斥操作，提出了改進(jìn)的吸引排斥粒子群算法(MARPSO)，并通過(guò)基準(zhǔn)測(cè)試函數(shù)驗(yàn)證其收斂性能。
　　結(jié)合爬山算法高效的局部收斂能力和MARPSO算法的全局