一种分阶段组合测试数据生成算法OA北大核心CSCDCSTPCD
A DATA GENERATION ALGORITHM FOR STAGED COMBINATORIAL TEST
针对组合测试数据生成早熟问题,提出一种分阶段的基于改进Tent映射的混沌优化算法.该算法首先采用基于Tent映射的混沌优化算法均匀随机生成测试数据,如果进化陷入早熟停滞状态,就进入第二阶段,以两两覆盖对集合中尚未覆盖的因素取值次数为概率生成剩余测试数据.典型实验表明该算法生成测试数据速度快、数目少,具有较高的效率.
To overcome the problem of premature convergence of combinatorial test data generation, a staged chaos optimisation algorithm based on the improved Tent mapping is put forward. This algorithm first uses Tent mapping-based chaos optimisation algorithm to generate the test data evenly and randomly, if the evolution falls into premature stagnation condition, the algorithm will then rum to the second stage, in which the times of valuing those factors uncovered i…查看全部>>
王立宏;王曙燕;孙家泽
信息技术与安全科学
组合测试混沌优化算法Tent映射测试数据生成
Combinatorial testing Chaos optimisation algorithm Tent mapping Test data generation
《计算机应用与软件》 2013 (3)
基于群体智能的组合软件测试优化关键问题研究
67-70,4
国家自然科学基金项目(61050003)陕西省教育厅自然科学基金项目(12JK0732).
评论