计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2013年
10期
53-56
,共4页
陈柯%刘久富%朱丹丹%梁娟娟
陳柯%劉久富%硃丹丹%樑娟娟
진가%류구부%주단단%량연연
软件结构测试%多种群粒子群优化%迁移%谓词%约束函数%多路径
軟件結構測試%多種群粒子群優化%遷移%謂詞%約束函數%多路徑
연건결구측시%다충군입자군우화%천이%위사%약속함수%다로경
software structure test%Multiple-population Particle Swarm Optimizer(MPPSO)%migration%predicate%restrictive function%multi-path
软件测试中到达待覆盖的目标分支为多条独立路径时，应用基本粒子群优化算法生成测试数据的效率较低。为此，提出多种群粒子群优化算法的软件结构测试数据自动生成方法，包括改进个体迁移策略、重新定义谓词约束函数与采用并行性的搜索方法。实验结果表明，该方法的迭代数和执行时间分别为基本粒子群算法的1/7和1/3，在执行和搜索效率上有着明显的优势。
軟件測試中到達待覆蓋的目標分支為多條獨立路徑時，應用基本粒子群優化算法生成測試數據的效率較低。為此，提齣多種群粒子群優化算法的軟件結構測試數據自動生成方法，包括改進箇體遷移策略、重新定義謂詞約束函數與採用併行性的搜索方法。實驗結果錶明，該方法的迭代數和執行時間分彆為基本粒子群算法的1/7和1/3，在執行和搜索效率上有著明顯的優勢。
연건측시중도체대복개적목표분지위다조독립로경시，응용기본입자군우화산법생성측시수거적효솔교저。위차，제출다충군입자군우화산법적연건결구측시수거자동생성방법，포괄개진개체천이책략、중신정의위사약속함수여채용병행성적수색방법。실험결과표명，해방법적질대수화집행시간분별위기본입자군산법적1/7화1/3，재집행화수색효솔상유착명현적우세。
To deal with the inefficiency generation test data existing in Basic Particle Swarm Optimizer(BPSO) for multi-path to the target branch node, automatic generation method of test data for software structure is proposed based on Multiple-population PSO(MPPSO) algorithm, which includes modified individual migration strategy and the restrictive function of predicate redefined, and uses the search method of parallelism. Experimental results show that the iterative number and execution time of MPPSO algorithm is respectively 1/7 and 1/3 in contrast to BPSO, and it has obvious advantages in the efficiency of the execution and search.
