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.
- John Biles. 1994. GenJam: A genetic algorithm for generating jazz solos. In Proceedings of the International Computer Music Conference. 131--131.Google Scholar
- Kenneth A De Jong. 2006. Evolutionary computation: a unified approach. MIT press.Google Scholar
- 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 Scholar
- Joseph S Dumas and Janice Redish. 1999. A practical guide to usability testing. Intellect books. Google Scholar
Digital Library
- Douglas C Engelbart. 1962. Augmenting human intellect: a conceptual framework. Technical Report. Stanford Research Institute.Google Scholar
- 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 Scholar
Digital Library
- Richard Gatarski. 2002. Breed better banners: Design automation through on-line interaction. Journal of Interactive Marketing 16, 1 (2002), 2--13.Google Scholar
Cross Ref
- Mark Harman and Bryan F Jones. 2001. Search-based software engineering. Information and Software Technology 43, 14 (2001), 833--839.Google Scholar
Cross Ref
- 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 Scholar
- Melanie Mitchell. 1998. An introduction to genetic algorithms. MIT press. Google Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- James C Spall. 2005. Introduction to stochastic search and optimization: estimation, simulation, and control. Vol. 65. John Wiley & Sons. Google Scholar
Digital Library
- Hideyuki Takagi. 2001. Interactive evolutionary computation: Fusion of the capabilities of EC optimization and human evaluation. Proc. IEEE 89, 9 (2001), 1275--1296.Google Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Jean Vanderdonckt. 2008. Model-driven engineering of user interfaces: Promises, successes, failures, and challenges. Proceedings of ROCHI. 8 (2008).Google Scholar
Index Terms
User Interface Optimization using Genetic Programming with an Application to Landing Pages
Recommendations
A second generation user interface design environment: the model and the runtime architecture
CHI '93: Proceedings of the INTERACT '93 and CHI '93 Conference on Human Factors in Computing SystemsSeveral obstacles exist in the user interface design process which distract a developer from designing a good user interface. One of the problems is the lack of an application model to keep the designer in perspective with the application. The other ...
Designing a compelling user interface for morphing
CHI '04: Proceedings of the SIGCHI Conference on Human Factors in Computing SystemsWe present a new user interface for the common morphing tool found in animation packages. Previously this interface has been based on the features of the underlying algorithm, with little regard to how artists actually use this feature. By careful ...
User interface plasticity: model driven engineering to the limit!
EICS '10: Proceedings of the 2nd ACM SIGCHI symposium on Engineering interactive computing systemsTen years ago, I introduced the notion of user interface plasticity to denote the capacity of user interfaces to adapt, or to be adapted, to the context of use while preserving usability. The Model Driven Engineering (MDE) approach, which was used for ...






Comments