计算机工程Issue(10)：53-56,4.DOI:10.3969/j.issn.1000-3428.2013.10.011
基于MPPSO的软件结构测试数据生成方法
Test Data Generation Method for Software Structure Based on MPPSO
摘要
Abstract
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.关键词
软件结构测试/多种群粒子群优化/迁移/谓词/约束函数/多路径Key words
software structure test/Multiple-population Particle Swarm Optimizer(MPPSO)/migration/predicate/restrictive function/multi-path分类
信息技术与安全科学引用本文复制引用
陈柯,刘久富,朱丹丹,梁娟娟..基于MPPSO的软件结构测试数据生成方法[J].计算机工程,2013,(10):53-56,4.基金项目
国家自然科学基金资助项目(60674100)；南京航空航天大学基本科研业务费专项基金资助项目(NS2010069) （60674100）
