Abstract
The combination of case-based approach and genetic optimization can provide significant boost to effectiveness of computer-aided design of web user interfaces (WUIs). However, their integration in web design domain requires certain sophistication, since parts of available solutions cannot be reused directly, due to technical and legal obstacles. This article describes evolutionary algorithm for automatic generation of website designs, which treats parameters of functionality, layout and visual appearance as the variables. The structure of the chromosome is devised, allowing representation of websites’ properties in the above three manipulated aspects and facilitating easy application of the genetic operators. We also describe organization and population of repository of filler-up content, which is compulsory for evaluation of WUI fitness with regard to the needs and preferences of users. We demonstrate retrieval of web designs as cases and propose using similarity measure in the fitness function to adapt the generated WUI to these examples. Finally, implementation of the approach is illustrated based on the popular Drupal web framework. The results of the study can empower case-based reuse of existing web designs and therefore be of interest to both AI researchers and software engineers.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Anderson, M.R., et al.: Brainwash: a data system for feature engineering. In CIDR (2013)
Bakaev, M.: Assessing similarity for case-based web user interface design. In: Alexandrov, D., Boukhanovsky, A., Chugunov, A., Kabanov, Y., Koltsova, O. (eds.) Digital Transformation and Global Society. DTGS 2018. Communications in Computer and Information Science, vol. 858. Springer, Cham (2018a). https://doi.org/10.1007/978-3-030-02843-5_28
Bakaev, M., Gaedke, M.: Application of evolutionary algorithms in interaction design: from requirements and ontology to optimized web interface. In: IEEE Young Researchers in Electrical and Electronic Engineering Conference (EIConRusNW 2016), pp. 129–134 (2016)
Bakaev, M., Heil, S., Khvorostov, V., Gaedke, M.: HCI vision for automated analysis and mining of web user interfaces. In: Mikkonen, T., Klamma, R., Hernández, J. (eds.) Web Engineering. ICWE 2018. LNCS, vol 10845, pp. 136–144. Springer, Cham (2018b). https://doi.org/10.1007/978-3-319-91662-0_10
Bakaev, M., Khvorostov, V.: Component-based engineering of web user interface designs for evolutionary optimization. In: 19th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD), pp. 335–340. IEEE (2018c)
Bakaev, M., Khvorostov, V., Heil, S., Gaedke, M.: Web intelligence linked open data for website design reuse. In: Cabot, J., De Virgilio, R., Torlone, R. (eds.) ICWE 2017. LNCS, vol. 10360, pp. 370–377. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-60131-1_22
Coello, C.A.C.: Multi-objective evolutionary algorithms in real-world applications: some recent results and current challenges. In: Greiner, D., Galván, B., Périaux, J., Gauger, N., Giannakoglou, K., Winter, G. (eds.) Advances in Evolutionary and Deterministic Methods for Design, Optimization and Control in Engineering and Sciences, pp. 3–18. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-11541-2_1
Mantaras, D., et al.: Retrieval, reuse, revision and retention in case-based reasoning. Knowl. Eng. Rev. 20(3), 215–240 (2005)
De Renzis, A., Garriga, M., Flores, A., Cechich, A., Zunino, A.: Case-based reasoning for web service discovery and selection. Electron. Notes Theoret. Comput. Sci. 321, 89–112 (2016)
Freitas, A.A.: Data Mining and Knowledge Discovery with Evolutionary Algorithms. Springer, Heidelberg (2013)
Gajos, K., Wu, A., Weld, D.S.: Cross-device consistency in automatically generated user interfaces. In: 2nd Workshop on Multi-User and Ubiquitous User Interfaces, pp. 7–8 (2005)
Glass, R.L.: Facts and Fallacies of Software Engineering. Addison-Wesley Professional, Boston (2002)
Guo, F., Liu, W.L., Cao, Y., Liu, F.T., Li, M.L.: Optimization design of a webpage based on Kansei engineering. Hum. Fact. Ergon. Manuf. Serv. Ind. 26(1), 110–126 (2016)
Ivory, M.Y., Hearst, M.A.: Statistical profiles of highly-rated web sites. In: ACM SIGCHI Conference on Human Factors in Computing Systems (CHI), pp. 367–374 (2002)
Kazimipour, B., Li, X., Qin, A.K.: A review of population initialization techniques for evolutionary algorithms. In: IEEE Congress on Evolutionary Computation (CEC), pp. 2585–2592 (2014)
Kumar, R., et al.: Webzeitgeist: design mining the web. In: Proceedings of the ACM SIGCHI Conference on Human Factors in Computing Systems (CHI), pp. 3083–3092 (2013)
Marir, F.: Case-based reasoning for an adaptive web user interface. In: The International Conference on Computing, Networking and Digital Technologies (ICCNDT2012), pp. 306–315. The Society of Digital Information and Wireless Communication (2012)
Martinie, C., Navarre, D., Palanque, P., Fayollas, C.: A generic tool-supported framework for coupling task models and interactive applications. In: 7th ACM SIGCHI Symposium on Engineering Interactive Computing Systems (EICS), pp. 244–253 (2015)
Michalewicz, Z., Hartley, S.J.: Genetic algorithms+ data structures= evolution programs. Math. Intell. 18(3), 71 (1996)
Oulasvirta, A.: User interface design with combinatorial optimization. Computer 50(1), 40–47 (2017)
Qu, Q.X.: Kansei knowledge extraction based on evolutionary genetic algorithm: an application to E-commerce web appearance design. Theoret. Issues Ergon. Sci. 16(3), 299–313 (2015)
Rocha, R.G., Azevedo, R.R., Sousa, Y.C., Tavares, E.D.A., Meira, S.: A case-based reasoning system to support the global software development. Procedia Comput. Sci. 35, 194–202 (2014)
Acknowledgement
The reported study was funded by Russian Ministry of Education and Science, according to the research project No. 2.2327.2017/4.6, and by RFBR according to the research project No. 16-37-60060 mol_a_dk.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Bakaev, M., Khvorostov, V. (2019). Case-Based Genetic Optimization of Web User Interfaces. In: Bjørner, N., Virbitskaite, I., Voronkov, A. (eds) Perspectives of System Informatics. PSI 2019. Lecture Notes in Computer Science(), vol 11964. Springer, Cham. https://doi.org/10.1007/978-3-030-37487-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-37487-7_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-37486-0
Online ISBN: 978-3-030-37487-7
eBook Packages: Computer ScienceComputer Science (R0)