skip to main content
research-article

User Interface Optimization using Genetic Programming with an Application to Landing Pages

Published:30 June 2017Publication History
Skip Abstract Section

Abstract

The design of user interfaces (UIs), such as World Wide Web pages, usually consists in a human designer mapping one particular problem (e.g., the demands of a customer) to one particular solution (i.e., the UI). In this article, a technology based on Genetic Programming is proposed to automate critical parts of the design process. In this approach, designers are supposed to define basic content elements and ways to combine them, which are then automatically composed and tested with real users by a genetic algorithm in order to find optimized compositions. Such a strategy enables the exploration of large design state-spaces in a systematic manner, hence going beyond traditional A/B testing approaches. In relation to similar techniques also based on genetic algorithms, this system has the advantage of being more general, providing the basis of an overall programmatic UI design workflow, and of calculating the fitness of solutions incrementally. To illustrate and evaluate the approach, an experiment based on the optimization of landing pages is provided. The empirical result obtained, though preliminary, is statistically significant and corroborates the hypothesis that the technique works.

References

  1. John Biles. 1994. GenJam: A genetic algorithm for generating jazz solos. In Proceedings of the International Computer Music Conference. 131--131.Google ScholarGoogle Scholar
  2. Kenneth A De Jong. 2006. Evolutionary computation: a unified approach. MIT press.Google ScholarGoogle Scholar
  3. Greg Dingle. 2013. An unobtrusive way to A/B test and optimize webpages. https://github.com/gregdingle/genetify. (2013). Last accessed February 1st, 2016.Google ScholarGoogle Scholar
  4. Joseph S Dumas and Janice Redish. 1999. A practical guide to usability testing. Intellect books. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Douglas C Engelbart. 1962. Augmenting human intellect: a conceptual framework. Technical Report. Stanford Research Institute.Google ScholarGoogle Scholar
  6. Krzysztof Z Gajos, Daniel S Weld, and Jacob O Wobbrock. 2010. Automatically generating personalized user interfaces with Supple. Artificial Intelligence 174, 12--13 (2010), 910--950. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Richard Gatarski. 2002. Breed better banners: Design automation through on-line interaction. Journal of Interactive Marketing 16, 1 (2002), 2--13.Google ScholarGoogle ScholarCross RefCross Ref
  8. Mark Harman and Bryan F Jones. 2001. Search-based software engineering. Information and Software Technology 43, 14 (2001), 833--839.Google ScholarGoogle ScholarCross RefCross Ref
  9. Ron Kohavi and Roger Longbotham. 2016. Online Controlled Experiments and A/B Testing. In Encyclopedia of Machine Learning and Data Mining, Claude Sammut and Geoffrey I. Webb (Eds.). Springer US, Boston, MA, 1--8. {10} Kris Luyten, Tim Clerckx, Karin Coninx, and Jean Vanderdonckt. 2003. Derivation of a dialog model from a task model by activity chain extraction. In International Workshop on Design, Specification, and Verification of Interactive Systems. Springer, 203--217.Google ScholarGoogle Scholar
  10. Melanie Mitchell. 1998. An introduction to genetic algorithms. MIT press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. N. Monmarche, G. Nocent, M. Slimane, G. Venturini, and P. Santini. 1999. Imagine: a tool for generating HTML style sheets with an interactive genetic algorithm based on genes frequencies. In Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics., Vol. 3.Google ScholarGoogle Scholar
  12. Jeffrey Nichols, Duen Horng Chau, and Brad A Myers. 2007. Demonstrating the viability of automatically generated user interfaces. In Proceedings of the SIGCHI conference on Human factors in computing systems. ACM, 1283--1292. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Jeffrey Nichols, Brad A Myers, and Kevin Litwack. 2004. Improving automatic interface generation with smart templates. In Proceedings of the 9th International Conference on Intelligent User Interfaces. ACM, 286--288. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Martin Odersky, Philippe Altherr, Vincent Cremet, Burak Emir, Sebastian Maneth, Stéphane Micheloud, Nikolay Mihaylov, Michel Schinz, Erik Stenman, and Matthias Zenger. 2004. An overview of the Scala programming language. Technical Report.Google ScholarGoogle Scholar
  15. A. Oliver, N. Monmarch, and G. Venturini. 2002. Interactive Design Of Web Sites With A Genetic Algorithm. In Proceedings of the IADIS International Conference WWW/Internet.Google ScholarGoogle Scholar
  16. Matthias Peissner, Dagmar Häbe, Doris Janssen, and Thomas Sellner. 2012. MyUI: generating accessible user interfaces from multimodal design patterns. In Proceedings of the 4th ACM SIGCHI Symposium on Engineering Interactive Computing Systems. ACM, 81--90. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Riccardo Poli and Stefano Cagnoni. 1997. Genetic Programming with User-Driven Selection: Experiments on the Evolution of Algorithms for Image Enhancement. In Genetic Programming 1997: Proceedings of the Second Annual Conference. Morgan Kaufmann, 269--277.Google ScholarGoogle Scholar
  18. Riccardo Poli, William B. Langdon, and Nicholas Freitag McPhee. 2008. A field guide to genetic programming. Published via http://lulu.com and freely available at http://www.gp-field-guide.org.uk. (With contributions by J. R. Koza). Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Juan C Quiroz, Sushil J Louis, Anil Shankar, and Sergiu M Dascalu. 2007. Interactive genetic algorithms for user interface design. In IEEE Congress on Evolutionary Computation (CEC 2007). IEEE, 1366--1373.Google ScholarGoogle ScholarCross RefCross Ref
  20. David Raneburger, Hermann Kaindl, and Roman Popp. 2015. Strategies for Automated GUI Tailoring for Multiple Devices. In System Sciences (HICSS), 2015 48th Hawaii International Conference on. IEEE, 507--516. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Jeff Sauro and Erika Kindlund. 2005. A method to standardize usability metrics into a single score. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. ACM, 401--409. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Jimmy Secretan, Nicholas Beato, David B. D Ambrosio, Adelein Rodriguez, Adam Campbell, and Kenneth O. Stanley. 2008. Picbreeder: Evolving Pictures Collaboratively Online. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI '08). ACM, 1759--1768. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. James C Spall. 2005. Introduction to stochastic search and optimization: estimation, simulation, and control. Vol. 65. John Wiley & Sons. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Hideyuki Takagi. 2001. Interactive evolutionary computation: Fusion of the capabilities of EC optimization and human evaluation. Proc. IEEE 89, 9 (2001), 1275--1296.Google ScholarGoogle ScholarCross RefCross Ref
  25. Giordano Tamburrelli and Alessandro Margara. 2014. Towards Automated A/B Testing. In Search-Based Software Engineering, Claire Le Goues and Shin Yoo (Eds.). Lecture Notes in Computer Science, Vol. 8636. Springer International Publishing, 184--198.Google ScholarGoogle Scholar
  26. Michael Toomim, Travis Kriplean, Claus Pörtner, and James Landay. 2011. Utility of human-computer interactions: Toward a science of preference measurement. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. ACM, 2275--2284. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Vi Tran, Jean Vanderdonckt, Ricardo Tesoriero, and François Beuvens. 2012. Systematic generation of abstract user interfaces. In Proceedings of the 4th ACM SIGCHI symposium on Engineering interactive computing systems. ACM, 101--110. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Jean Vanderdonckt. 2008. Model-driven engineering of user interfaces: Promises, successes, failures, and challenges. Proceedings of ROCHI. 8 (2008).Google ScholarGoogle Scholar

Index Terms

  1. User Interface Optimization using Genetic Programming with an Application to Landing Pages

              Recommendations

              Comments

              Login options

              Check if you have access through your login credentials or your institution to get full access on this article.

              Sign in

              Full Access

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader
              About Cookies On This Site

              We use cookies to ensure that we give you the best experience on our website.

              Learn more

              Got it!