Test data generation method based on multiple convergence direction adaptive PSO

Feng-yu Yang; Yong-jian Fan; Peng XiaoQing Du

首页> 外文期刊>Software quality journal >Test data generation method based on multiple convergence direction adaptive PSO

【24h】

Test data generation method based on multiple convergence direction adaptive PSO

机译：Test data generation method based on multiple convergence direction adaptive PSO

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相关主题

摘要

Automated test data generation is a traditional technique for reducing the cost and time of software testing. Various metaheuristic techniques have been successfully applied for this task. In contrast to the typical metaheuristic algorithms applied for branch and path coverage, this study focused on low resource consumption and efficient information coverage for critical path coverage. First, we combined the characteristics of branch coverage and path coverage to determine a critical path based on quantified path scores. As a result, we constructed a fine-grained fitness function based on the uniform scale branch distance. Second, we proposed an adaptive particle swarm optimization (MCD-APSO) algorithm with multiple convergence directions to accelerate convergence and escape from local optima. The proposed MCD-APSO algorithm improved the global search ability by enriching the diversity of the particle swarm and enhancing the current evolutionary information use of the particles. Finally, to validate the performance of the MCD-APSO algorithm, we compared the proposed algorithm with six test-data generation algorithms on six normal-scale and six large-scale benchmark programs. The results showed that the MCD-APSO algorithm outperforms the benchmark programs regarding the mean number of iterations, total running time, and coverage failure probability.

著录项

来源
《Software quality journal》 |2023年第1期|279-303|共25页
作者
Feng-yu Yang; Yong-jian Fan; Peng XiaoQing Du;
展开▼
作者单位

College of Aerospace Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu 210016, China, School of Software, Nanchang Hangkong University, Nanchang, Jiangxi 330063, China;

School of Software, Nanchang Hangkong University, Nanchang, Jiangxi 330063, China;

展开▼
收录信息
原文格式 PDF
正文语种英语
中图分类
关键词
Test data generation; Critical path; Multiple convergence direction adaptive particle swarm optimization; Fine-grained fitness function;

Test data generation method based on multiple convergence direction adaptive PSO

摘要

著录项

相关主题

期刊订阅