Web newspaper layout optimization using simulated annealing

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 32, Issue 5, 2002, Pages 686-691

  González, Jesús ^a   Rojas, Ignacio ^a   Pomares, Héctor ^a   Salmerón, Moisés ^a   Merelo, Juan Julián ^a  

^a UNIVERSITY OF GRANADA   (Spain)

Author keywords

Greedy algorithm; Pagination; Real time optimization

Indexed keywords

ADAPTIVE SYSTEMS; CLIENT SERVER COMPUTER SYSTEMS; ELECTRONIC PUBLISHING; QUERY LANGUAGES; REAL TIME SYSTEMS; SIMULATED ANNEALING; USER INTERFACES; WORLD WIDE WEB;

GREEDY ALGORITHM; REAL TIME OPTIMIZATION; WEB NEWSPAPER LAYOUT OPTIMIZATION; WEB NEWSPAPER PAGINATION;

ONLINE SYSTEMS;

EID: 0036790570     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2002.1033189     Document Type: Letter

References (14)

1. A. Aardal. (1996) WORK PACKAGE 4.3, Logistics and resource management, ALCOM - IT, Algorithms and cmplexity in information technology. ESPRIT Project 20244. [Online]. Available: http://www.cs.ruu.nl/research/projects/alcom/wp4.3.html.
2. E. H. L. Aarts and J. Korst, Simulated Annealing and Boltzmann Machines. New York: Wiley, 1989.
3. German Research Center for artificial intelligence GmbH. Yellow-Pages Pagination System. [Online]. Available: http://www.dfki.de/imedia/ypps/index.html.
4. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989.
5. J. González and J. J. Merelo, "Optimizing web page layout using an annealed genetic algorithm as client-side script," in Proceedings of the 5th Conference on Parallel Problem Solving From Nature-PPSN IV, A. E. Eiben, T. Baeck, M. Schoenauer, and H. P. Schwefel, Eds. New York: Springer-Verlag, Sept. 1998, vol. 1498, Lecture Notes in Computer Science, pp. 1018-1027.
6. J. González, J. J. Merelo, P. A. Castillo, V. Rivas, and G. Romero, "Optimizing web newspaper layout using simulated annealing," in International Work-Conference on Artificial and Natural Neural Networks, IWANN'99, Vol. II, J. Mira and J. V. Sánchez-Andrés, Eds. New York: Springer-Verlag, June 1999, vol. 1607, Lecture Notes in Computer Science, pp. 759-768.
7. J. J. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI: Univ. of Michigan Press, 1975.
8. O. Kamba, K. Bharat, and M. C. Albers, "The Krakatoa Chronicle-An interactive, personalized newspaper on the web," Graphics, Visualization and Usability Center, Georgia Institute of Technology, Atlanta, Tech. Rep. 95-25, 1995.
9. S. Kirkpatrick, "Optimization by simulated annealing-Quantitative studies," J. Stat. Phys., vol. 34 pp. 975-986, 1984.
10. S. Kirkpatrick, C. D. Gerlatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, pp. 671-680, 1983.
11. K. Lagus, I. Karanta, and J. Ylaa-Jaaski, "Paginating the generalized newspapers-A comparison of simulated annealing and a heuristic method," in Proceedings of the 4th Conference on Parallel Problem Solving From Nature-PPSN IV, H. M. Voigt, W. Ebeling, I. Rechenberg, and H. P. Schwefel Eds. New York: Springer-Verlag, Sept. 1996, vol. 1141, Lecture Notes in Computer Science, pp. 595-603.
12. S. Martello and P. Toth, "Knapsack problems, algorithms and computer implementations," in Bin Packing Problem. New York: Wiley, 1990, ch. 8.
13. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, 3rd ed. New York: Springer-Verlag, 1996.
14. Netscape Communications Corporation. JavaScript developer central, [Online]. Available: http://developer.netscape.com/tech/javascript.