2026-05-27T05:29:14Zhttps://riuma.uma.es/rest/oai/request

oai:riuma.uma.es:10630/282712026-02-03T11:29:53Zcom_10630_2254col_10630_37953

00925njm 22002777a 4500 dc Ferrer-Urbano, Francisco Javier author Chicano-García, José-Francisco author Ortega Toro, José Antonio author 2020-11-10 In Software Product Lines, it may be difficult or even impossible to test all the products of the family because of the large number of valid feature combinations that may exist (Ferrer et al. in: Squillero, Sim (eds) EvoApps 2017, LNCS 10200, Springer, The Netherlands, pp 3–19, 2017). Thus, we want to find a minimal subset of the product family that allows us to test all these possible combinations (pairwise). Furthermore, when testing a single product is a great effort, it is desirable to first test products composed of a set of priority features. This problem is called Prioritized Pairwise Test Data Generation Problem. State-of-the-art algorithms based on Integer Linear Programming for this problem are faster enough for small and medium instances. However, there exists some real instances that are too large to be computed with these algorithms in a reasonable time because of the exponential growth of the number of candidate solutions. Also, these heuristics not always lead us to the best solutions. In this work we propose a new approach based on a hybrid metaheuristic algorithm called Construct, Merge, Solve & Adapt. We compare this matheuristic with four algorithms: a Hybrid algorithm based on Integer Linear Programming, a Hybrid algorithm based on Integer Nonlinear Programming, the Parallel Prioritized Genetic Solver, and a greedy algorithm called prioritized-ICPL. The analysis reveals that CMSA is statistically significantly better in terms of quality of solutions in most of the instances and for most levels of weighted coverage, although it requires more execution time. Ferrer, J., Chicano, F. & Ortega-Toro, J.A. CMSA algorithm for solving the prioritized pairwise test data generation problem in software product lines. J Heuristics 27, 229–249 (2021). https://hdl.handle.net/10630/28271 10.1007/s10732-020-09462-w Optimización combinatoria Soporte lógico Algoritmos computacionales CMSA algorithm for solving the prioritized pairwise test data generation problem in software product lines.