Multi-objective test suite minimisation using Quantum-inspired Multi-objective Differential Evolution Algorithm
- 1 December 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-7
Abstract
This paper presents the solution for multi-objective test suite minimisation problem using Quantum-inspired Multi-objective differential Evolution Algorithm. Multi-objective test suite minimisation problem is to select a set of test cases from the available test suite while optimizing the multi objectives like code coverage, cost and fault history. As test suite minimisation problem is an instance of minimal hitting set problem which is NP-complete; it cannot be solved efficiently using traditional optimization techniques especially for the large problem instances. This paper presents Quantum-inspired Multi-objective Differential Evolution Algorithm (QMDEA) for the solution of multi-objective test suite minimisation problem. QMDEA combines the preeminent features of Differential Evolution and Quantum Computing. The features of QMDEA help in achieving quality Pareto-optimal front solutions with faster convergence. The performance of QMDEA is tested on two real world applications and the results are compared against the state-of-the-art multi-objective evolutionary algorithm NSGA-II. The comparison of the obtained results indicates superior performance of QMDEA.Keywords
This publication has 11 references indexed in Scilit:
- Software requirements selection using Quantum-inspired Multi-objective Differential Evolution Algorithm2012
- Regression testing minimization, selection and prioritization: a surveySoftware Testing, Verification and Reliability, 2012
- Using hybrid algorithm for Pareto efficient multi-objective test suite minimisationJournal of Systems and Software, 2010
- Quantum-Inspired Differential Evolution for Binary Optimization2008
- Test suite reduction and prioritization with call trees2007
- A versatile quantum-inspired evolutionary algorithm2007
- A concept analysis inspired greedy algorithm for test suite minimizationACM SIGSOFT Software Engineering Notes, 2005
- Test suite reduction with selective redundancy2005
- Model based regression test reduction using dependence analysis2003
- Quantum-inspired evolutionary algorithm for a class of combinatorial optimizationIEEE Transactions on Evolutionary Computation, 2002