.png){kind=icon}
返回
A Test Case Prioritization Genetic Algorithm Guided by the Hypervolume Indicator
.png){kind=icon}
PRE
AI
DOI：10.1109/TSE.2018.2868082.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Regression testing is performed during maintenance activities to assess whether the unchanged parts of a software behave as intended. To reduce its cost, test case prioritization techniques can be used to schedule the execution of the available test cases to increase their ability to reveal regression faults earlier. Optimal test ordering can be determined using various techniques, such as greedy algorithms and meta-heuristics, and optimizing multiple fitness functions, such as the average percentage of statement and branch coverage. These fitness functions condense the cumulative coverage scores achieved when incrementally running test cases in a given ordering using Area Under Curve (AUC) metrics. In this paper, we notice that AUC metrics represent a bi-dimensional (simplified) version of the hypervolume metric, which is widely used in many-objective optimization. Thus, we propose a Hypervolume-based Genetic Algorithm, namely HGA, to solve the Test Case Prioritization problem when using multiple test coverage criteria. An empirical study conducted with respect to five state-of-the-art techniques shows that (i) HGA is more cost-effective, (ii) HGA improves the efficiency of Test Case Prioritization, (iii) HGA has a stronger selective pressure when dealing with more than three criteria.
Keyword:
Measurement
Greedy algorithms
Genetic algorithms
Testing
Software systems
Fault detection
Test case prioritization
genetic algorithm
hypervolume
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
5.6
论文数:
2.9K
被引数:
1.1W
机构
引用论文
Microscale forced combustion: Pyrolysis-combustion flow calorimetry (PCFC)微尺度强制燃烧: 热解-燃烧流量量热法 (PCFC)
PREAI
分享收藏BRAF V600E Gene Mutation in Colonic Adenocarcinomas. Immunohistochemical Detection Using Tissue Microarray and Clinicopathologic Characteristics结肠腺癌中BRAF V600E基因突变。组织芯片免疫组织化学检测与临床病理特征
PREAI
分享收藏GlycA is a Novel Marker of Inflammation Among Non-Critically Ill Hospitalized Patients with Type 2 Diabetes.png)
Inflammation
OAAI
InflammationIF0
OAAI分享收藏Prioritized interaction testing for pair-wise coverage with seeding and constraints具有播种和约束的成对覆盖的优先交互测试
PREAI
分享收藏Aqueous alteration on asteroids: Linking the mineralogy and spectroscopy of CM and CI chondritesIcarus
IcarusIF0
PREAI
分享收藏分享收藏
查看更多内容