Guizzo, G;
Mariani, T;
Vergilio, SR;
Pozo, ATR;
(2021)
An Approach for the Generation of Multi-Objective Algorithms Applied to the Integration and Test Order Problem.
Journal of Software Engineering Research and Development
, 9
pp. 1-18.
10.5753/jserd.2021.816.
Preview |
Text
816-Article-5996-1-10-20210405.pdf - Published Version Download (390kB) | Preview |
Abstract
Multi-Objective Evolutionary Algorithms (MOEAs) have been successfully applied to solve hard real software engineering problems. However, to choose and design a MOEA is considered a difficult task, since there are several parameters and components to be configured. These aspects directly impact the generated solutions and the performance of MOEAs. In this sense, this paper proposes an approach for the automatic generation of MOEAs applied to the Integration and Test Order (ITO) problem. Such a problem refers to the generation of optimal sequences of units for integration testing. The approach includes a set of parameters and components of different MOEAs, and is implemented with two design algorithms: Grammatical Evolution (GE) and Iterated Racing (irace). Evaluation results are presented, comparing the MOEAs generated by both design algorithms. Furthermore, the generated MOEAs are compared to two well-known MOEAs used in the literature to solve the ITO problem. Results show that the MOEAs generated with GE and irace perform similarly, and both outperform traditional MOEAs. The approach can reduce efforts spent to design and configure MOEAs, and serves as basis for implementing solutions to other software engineering problems.
| Type: | Article |
|---|---|
| Title: | An Approach for the Generation of Multi-Objective Algorithms Applied to the Integration and Test Order Problem |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.5753/jserd.2021.816 |
| Publisher version: | https://doi.org/10.5753/jserd.2021.816 |
| Language: | English |
| Additional information: | Copyright (c) 2021 Thaina Mariani, Giovani Guizzo, Silvia Regina Vergilio, Aurora Pozo. This work is licensed under a Creative Commons Attribution 4.0 International License |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science |
| URI: | https://discovery.ucl.ac.uk/id/eprint/10131840 |
Loading...
Loading...Loading...Loading...Archive Staff Only
 |
View Item |
