Abstract
The Product-Line Architecture (PLA) is a fundamental SPL artifact. However, PLA design is a people-intensive and non-trivial task, and to find the best architecture can be formulated as an optimization problem with many objectives. We found several approaches that address search-based design of software architectures by using multi-objective evolutionary algorithms. However, such approaches have not been applied to PLAs. Considering such fact, in this work, we explore the use of these approaches to optimize PLAs. An extension of existing approaches is investigated, which uses specific metrics to evaluate the PLA characteristics. Then, we performed a case study involving one SPL. From the experience acquired during this study, we can relate some lessons learned, which are discussed in this work. Furthermore, the results point out that, in the case of PLAs, it is necessary to use SPL specific measures and evolutionary operators more sensitive to the SPL context.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bowman, M., Briand, L.C., Labiche, Y.: Solving the class responsibility assignment problem in object-oriented analysis with multi-objective genetic algorithms. IEEE Transactions on Software Engineering 36(6), 817–837 (2010)
Contieri Jr, A.C., Correia, G.G., Colanzi, T.E., Gimenes, I.M.S., Oliveira Jr, E.A., Ferrari, S., Masiero, P.C., Garcia, A.F.: Extending UML Components to Develop Software Product-Line Architectures: Lessons Learned. In: Crnkovic, I., Gruhn, V., Book, M. (eds.) ECSA 2011. LNCS, vol. 6903, pp. 130–138. Springer, Heidelberg (2011)
van der Hoek, A., Dincel, E., Medvidovic, N.: Using service utilization metrics to assess the structure of product line architectures. In: Proceedings of the 9th Int. Symposium on Software Metrics, pp. 298–308. IEEE, Washington, DC (2003)
van der Linden, F., Schmid, F., Rommes, E.: Software Product Lines in Action - The Best Industrial Practice in Product Line Engineering. Springer (2007)
Martin, R.: Stability – C++ Report. Tech. rep. (1997), http://www.objectmentor.com/resources/articles/stability.pdf
Martin, R.: Agile Software Development: Principles, Patterns, and Practices. Prentice Hall (2003)
Oliveira Jr., E.A., et al.: Systematic Management of Variability in UML-based Software Product Lines. J. of Universal Computer Science 16(17), 2374–2393 (2010)
Räihä, O.: A survey on search-based software design. Computer Science Review 4(4), 203–249 (2010)
Räihä, O.: Genetic Algorithms in Software Architecture Synthesis. Ph.D. thesis, School of Information Sciences, University of Tampere, Tampere, Finland (2011)
Räihä, O., Koskimies, K., Mäkinen, E.: Empirical study on the effect of crossover in genetic software architecture synthesis. In: Proceedings of World Congress on Nature and Biologically Inspired Computing (NaBIC), pp. 619–625. IEEE (2009)
SEI: Arcade Game Maker pedagogical product line (2012), http://www.sei.cmu.edu/productlines/ppl/
Simons, C.L.: Interactive Evolutionary Computing in Early Lifecycle Software Engineering Design. Ph.D. thesis, University of the West of England, Bristol (2011)
Wüst, J.: SDMetrics (2012), http://www.sdmetrics.com/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Colanzi, T.E., Vergilio, S.R. (2012). Applying Search Based Optimization to Software Product Line Architectures: Lessons Learned. In: Fraser, G., Teixeira de Souza, J. (eds) Search Based Software Engineering. SSBSE 2012. Lecture Notes in Computer Science, vol 7515. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33119-0_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-33119-0_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33118-3
Online ISBN: 978-3-642-33119-0
eBook Packages: Computer ScienceComputer Science (R0)