skip to main content
10.1145/1456659.1456665acmotherconferencesArticle/Chapter ViewAbstractPublication PageshtConference Proceedingsconference-collections
research-article

Incorporating layout managers into an evolutionary programming algorithm to design graphical user interfaces

Published:06 October 2008Publication History

ABSTRACT

Designing graphical user interfaces (GUIs) is an arduous task that requires both functional and aesthetic considerations, often relying on documented style guides and design principles. Style guides and principles are mostly prescriptive in terms of what should be included and what should be avoided in interface design, but do not specify the how of the interface design process. Previous research has employed Genetic Algorithms to assist in the design process, but focused more on evolving colour schemes and ordering of user interface (UI) components than on the general layout of the interface. Components were essentially placed in a static grid which resulted in unappealing interfaces. This research seeks to evolve the placement of components on the screen through the use of layout managers. A user guides the evolution process by iteratively selecting promising interfaces from a collection of candidate interfaces. Various constraints are placed on the grouping of components to prevent inappropriate groupings in the UI layout and to reduce the number of selections that the designer has to make. Each candidate UI is encoded in a tree which made crossover operations inappropriate. This resulted in an Evolutionary Programming algorithm being used rather than a Genetic Algorithm. Various mutation operators are discussed. Through this evolutionary process, aesthetically pleasing and functional interfaces can then be created in a reasonable number of iterations.

References

  1. Oliver, A., Monmarché, N., and Venturini, G. 2002. Interactive design of web sites with a genetic algorithm. In Proceedings of the IADIS International Conference WWW/Internet, 355--362, Lisbon, Portugal, November 13--15 2002.Google ScholarGoogle Scholar
  2. Quiroz, J. C., Louis, S. J., and Dascalu S. M. 2007. Interactive evolution of xul user interfaces. In GECCO '07: Proceedings of the 2007 conference on Genetic and evolutionary computation, New York, NY USA, July 2007. ACM Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Quiroz, J. C., Dascalu S. M. and Louis, S. J. 2007. Human guided evolution of xul user interfaces. In CHI '07: CHI '07 extended abstracts on Human factors in computing systems, New York, NY USA, 2007. ACM Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Quiroz, J. C., Louis, S. J., Shankar, A. and Dascalu S. M. 2007. Interactive Genetic Algorithms for User Interface Design. In CEC 2007: IEEE Congress on Evolutionary Computation, 2007. 1366--1373, Singapore, 25--28 September 2007.Google ScholarGoogle Scholar
  5. Java Documentation. java.sun.com/docs/. Accessed June 2008.Google ScholarGoogle Scholar
  6. Koza, J. R. 1992. Genetic programming: On the programming of computers by means of natural selection. MIT Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Engelbrecht, A. P. 2002. Computational Intelligence: An Introduction. Wiley Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Dawkins, R. 1986. The blind watchmaker. Longman: Harlow.Google ScholarGoogle Scholar
  9. Smith-Atakan, S. 2006. Human-computer interaction. Thomson: London. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Torres, R. J. 2002. Practitioner's handbook for user interface design and development. Prentice-Hall: New Jersey. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Galitz, W. O. 2002. The essential guide to user interface design: An introduction to GUI design principles and techniques, 2nd ed. Wiley: New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Spolsky, J. 2001. User interface design for programmers. Apress: New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Sharp, H, Rogers, Y. and Preece, J. 2007. Interaction design: beyond human-computer interaction. Wiley: New Jersey. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Incorporating layout managers into an evolutionary programming algorithm to design graphical user interfaces

        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
        • Published in

          cover image ACM Other conferences
          SAICSIT '08: Proceedings of the 2008 annual research conference of the South African Institute of Computer Scientists and Information Technologists on IT research in developing countries: riding the wave of technology
          October 2008
          304 pages
          ISBN:9781605582863
          DOI:10.1145/1456659

          Copyright © 2008 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 6 October 2008

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          Overall Acceptance Rate187of439submissions,43%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader