Abstract
This paper proposes a surrogate model assisted differential evolutionary algorithm for performance optimization at the software architecture (SA) level, which is named SMDE4PO. In SMDE4PO, different strategies of crossover and mutation are adopted to enhance the algorithm’s search capability and speed up its convergence. Random forests are used as surrogate models to reduce the time of performance evaluation (i.e., fitness evaluation). Our comparative experiments on four different sizes of cases between SMDE4PO and NSGA-II are conducted. From the results, we can conclude that (1) SMDE4PO is significantly better than NSGA-II according to the three quality indicators of Contribution, Generation Distance and Hyper Volume; (2) By using random forests as surrogates, the run time of SMDE4PO is reduced by up to 48% in comparison with NSGA-II in our experiments.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Taylor, R.N., Medvidovic, N., Dashofy, E.M.: Software Architecture: Foundations, Theory, and Practice. Wiley, Hoboken (2009)
Aleti, A., Buhnova, B., Grunske, L., Koziolek, A., Meedeniya, I.: Software architecture optimization methods: a systematic literature review. IEEE Trans. Softw. Eng. 39(5), 658–683 (2013)
Koziolek, A.: Automated Improvement of Software Architecture Models for Performance and Other Quality Attributes. KIT Scientific Publishing, Karlsruhe (2014)
Du, X., Yao, X., Ni, Y., Minku, L.L., Ye, P., Xiao, R.: An evolutionary algorithm for performance optimization at software architecture level. In: 2015 IEEE Congress on Evolutionary Computation (CEC), pp. 2129–2136. IEEE, Sendai (2015)
Martens, A., Koziolek, H.: Automatic, model-based software performance improvement for component-based software designs. Electron. Notes Theoret. Comput. Sci. 253(1), 77–93 (2009)
Koziolek, A., Koziolek, H., Reussner, R.: PerOpteryx: automated application of tactics in multi-objective software architecture optimization. In: Proceedings of Joint ACM SIGSOFT Conference–QoSA and ACM SIGSOFT Symposium–ISARCS, pp. 33–42. ACM, Boulder (2011)
Koziolek, A., Ardagna, D., Mirandola, R.: Hybrid multi-attribute QoS optimization in component based software systems. J. Syst. Softw. 86(10), 2542–2558 (2013)
Li, R., Etemaadi, R., Emmerich, M.T., Chaudron, M.R.: An evolutionary multiobjective optimization approach to component-based software architecture design. In: 2011 IEEE Congress on Evolutionary Computation (CEC), pp. 432–439. IEEE, New Orleans (2011)
Etemaadi, R., Lind, K., Heldal, R., Chaudron, M.R.: Quality-driven optimization of system architecture: industrial case study on an automotive sub-system. J. Syst. Softw. 86(10), 2559–2573 (2013)
Walker, M., Reiser, M.-O., Tucci-Piergiovanni, S., Papadopoulos, Y., Lönn, H., Mraidha, C., Parker, D., Chen, D., Servat, D.: Automatic optimisation of system architectures using EAST-ADL. J. Syst. Softw. 86(10), 2467–2487 (2013)
Meedeniya, I., Aleti, A., Avazpour, I., Amin, A.: Robust archeopterix: architecture optimization of embedded systems under uncertainty. In: 2012 2nd International Workshop on, Software Engineering for Embedded Systems, pp. 23–29. IEEE, Zurich (2012)
Rahmoun, S., Borde, E., Pautet, L.: Automatic selection and composition of model transformations alternatives using evolutionary algorithms. In: Proceedings of 2015 European Conference on Software Architecture Workshops. p. 25. ACM, Dubrovnik (2015)
Díaz-Manríquez, A., Toscano-Pulido, G., Gómez-Flores, W.: On the selection of surrogate models in evolutionary optimization algorithms. In: 2011 IEEE Congress on Evolutionary Computation (CEC), pp. 2155–2162. IEEE, New Orleans (2011)
Robič, T., Filipič, B.: DEMO: differential evolution for multiobjective optimization. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 520–533. Springer, Heidelberg (2005). doi:10.1007/978-3-540-31880-4_36
Mendes, R., Mohais, A.S.: DynDE: a differential evolution for dynamic optimization problems. In: 2005 IEEE Congress on Evolutionary Computation. pp. 2808–2815. IEEE, Edinburgh (2005)
Dıaz-Manrıquez, A., Toscano, G., Barron-Zambrano, J.H., Tello-Leal, E.: A review of surrogate assisted multi-objective evolutionary algorithms. Comput. Intell. Neurosci. 2016, 1–14 (2016)
Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans. Evol. Comput. 3(4), 257–271 (1999)
Brosig, F., Meier, P., Becker, S., Koziolek, A., Koziolek, H., Kounev, S.: Quantitative evaluation of model-driven performance analysis and simulation of component-based architectures. IEEE Trans. Softw. Eng. 41(2), 157–175 (2015)
https://svnserver.informatik.kit.edu/i43/svn/code/Palladio/Examples/SimpleHeuristicsExample. Accessed 6 Aug 2017
Grissom, R.J., Kim, J.J.: Effect Sizes for Research: A Broad Practical Approach. Lawrence Erlbaum Associates, Mahwah (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Xin, D., Youcong, N., Xiaobin, W., Peng, Y., Yao, X. (2017). Surrogate Model Assisted Multi-objective Differential Evolution Algorithm for Performance Optimization at Software Architecture Level*. In: Shi, Y., et al. Simulated Evolution and Learning. SEAL 2017. Lecture Notes in Computer Science(), vol 10593. Springer, Cham. https://doi.org/10.1007/978-3-319-68759-9_28
Download citation
DOI: https://doi.org/10.1007/978-3-319-68759-9_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-68758-2
Online ISBN: 978-3-319-68759-9
eBook Packages: Computer ScienceComputer Science (R0)