Product selection based on upper confidence bound MOEA/D-DRA for testing software product lines
- 21 November 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 4135-4142
Abstract
The selection of products for testing Software Product Lines (SPLs) is an optimization problem. The goal is to select a possible minimum set of products that satisfies testing criteria, such as, pairwise and mutation testing. Multi-objective Evolutionary Algorithms (MOEAs) have been successfully used to solve this problem and other ones related to software development. However, the use of MOEAs demands setting a number of control parameters and selection of genetic operators, to which the algorithm performance is often very sensitive. Adaptive Operator Selection (AOS) methods, such as Upper Confidence Bound (UCB) based ones can help in this task. UCB methods used with Multi-objective Evolutionary Algorithm Based on Decomposition with Dynamical Resource Allocation (MOEA/D-DRA) have presented promising results, but they are underexplored in the Search Based Software Engineering (SBSE) field. To contribute to this research area and to solve efficiently the product selection problem, this paper investigates the use of different AOS UCB-based methods with MOEA/D-DRA. The idea is to reduce effort spent by the tester. Some parameters and evolutionary operators can be automatically set. The approach is empirical evaluated using four instances and three UCB methods. The UCB methods present similar results and outperform the canonical version of MOEA/D-DRA.Keywords
This publication has 28 references indexed in Scilit:
- MOEA/D with adaptive operator selection for the environmental/economic dispatch problem2015
- A Hyper-Heuristic for the Multi-Objective Integration and Test Order Problem2015
- Upper Confidence Bound (UCB) Algorithms for Adaptive Operator Selection in MOEA/D2015
- Mutation-Based Generation of Software Product Line Test ConfigurationsLecture Notes in Computer Science, 2014
- Minimizing test suites in software product lines using weight-based genetic algorithms2013
- Scheduling and Inspection Planning in Software Development Projects Using Multi-Objective Hyper-Heuristic Evolutionary AlgorithmInternational Journal of Software Engineering & Applications, 2013
- Software module clustering using a hyper-heuristic based multi-objective genetic algorithm2013
- Adaptive Operator Selection With Bandits for a Multiobjective Evolutionary Algorithm Based on DecompositionIEEE Transactions on Evolutionary Computation, 2013
- Evolutionary Search-Based Test Generation for Software Product Line Feature Models2012
- Search-based software engineeringInformation and Software Technology, 2001