Abstract
The high volume of information available on the Internet makes it necessary to use search and organization tools to filter and display it. This presentation must make efficient use of the surface the browser leaves; this is even more true in the case of personalized newspapers, in which all the news and publicity must be presented in only one “coup d'oeil”, to make them as effective as possible. In this paper, a system to automatically paginate web newspapers on the browser is presented. The system uses a genetic algorithm with integer representation and variable mutation amplitude, fine-tuned by a greedy algorithm. This combination proves to be much better than the genetic algorithm alone. The algorithm is proved to be able to lay out the web page in real time, that is, a time insignificant with respect to the time it takes to load an average page. The system will be embedded in several personalized news sites that are being developed at Granada University.
Preview
Unable to display preview. Download preview PDF.
References
D. M. Tate A. E. Smith. Genetic optimization using a penalty function. In Stephanie Forrest, editor, Proceedings of the 5th International Conference on Genetic Algorithms, pages 499–505. University of Illinois at Urbana-Champaign, Morgan Kaufmann, July, 17–21 1993.
G. Bilchev. Evolutionary metamorphs for the bin packing problem. In Proceedings of the Fifth Annual Conference on Evolutionary Computing, 1996.
J. S. Gero and V. A. Kazakov. Evolving design genes in space layout planning problems. Technical report, Dept. of Architectural and Design Science, University of Sydney, 1997.
W. H. Graf. Graf's home page. Web adress: http://www.dfki.de/~graf/.
W. H. Graf. Constraint-based graphical layout of multimodal presentations. In Lefvialdi Catarci, Costabile, editor, Advanced Visual Interfaces, Procs. of the Int. Workshop AVI92, World Scientific Series in Computer Science. World Scientific Press, 1992.
S. S. Heragu. Recent models and techniques for solving the layout problem. European Journal of Operations Research, (57):136–144, 1992.
S. S. Heragu and A. S. Alfa. Experimental analysis of simulated annealing based algorithms for the layout problem. European Journal of Operations Research, (57):190–202, 1992.
W. Hower and W. H. Graf. Research in constraint-based layout, visualization, cad, and related topics: A bibliographical survey. Technical report, Deutsches Forschungzentrum fŪr KŪntsliche Intelligenz GmbH, 1995. Research Report RR-95-12.
M. Hilliard J. T. Richrardson, M. R. Palmerm G. Liepins. Some guidelines for genetic algorithms with penalty functions. In J. David Schaffer, editor, Proceedings of the Third International Conference on Genetic Algorithms, pages 191–197, San Mateo, California, June 4–7 1989. George Mason University, Morgan Kaufmann.
Omonari Kamba, Krishna Bharat, and Michael C. Albers. The Krakatoa chronicle — an interactive, personalized newspaper on the web. Technical Report Number 95-25, Technical Report, Graphics, Visualisation and Usability Center, Georgia Institute of Technology, USA, 1995.
J. S. Kochhar, B. T. Foster, and S. S. Heragu. Hope: A genetic algorithm for the unequal area facility layout problem. Computers and Operations Research, 1997.
K. Lagus, I. Karanta, and J. Ylāa-Jāāski. Paginating the generalized newspapes — a comparison of simulated annealing and a heuristic method. In Hans-Michael Voigt, Werner Ebeling, Ingo Rechenberg, and Hans-Paul Schwefel, editors, Parallel Problem Solving From Nature — PPSN IV, volume 1141 of Lecture Notes in Computer Science, pages 595–603, Dortmund, Germany, September 1996. Springer-Verlag.
Zbigniew Michalewicz. Genetic Algorithms + Data Structures = Evolution programs. Springer-Verlag, 2nd edition edition, 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Peñalver, J.G., Merelo, J.J. (1998). Optimizing web page layout using an annealed genetic algorithm as client-side script. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, HP. (eds) Parallel Problem Solving from Nature — PPSN V. PPSN 1998. Lecture Notes in Computer Science, vol 1498. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0056943
Download citation
DOI: https://doi.org/10.1007/BFb0056943
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65078-2
Online ISBN: 978-3-540-49672-4
eBook Packages: Springer Book Archive