Skip to main content
SpringerLink
Log in
Book cover

International Andrei Ershov Memorial Conference on Perspectives of System Informatics

PSI 2019: Perspectives of System Informatics pp 10–25Cite as

Case-Based Genetic Optimization of Web User Interfaces

  • Conference paper
  • First Online:

  • 300 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 11964))

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  • Anderson, M.R., et al.: Brainwash: a data system for feature engineering. In CIDR (2013)

    Google Scholar 

  • 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

    Google Scholar 

  • 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)

    Google Scholar 

  • 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

    Google Scholar 

  • 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)

    Google Scholar 

  • 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

    Chapter  Google Scholar 

  • 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

    Chapter  Google Scholar 

  • Mantaras, D., et al.: Retrieval, reuse, revision and retention in case-based reasoning. Knowl. Eng. Rev. 20(3), 215–240 (2005)

    Article  Google Scholar 

  • 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)

    Article  MathSciNet  Google Scholar 

  • Freitas, A.A.: Data Mining and Knowledge Discovery with Evolutionary Algorithms. Springer, Heidelberg (2013)

    Google Scholar 

  • 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)

    Google Scholar 

  • Glass, R.L.: Facts and Fallacies of Software Engineering. Addison-Wesley Professional, Boston (2002)

    Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Google Scholar 

  • 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)

    Google Scholar 

  • 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)

    Google Scholar 

  • 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)

    Google Scholar 

  • 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)

    Google Scholar 

  • Michalewicz, Z., Hartley, S.J.: Genetic algorithms+ data structures= evolution programs. Math. Intell. 18(3), 71 (1996)

    Article  Google Scholar 

  • Oulasvirta, A.: User interface design with combinatorial optimization. Computer 50(1), 40–47 (2017)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

Download references

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

  1. Novosibirsk State Technical University, Novosibirsk, Russia

    Maxim Bakaev & Vladimir Khvorostov

Authors
  1. Maxim Bakaev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vladimir Khvorostov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Maxim Bakaev .

Editor information

Editors and Affiliations

  1. Microsoft Research, Redmond, WA, USA

    Nikolaj Bjørner

  2. AP Ershov Institute of Informatics Systems, Novosibirsk, Russia

    Irina Virbitskaite

  3. School of Computer Science, University of Manchester, Manchester, UK

    Andrei Voronkov

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics

Search

Navigation