Quanti-Qualitative Analysis of a Memetic Algorithm to Optimize Product Line Architecture Design
| Autor: | Thelma Elita Colanzi, Tatiane Gaieski, Aline Maria Malachini Miotto Amaral, João Choma Neto |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Optimization problem
Linear programming Computer science Evolutionary algorithm 020207 software engineering Context (language use) 0102 computer and information sciences 02 engineering and technology computer.software_genre 01 natural sciences 010201 computation theory & mathematics Search algorithm Genetic algorithm 0202 electrical engineering electronic engineering information engineering Memetic algorithm Data mining Software product line computer |
| Zdroj: | ICTAI |
| DOI: | 10.1109/ictai.2018.00083 |
| Popis: | The Product Line Architecture (PLA) is one of the most important artifacts of a Software Product Line (SPL). PLA design can be formulated as an optimization problem with many factors. In this context, OPLA-Tool was developed to automatically identify the best alternatives for a PLA design using multi-objective evolutionary algorithms, based on genetic algorithms (GA). From an original PLA, OPLA-Tool obtains alternative designs to improve the original one in terms of the objectives selected for optimization. In a recent study, we extend OPLA-Tool to add a memetic algorithm (MA) and promising empirical results were obtained. However, the results allow us to hypothesize that including feature modularization as an objective to be optimized by MA could obtain even better solutions. In addition, it is interesting to know the experts' opinion about PLA designs automatically obtained, what has not been done yet. Thus, the objective of this work is twofold: to investigate the aforementioned hypothesis and to conduct the first qualitative evaluation of the PLA design solutions automatically obtained by search algorithms. An empirical study involving MA and GA was carried out with four different PLA designs. MA presented the best solutions according the quality indicators used in the quantitative analysis. The results of the qualitative evaluation showed that the optimized solutions are well evaluated by the experts. After both analyzes, the hypothesis could be confirmed. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|