Epistasis Based ACO for Regression Test Case Prioritization
Authors:
- 29 May 2017
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Emerging Topics in Computational Intelligence
- Vol. 1 (3) , 213-223
Abstract
Metaheuristics that are inspired by natural systems have been widely applied into search-based software engineering. It has been shown that combining knowledge of the application domain with a biological theory for metaheuristics can narrow down the search space and speed up the convergence for metaheuristics based algorithms. This paper introduces Epistatic Test case Segment (ETS) for multiobjective search-based regression Test Case Prioritization (MoTCP), based on epistasis theory that reflects the correlation between genes in evolution process. An ETS-based pheromone update strategy for ant colony optimization (ACO) algorithm is proposed. The experiments with three benchmarks and a real industrial program V8 illustrate that proposed pheromone update strategy guided by the epistasis theory can significant improve the performance of ACO in terms of effectiveness and efficiency for search-based MoTCP.Keywords
Funding Information
- National Natural Science Foundation of China (61472025, 61672085)
- Program for New Century Excellent Talents in University (NCET-12-0757)
This publication has 27 references indexed in Scilit:
- Epistatic Genetic Algorithm for Test Case Prioritization2015
- MuACOsm2013
- Highly Scalable Multi Objective Test Suite Minimisation Using Graphics Cards2011
- An empirical investigation into branch coverage for C programs using CUTE and AUSTINJournal of Systems and Software, 2010
- Environmental/economic power dispatch using multiobjective evolutionary algorithmsIEEE Transactions on Power Systems, 2003
- Test case prioritization: a family of empirical studiesIEEE Transactions on Software Engineering, 2002
- Search-based software engineeringInformation and Software Technology, 2001
- Ant system: optimization by a colony of cooperating agentsIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1996
- Adaptive probabilities of crossover and mutation in genetic algorithmsIEEE Transactions on Systems, Man, and Cybernetics, 1994
- Swarm Intelligence in Cellular Robotic Systems1993