计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2015年
6期
12-15
,共4页
软件测试%测试用例%粒子群优化算法%人工蜂群算法%K均值聚类算法
軟件測試%測試用例%粒子群優化算法%人工蜂群算法%K均值聚類算法
연건측시%측시용례%입자군우화산법%인공봉군산법%K균치취류산법
software testing%testcase%particle swarm optimization%artificial bee colony algorithm%K-means clustering algorithm
软件测试中测试用例自动生成技术对于确保软件质量与降低开发成本都是非常重要的。文中基于K均值聚类算法与粒子群算法和人工蜂群算法相结合的混合算法，提出了一种测试用例自动生成方法，并且对此方法进行了仿真实验。实验结果表明，与基本的粒子群算法、遗传算法的测试用例自动生成方法相比较，基于文中改进算法的测试用例自动生成方法具有测试用例自动生成效率高、收敛能力强等优点。
軟件測試中測試用例自動生成技術對于確保軟件質量與降低開髮成本都是非常重要的。文中基于K均值聚類算法與粒子群算法和人工蜂群算法相結閤的混閤算法，提齣瞭一種測試用例自動生成方法，併且對此方法進行瞭倣真實驗。實驗結果錶明，與基本的粒子群算法、遺傳算法的測試用例自動生成方法相比較，基于文中改進算法的測試用例自動生成方法具有測試用例自動生成效率高、收斂能力彊等優點。
연건측시중측시용례자동생성기술대우학보연건질량여강저개발성본도시비상중요적。문중기우K균치취류산법여입자군산법화인공봉군산법상결합적혼합산법，제출료일충측시용례자동생성방법，병차대차방법진행료방진실험。실험결과표명，여기본적입자군산법、유전산법적측시용례자동생성방법상비교，기우문중개진산법적측시용례자동생성방법구유측시용례자동생성효솔고、수렴능력강등우점。
To improve the automation ability of testcase generation in software testing is very important to guarantee the quality of soft-ware and reduce the cost of software. In this paper,propose an automatic testcase generation method based on particle swarm optimiza-tion,artificial bee colony algorithm and K-means clustering algorithm,and carry out the simulation experiments. The results show that the improved algorithm’ s efficiency is better and convergence ability is stronger than other algorithms such as particle swarm optimization and genetic algorithm in the automation ability of testcase generation.
