Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Hick, W.E.: On the rate of gain of information. Quarterly Journal of Experimental Psychology 4, 11–26 (1952)
Fitts, P.M.: The information capacity of the human motor system in controlling the amplitude of movement. J. Exp. Psychol. 47, 381–391 (1954)
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)
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)
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)
Bernard, M.L.: Examining a metric for predicting the accessibility of information within hypertext structures. PhD thesis, Wichita, KS, USA (2002) Adviser-Charles G. Halcomb
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)
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)
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)
Apple Computer Inc.: Apple human interface guidelines. Technical report, Apple Computer Inc. (2006)
Inc, S.M.: Java look and feel design guidelines: advanced topics. Addison-Wesley Longman Publishing Co., Inc., Boston (2001)
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)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley, Reading (1989)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Troiano, L., Birtolo, C., Armenise, R., Cirillo, G. (2008). Optimization of Menu Layouts by Means of Genetic Algorithms. In: van Hemert, J., Cotta, C. (eds) Evolutionary Computation in Combinatorial Optimization. EvoCOP 2008. Lecture Notes in Computer Science, vol 4972. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78604-7_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-78604-7_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78603-0
Online ISBN: 978-3-540-78604-7
eBook Packages: Computer ScienceComputer Science (R0)