Graphical User Interfaces heavily rely on menus to access application functionalities.
Therefore designing properly menus poses relevant usability issues to face. Indeed, trading
off between semantic preferences and usability makes this task not so easy to be performed.
Meta-heuristics represent a promising approach in assisting designers to specify menu
layouts. In this paper, we propose a preliminary experience in adopting Genetic
Programming as a natural means for evolving a menu hierarchy towards optimal structure.