Genetic algorithms supporting generative design of user interfaces: Examples

Designing User Interfaces (UIs) is considered a creative and human-intensive task, and this prevents from adopting computer-aided tools to explore alternative solutions. A number of decisions are to be taken, such as optimizing the displacement of UI items on the available screen space or selecting an adequate palette of colors. Therefore, the UI design process is iterative in nature, time consuming, and costly. Generative design, while keeping the centrality of human creativity, introduces a novel approach to assist humans in finding effective and esthetically convincing solutions. Meta-heuristics are a means to apply generative design in practice. We advocate the use of meta-heuristics to supporting different aspects of the UI design process. In this paper we discuss the application of genetic algorithms to solve two different problems: building hierarchical menu layouts and selecting color palettes based on a set of constraints. The paper discusses the results of two experimental applications developed in Poste Italiane, namely the money ordering by Automated Teller Machine (ATM) interfaces and the provision of financial information by kiosks.

[1]  Barry Boehm,et al.  Characteristics of software quality , 1978 .

[2]  Steven Schockaert,et al.  Generating approximate region boundaries from heterogeneous spatial information: An evolutionary approach , 2011, Inf. Sci..

[3]  Peter J. Bentley,et al.  Evolutionary Design By Computers , 1999 .

[4]  Richard Harvey,et al.  Accommodating color blind computer users , 2006, Assets '06.

[5]  K Knoblauch,et al.  Effects of chromatic and luminance contrast on reading. , 1991, Journal of the Optical Society of America. A, Optics and image science.

[6]  Maarten van Someren,et al.  Validating Navigation Time Prediction Models for Menu Optimization , 2006, LWA.

[7]  J D Mollon,et al.  Computerized simulation of color appearance for dichromats. , 1997, Journal of the Optical Society of America. A, Optics, image science, and vision.

[8]  Edwin Lughofer,et al.  Associating visual textures with human perceptions using genetic algorithms , 2010, Inf. Sci..

[9]  P. Fitts The information capacity of the human motor system in controlling the amplitude of movement. , 1954, Journal of experimental psychology.

[10]  I. Humar,et al.  The Legibility of Colored Web Page Texts , 2007, 2007 29th International Conference on Information Technology Interfaces.

[11]  Ben Shneiderman,et al.  Structural analysis of hypertexts: identifying hierarchies and useful metrics , 1992, TOIS.

[12]  Luigi Troiano,et al.  Adapting palettes to color vision deficiencies by genetic algorithm , 2008, GECCO '08.

[13]  Luigi Troiano,et al.  Evolving colors in user interfaces by interactive genetic algorithm , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[14]  Françoise Viénot,et al.  Digital video colourmaps for checking the legibility of displays by dichromats , 1999 .

[15]  Jakob Nielsen,et al.  Designing Web Usability: The Practice of Simplicity , 1999 .

[16]  J. Pokorny,et al.  Spectral sensitivity of the foveal cone photopigments between 400 and 500 nm , 1975, Vision Research.

[17]  Natalia Juristo Juzgado,et al.  Usability basics for software developers , 2001, IEEE Software.

[18]  Robert Geist,et al.  Smart Depiction for Visual Communication Detail Preserving Reproduction of Color Images for , 2022 .

[19]  Silvia Zuffi,et al.  Human Computer Interaction: Legibility and Contrast , 2007, 14th International Conference on Image Analysis and Processing (ICIAP 2007).

[20]  Shumin Zhai,et al.  Beyond Fitts' law: models for trajectory-based HCI tasks , 1997, CHI Extended Abstracts.

[21]  Uday Kumar Chakraborty,et al.  Genetic and evolutionary computing , 2008, Inf. Sci..

[22]  Ben Shneiderman,et al.  The Psychology of Menu Selection: Designing Cognitive Control at the Human/Computer Interface , 1991 .

[23]  Richard Harvey,et al.  An interface to support color blind computer users , 2007, CHI.

[24]  Michael Bernard,et al.  Examining a metric for predicting the accessibility of information within hypertext structures , 2002 .

[25]  W. E. Hick Quarterly Journal of Experimental Psychology , 1948, Nature.

[26]  Carl Gutwin,et al.  A predictive model of menu performance , 2007, CHI.

[27]  Randolph G. Bias,et al.  Cost-justifying usability , 2005 .

[28]  Manabu Ichikawa,et al.  Web-Page Color Modification for Barrier-Free Color Vision with Genetic Algorithm , 2003, GECCO.

[29]  Frank E. Ritter,et al.  Model-based evaluation of expert cell phone menu interaction , 2007, TCHI.

[30]  Peter J. Bentley,et al.  Evolutionary Design by Computers with CDrom , 1999 .

[31]  Jakob Nielsen,et al.  Usability engineering , 1997, The Computer Science and Engineering Handbook.

[32]  Bob J. Wielinga,et al.  Navigation behavior models for link structure optimization , 2007, User Modeling and User-Adapted Interaction.

[33]  Neff Walker,et al.  A comparison of selection time from walking and pull-down menus , 1990, CHI '90.