Web newspaper layout optimization using simulated annealing

J. Gonzalez1, I. Rojas1, H. Pomares1, M. Salmeron1, J.J. Merelo1
1Department of Computer Architecture and Computer Technology, E.T.S. Ingeniería Informática, University of Granada, Granada, Spain

Tóm tắt

The Web newspaper pagination problem consists of optimizing the layout of a set of articles extracted from several Web newspapers and sending it to the user as the result of a previous query. This layout should be organized in columns, as in real newspapers, and should be adapted to the client Web browser configuration in real time. This paper presents an approach to the problem based on simulated annealing (SA) that solves the problem on-line, adapts itself to the client's computer configuration, and supports articles with different widths.

Từ khóa

#Simulated annealing #Data mining #Fuzzy sets #Association rules #Fuzzy systems #Marketing and sales #Fuzzy set theory #Relational databases #Genetics #Multidimensional systems

Tài liệu tham khảo

kirkpatrick, 1983, optimization by simulated annealing, Science, 220, 671, 10.1126/science.220.4598.671 lagus, 1996, paginatingthe generalized newspapers—a comparison of simulated annealing and a heuristic method, Proceedings of the 4th Conference on Parallel Problem Solving From Nature&#x2014 PPSN IV, 1141, 595 martello, 1990, knapsack problems, algorithms and computer implementations, Bin Packing Problem 10.1007/978-3-662-03315-9 netscape communications corporation, 0, JavaScript developer central goldberg, 1989, Genetic Algorithms in Search Optimization and Machine Learning 0, German Research Center for artificial intelligence GmbH gonzález gonzalez, 1999, optimizing web newspaper layout using simulated annealing, International Work-Conference on Artificial and Natural Neural Networks IWANN 99 Vol II, 1607, 759 gonzález gonzalez, 1998, optimizing web page layout using an annealed genetic algorithm as client-side script, Proceedings of the 5th Conference on Parallel Problem Solving From Nature&#x2014 PPSN IV, 1498, 1018, 10.1007/BFb0056943 kamba, 1995, The Krakatoa Chronicle&#x2014 An interactive personalized newspaper on the web holland, 1975, Adaptations in Natural and Artificial Systems aarts, 1989, Simulated Annealing and Boltzmann Machines aardal, 1996, WORK PACKAGE 4 3 Logistics and resource management ALCOM - IT Algorithms and complexity in information technology 10.1007/BF01009452