1. Are MAs profitable to search‐based PLA design?
- Author
-
Cristiano da Silva Herculano, Aline Maria Malachini Miotto Amaral, João Choma Neto, and Thelma Elita Colanzi
- Subjects
Mathematical optimization ,Computer science ,business.industry ,Multi-agent system ,020207 software engineering ,Context (language use) ,02 engineering and technology ,Computer Graphics and Computer-Aided Design ,Empirical research ,Software testing ,Software design pattern ,0202 electrical engineering, electronic engineering, information engineering ,Memetic algorithm ,020201 artificial intelligence & image processing ,Local search (optimization) ,business ,Software architecture - Abstract
The architectural properties of product-line architecture (PLA) design have been successfully optimised by multi-objective genetic algorithms (GAs). Memetic algorithms (MAs) extend GA by adding a local search after the global search process. MA outperformed GA in the context of class modelling, software testing and the next release problem. However, no studies on the application of MAs for PLA design optimisation were found in the literature. In light of this, the authors performed an exploratory study, where MA was used to apply design patterns for a search-based PLA design (SBPD) and achieved promising results. From the obtained results, they adjusted the MA-based implementation. This study aims at investigating if the MA is more profitable to SBPD than GAs. Two empirical studies that involve four PLA designs were carried out for this task by varying the pair of objective functions. Empirical results show that MA achieved satisfactory solutions, despite being influenced by the original PLA design.
- Published
- 2019