We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Software Engineering

Title: Multi-objective Test Case Selection Through Linkage Learning-based Crossover

Abstract: Test Case Selection (TCS) aims to select a subset of the test suite to run for regression testing. The selection is typically based on past coverage and execution cost data. Researchers have successfully used multi-objective evolutionary algorithms (MOEAs), such as NSGA-II and its variants, to solve this problem. These MOEAs use traditional crossover operators to create new candidate solutions through genetic recombination. Recent studies in numerical optimization have shown that better recombinations can be made using machine learning, in particular link-age learning. Inspired by these recent advances in this field, we propose a new variant of NSGA-II, called L2-NSGA, that uses linkage learning to optimize test case selection. In particular, we use an unsupervised clustering algorithm to infer promising patterns among the solutions (subset of test suites). Then, these patterns are used in the next iterations of L2-NSGA to create solutions that preserve these inferred patterns. Our results show that our customizations make NSGA-II more effective for test case selection. The test suite sub-sets generated by L2-NSGA are less expensive and detect more faults than those generated by MOEAs used in the literature for regression testing.
Subjects: Software Engineering (cs.SE); Neural and Evolutionary Computing (cs.NE)
Journal reference: 13th Symposium on Search-Based Software Engineering (SSBSE) 2021
Cite as: arXiv:2107.08454 [cs.SE]
  (or arXiv:2107.08454v2 [cs.SE] for this version)

Submission history

From: Annibale Panichella [view email]
[v1] Sun, 18 Jul 2021 14:11:49 GMT (877kb)
[v2] Tue, 20 Jul 2021 10:11:47 GMT (877kb)

Link back to: arXiv, form interface, contact.