Optimization of Menu Layouts by Means of Genetic Algorithms

  • Luigi Troiano
  • Cosimo Birtolo
  • Roberto Armenise
  • Gennaro Cirillo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4972)


Menu systems are key components in modern graphical user interfaces (GUIs), either for traditional desktop applications, or for the latest web applications. The design of interface layout must consider different aspects resulting in a trade-off between often conflicting requirements. This trade-off is aimed at making effective use of interfaces in order to meet user preferences and to conform to standard guidelines at the same time. Assuming we are able to quantify such a trade-off, the problem of finding a menu system able to maximize it figures as a combinatorial optimization problem. In this paper we investigate the application of genetic algorithms as a viable approach to identifying solutions that can be used as a starting point for further fine-tuning.


GUI design menu layout optimization search based software engineering 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Walker, N., Smelcer, J.B.: A comparison of selection times from walking and pull-down menus. In: Proceedings of ACM CHI 1990 Conference on Human Factors in Computing Systems, pp. 221–225 (1990)Google Scholar
  2. 2.
    Hick, W.E.: On the rate of gain of information. Quarterly Journal of Experimental Psychology 4, 11–26 (1952)CrossRefGoogle Scholar
  3. 3.
    Fitts, P.M.: The information capacity of the human motor system in controlling the amplitude of movement. J. Exp. Psychol. 47, 381–391 (1954)CrossRefGoogle Scholar
  4. 4.
    Cockburn, A., Gutwin, C., Greenberg, S.: A predictive model of menu performance. In: CHI 2007: Proceedings of the SIGCHI conference on Human factors in computing systems, pp. 627–636. ACM, New York (2007)CrossRefGoogle Scholar
  5. 5.
    Accot, J., Zhai, S.: Beyond fitts’ law: models for trajectory-based hci tasks. In: CHI 1997: Proceedings of the SIGCHI conference on Human factors in computing systems, pp. 295–302. ACM, New York (1997)CrossRefGoogle Scholar
  6. 6.
    Hollink, V., van Someren, M.: Validating navigation time prediction models for menu optimization. In: Althoff, K.D., Schaaf, M. (eds.) LWA. Hildesheimer Informatik-Berichte, University of Hildesheim, Institute of Computer Science, vol. 1, pp. 47–52 (2006)Google Scholar
  7. 7.
    Bernard, M.L.: Examining a metric for predicting the accessibility of information within hypertext structures. PhD thesis, Wichita, KS, USA (2002) Adviser-Charles G. HalcombGoogle Scholar
  8. 8.
    Botafogo, R.A., Rivlin, E., Shneiderman, B.: Structural analysis of hypertexts: identifying hierarchies and useful metrics. ACM Trans. Inf. Syst. 10(2), 142–180 (1992)CrossRefGoogle Scholar
  9. 9.
    Ahlström, D.: Modeling and improving selection in cascading pull-down menus using fitts’ law, the steering law and force fields. In: CHI 2005: Proceedings of the SIGCHI conference on Human factors in computing systems, pp. 61–70. ACM, New York (2005)CrossRefGoogle Scholar
  10. 10.
    Ahlström, D., Alexandrowicz, R., Hitz, M.: Improving menu interaction: a comparison of standard, force enhanced and jumping menus. In: CHI 2006: Proceedings of the SIGCHI conference on Human Factors in computing systems, pp. 1067–1076. ACM, New York (2006)CrossRefGoogle Scholar
  11. 11.
    Apple Computer Inc.: Apple human interface guidelines. Technical report, Apple Computer Inc. (2006)Google Scholar
  12. 12.
    Inc, S.M.: Java look and feel design guidelines: advanced topics. Addison-Wesley Longman Publishing Co., Inc., Boston (2001)Google Scholar
  13. 13.
    Oliver, A., Regragui, O., Monmarché, N., Venturini, G.: Genetic and interactive optimization of web sites. In: The 11th International World Wide Web Conference, Honolulu, Hawaii, USA, pp. 7–11 (2002)Google Scholar
  14. 14.
    Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley, Reading (1989)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Luigi Troiano
    • 1
  • Cosimo Birtolo
    • 2
  • Roberto Armenise
    • 2
  • Gennaro Cirillo
    • 2
  1. 1.RCOSTUniversity of SannioBeneventoItaly
  2. 2.Poste Italiane s.p.a. – Chief Information OfficeCentro Sviluppo Servizi Innovativi NapoliNaplesItaly

Personalised recommendations