skip to main content
10.1145/1276958.1277373acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
Article

Interactive evolution of XUL user interfaces

Published: 07 July 2007 Publication History

Abstract

We attack the problem of user fatigue by using an interactive genetic algorithm to evolve user interfaces in the XUL interface definition language. The interactive genetic algorithm combines a set of computable user interface design metrics with subjective user input to guide the evolution of interfaces. Our goal is to provide user interface designers with a tool that can be used to explore innovation and creativity in the design space of user interfaces and make it easier for end-users to further customize their user interface without programming knowledge. User interface specifications are encoded as individuals in an interactive genetic algorithm's population and their fitness is computed from a weighted combination of user interface design guidelines and user input. This paper shows that we can reduce human fatigue in interactive genetic algorithms (the number of choices needing to be made by the designer), by 1) only asking the user to pick two user interfaces from among ten shown on the display and 2) by asking the user to make the choice once every t generations.

References

[1]
Apple. Apple human interface design guidelines: Introduction to apple human interface guidelines, 2006.
[2]
S.-B. Cho. Towards creative evolutionary systems with interactive genetic algorithm. Applied Intelligence, 16(2):129--138, 2002.
[3]
ECSL. Lagoon, 2006.
[4]
GNOME. Gnome human interface guidelines 2.0, 2004.
[5]
R. Kamalian, Y. Zhang, H. Takagi, and A. Agogino. Reduced human fatigue interactive evolutionary computation for micromachine design. In Proceedings of the 2005 International Conference on Machine Learning and Cybernetics, volume 9, pages 5666--5671. IEEE Computer Society, 2005.
[6]
W. C. Kim and J. D. Foley. Providing high-level control and expert assistance in the user interface presentation design. In CHI '93: Proceedings of the SIGCHI conference on Human factors in computing systems, pages 430--437, New York, NY, USA, 1993. ACM Press.
[7]
X. Llorà, K. Sastry, D. E. Goldberg, A. Gupta, and L. Lakshmi. Combating user fatigue in igas: partial ordering, support vector machines, and synthetic fitness. In GECCO '05: Proceedings of the 2005 conference on Genetic and evolutionary computation, pages 1363--1370, New York, NY, USA, 2005. ACM Press.
[8]
Microsoft Corporation. Windows xp -- guidelines for applications, 2006.
[9]
A. Oliver, N. Monmarché, and G. Venturini. Interactive design of web sites with a genetic algorithm. In Proceedings of the IADIS International Conference WWW/Internet, pages 355--362, Lisbon, Portugal, november 13--15 2002.
[10]
J. Preece, Y. Rogers, and H. Sharp. Interaction Design: Beyond Human Computer Interaction. Wiley, 2002.
[11]
Sun Microsystems. Java look and feel design guidelines, 2001.
[12]
H. Takagi. Interactive evolutionary computation: Fusion of the capabilities of EC optimization and human evaluation. Proceedings of the IEEE, 89(9):1275--1296, Sept. 2001. Invited Paper.
[13]
H. Thimbleby. User interface design with matrix algebra. ACM Trans. Comput.-Hum. Interact., 11(2):181--236, 2004.
[14]
XULPlanet. Xulplanet.com, 2006.

Cited By

View all
  • (2021)Design Requirements for Recommendations in End-User User Interface DesignEnd-User Development10.1007/978-3-030-79840-6_14(204-212)Online publication date: 24-Jun-2021
  • (2020)Combinatorial Optimization of Graphical User Interface DesignsProceedings of the IEEE10.1109/JPROC.2020.2969687108:3(434-464)Online publication date: Mar-2020
  • (2015)Searching optimal menu layouts by linear genetic programmingJournal of Ambient Intelligence and Humanized Computing10.1007/s12652-015-0322-77:2(239-256)Online publication date: 15-Sep-2015
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation
July 2007
2313 pages
ISBN:9781595936974
DOI:10.1145/1276958
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 July 2007

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. interactive genetic algorithm
  2. user fatigue
  3. user interface design

Qualifiers

  • Article

Conference

GECCO07
Sponsor:

Acceptance Rates

GECCO '07 Paper Acceptance Rate 266 of 577 submissions, 46%;
Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)6
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2021)Design Requirements for Recommendations in End-User User Interface DesignEnd-User Development10.1007/978-3-030-79840-6_14(204-212)Online publication date: 24-Jun-2021
  • (2020)Combinatorial Optimization of Graphical User Interface DesignsProceedings of the IEEE10.1109/JPROC.2020.2969687108:3(434-464)Online publication date: Mar-2020
  • (2015)Searching optimal menu layouts by linear genetic programmingJournal of Ambient Intelligence and Humanized Computing10.1007/s12652-015-0322-77:2(239-256)Online publication date: 15-Sep-2015
  • (2014)Metaheuristic design patternProceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation10.1145/2598394.2609849(1431-1434)Online publication date: 12-Jul-2014
  • (2013)MenuOptimizerProceedings of the 26th annual ACM symposium on User interface software and technology10.1145/2501988.2502024(331-342)Online publication date: 8-Oct-2013
  • (2013)Optimization of weighted vector directional filters using an interactive evolutionary algorithmProceedings of the 15th annual conference companion on Genetic and evolutionary computation10.1145/2464576.2482754(1691-1694)Online publication date: 6-Jul-2013
  • (2011)Flippable user interfaces for internationalizationProceedings of the 3rd ACM SIGCHI symposium on Engineering interactive computing systems10.1145/1996461.1996524(223-228)Online publication date: 13-Jun-2011
  • (2011)Toward a Standardized XMAN Presentation Layer with Consideration of User Interface Description LanguagesProceedings of the 2011 Developments in E-systems Engineering10.1109/DeSE.2011.66(570-575)Online publication date: 6-Dec-2011
  • (2009)Texture Image Segmentation Using an Interactive Evolutionary ApproachEvolutionary Image Analysis and Signal Processing10.1007/978-3-642-01636-3_1(3-19)Online publication date: 2009
  • (2008)Optimizing Hierarchical Menus with Genetic Algorithm遺伝的アルゴリズムによる階層メニューの最適化Transactions of the Japanese Society for Artificial Intelligence10.1527/tjsai.23.49423:6(494-504)Online publication date: 2008
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media