Application of Memetic Algorithms in the Search-based Product Line Architecture Design: An Exploratory Study

João Choma Neto, Thelma E. Colanzi, Aline M. M. Miotto Amaral

2017

Abstract

Basic design principles, feature modularization, and SPL extensibility of Product Line Architecture (PLA) design have been optimized by multi-objective genetic algorithms. Until now, memetic algorithms have not been used for PLA design optimization. Considering that memetic algorithms (MA) have achieved better quality solutions than the solutions obtained by genetic algorithms (GA) and that previous study involving the application of design patterns to PLA design optimization returned promising results, bringing the motivation in investigating the use of MA and the Design Pattern Search Operator as local search to the referred context. This work presents an exploratory study aimed to characterize the application of using MA in PLA design optimization. When compared with a GA approach, the results show thatMAare promising, since the obtained solutions are slightly better than solutions found by the GA. A pattern application rate was identified in about 30 % of the solutions obtained by MA. However, the qualitative analysis showed that the existing global search operators need to be refactored for the joint use with the MA approach.

Paper Citation

in Harvard Style

Choma Neto J., Colanzi T. and M. M. Miotto Amaral A. (2017). Application of Memetic Algorithms in the Search-based Product Line Architecture Design: An Exploratory Study . In Proceedings of the 19th International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-758-248-6, pages 178-189. DOI: 10.5220/0006363201780189

in Bibtex Style

@conference{iceis17,
author={João Choma Neto and Thelma E. Colanzi and Aline M. M. Miotto Amaral},
title={Application of Memetic Algorithms in the Search-based Product Line Architecture Design: An Exploratory Study},
booktitle={Proceedings of the 19th International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2017},
pages={178-189},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006363201780189},
isbn={978-989-758-248-6},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 19th International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - Application of Memetic Algorithms in the Search-based Product Line Architecture Design: An Exploratory Study
SN - 978-989-758-248-6
AU - Choma Neto J.
AU - Colanzi T.
AU - M. M. Miotto Amaral A.
PY - 2017
SP - 178
EP - 189
DO - 10.5220/0006363201780189