![](bg8.png)
5 CONCLUSIONS AND FUTURE
WORK
Adapting web pages to mobile devices is sometimes a
challenging task for human and automatic tools. Evo-
lutionary algorithms represent a feasible approach to
support users in searching alternative layouts for Mo-
bile Web. In this paper we presented a tool enabling
genetic algorithms in searching optimal solutions for
mobile devices given a web page designed for desk-
top application. Experimental results show that in-
teresting results can be obtained even only consider-
ing a parameterized layout, as defined by the user.
There are two directions we aim at investigating in
future work in order to overcome current limitations.
In particular, the algorithm implemented so far is not
able to deal with multiple conflicting preferences and
constraints. This suggests to move to multi-objective
evolutionary optimization. In addition, the algorithm
is not able to escape from the given layout, as the
structure is left unchanged. Genetic Programming
offers an interesting direction to investigate. Other
limitations refer to computational cost for searching
and evaluating solutions. Although this limits the al-
gorithm to be employed in real world problems, the
quality of solutions makes this approach already com-
petitive with human abilities. Technology progress
will offer unexplored opportunities for the future.
REFERENCES
Ahmad, A., Basir, O., Hassanein, K., and Imam, M. H.
(2004). Improved placement algorithm for layout op-
timization. In The 2nd International Industrial Engi-
neering Conference (IIEC2004). IIEC press.
Ahmad, A. R., Basir, O. A., and Hassanein, K. (2003).
Fuzzy inferencing in the web page layout design. In
WSMAI, pages 33–41.
Ahmadi, H. and Kong, J. (2008). Efficient web browsing
on small screens. In AVI ’08: Proc. of the working
conference on Advanced visual interfaces, pages 23–
30, New York, NY, USA. ACM.
Baluja, S. (2006). Browsing on small screens: Recast-
ing web-page segmentation into an efficient machine
learning framework. In WWW ’06: Proc. of the 15th
Int. Conf. on World Wide Web, pages 33–42, New
York, NY, USA. ACM.
De Oliveira, J. a. B. S. (2008). Twoalgorithms for automatic
document page layout. In DocEng ’08: Proc. of the
8th ACM symposium on Document engineering, pages
141–149, New York, NY, USA. ACM.
Gajos, K. Z., Weld, D. S., and Wobbrock, J. O. (2008).
Decision-theoretic user interface generation. In Fox,
D. and Gomes, C. P., editors, AAAI, pages 1532–1536.
AAAI Press.
Goldberg, D. E. (1989). Genetic Algorithms in Search, Op-
timization and Machine Learning. Addison Wesley.
Jokela, T., Koivumaa, J., Pirkola, J., Salminen, P., and Kan-
tola, N. (2006). Methods for quantitative usability re-
quirements: a case study on the development of the
user interface of a mobile phone. Personal Ubiquitous
Comput., 10(6):345–355.
Lehtonen, T., Benamar, S., Laamanen, V., Luoma, I., Ruot-
salainen, O., Salonen, J., and MikkonenP, T. (2006).
Towards user-friendly mobile browsing. In AAA-
IDEA ’06: Proc. of the 2nd Int. Workshop on Ad-
vanced Architectures and Algorithms for Internet De-
livery and Applications, page 6, New York, NY, USA.
ACM.
Nielsen, J. (1994). Usability Engineering. Morgan Kauf-
mann, San Francisco, CA, USA.
Russo, G., Birtolo, C., and Troiano, L. (2008). Genera-
tive UI design in SAPI project. In CHI ’08: extended
abstracts on Human Factors in Computing Systems,
pages 3627–3632, New York, NY, USA. ACM.
Sengamedu, S. H., Mehta, R. R., and Madaan, A. (2008).
Web page layout optimization using section impor-
tance. In Proc. of the 17th International World Wide
Web Conference. WWW2008.
Stormer, H. (2006). Exploring solutions for a mobileweb. In
Proc. of CEC/EEE, page 75. IEEE Computer Society.
Takagi, H. (Sep 2001). Interactive Evolutionary Compu-
tation: Fusion of the capabilities of EC optimiza-
tion and human evaluation. Proceedings of the IEEE,
89(9):1275–1296.
Troiano, L., Birtolo, C., Armenise, R., and Cirillo, G.
(2008). Optimization of menu layouts by means of
genetic algorithms. In van Hemert, J. I. and Cotta,
C., editors, EvoCOP, volume 4972 of Lecture Notes
in Computer Science, pages 242–253. Springer.
Troiano, L., Birtolo, C., Armenise, R., and Cirillo, G.
(2009). Web form page in mobile device: Optimiza-
tion of layout with a simple genetic algorithm. In
Proc. of 11th Int. Conf. on Enterprise Information Sys-
tems. ICEIS.
Troiano, L. and De Pasquale, D. (2009). A java library
for genetic algorithms addressing memory and time
issues. In Proc. of the World Congress on Nature
Biologically Inspired Computing, 2009. NaBIC 2009,
pages 642 –647. IEEE.
W3C (2008). Mobile web best practices 1.0. Tech-
nical report, W3C Recommendation. available at
http://www.w3.org/TR/mobile-bp/.
ICEIS 2010 - 12th International Conference on Enterprise Information Systems
98