İNTERNET GAZETESİ SAYFA DÜZENİNİN GERÇEK ZAMANLI ENİYİLEMESİNİN BENZETİLMİŞ TAVLAMA ALGORİTMASIYLA GERÇEKLEŞTİRİLMESİ

Öz

İnternet gazetelerinin veya haber sitelerinin çok sık güncellenmelerinden dolayı sayfa düzeninin kullanıcının
rahat okuyabileceği bir şekilde ve en az boşlukla oluşturulması gerekmektedir. Kullanıcıların okumak istedikleri
makaleler ve yerleşim sıralamaları farklı olacağı için her kullanıcıya göre en uygun sayfa görünümünün çok kısa
bir sürede oluşturulması oldukça zordur. Günümüzde bu tür çok sık güncellenen ve yoğun bir şekilde kullanılan sayfaların klasik yöntemlerle düzenlenip kullanıcıya gönderilmesi mümkün değildir. Dolayısıyla bu tür sayfaların görünümü kullanıcıların rahat okumasına uygun olmamaktadır. Ayrıca hazırlanan sayfaların farklı kullanıcıların bilgisayarlarında ve farklı tarayıcılarda görünümü farklı olmaktadır. Bu çalışmada, İnternet gazeteleri için sayfa düzeni eniyilemesinde benzetilmiş tavlama algoritması kullanılmıştır. Kullanıcıların
sorguladığı ve görmek istediği makaleler web sunucudan alınmakta benzetilmiş tavlama algoritmasıyla kullanıcının bilgisayarındaki tarayıcıda en uygun şekilde sayfaya yerleştirilmektedir. Sayfa düzeni, bilginin kullanıcı bilgisayarına geldiği anda istemci tarafında gerçek zamanlı olarak yapılmış; böylece sunucunun yoğunluğu da azaltılmıştır. Yapılan deneysel çalışmalar gerçekleştirilen benzetilmiş tavlama algoritmasının gerçek zamanlı sayfa düzeni eniyilemesinde çok etkin ve hızlı olduğunu göstermiştir.

Anahtar Kelimeler

• Web sayfa düzeni, gerçek zamanlı eniyileme, internet gazetesi.

IMPLEMENTATION OF REAL-TIME OPTIMIZATION OF PAGE LAYOUT OF INTERNET NEWSPAPER USING SIMULATED ANNEALING

Öz

Due to the rapid update of Internet newspapers or news sites, the page layout of Internet newspapers should be
arranged so that the users can read easily and the page has minimum wasted space. Since the number of articles
that users require and their contents are different it is hard to prepare an optimum page layout quickly. It is not
possible to prepare these pages being updated frequently and used intensively by means of manual or classical
methods in time. The appearance of this kind of pages should be well readable. Furthermore, the pages must be
prepared depending on the settings of the user’s web browser. In this study, simulated annealing algorithm is
used for the layout optimization of Internet newspapers. The articles that users inquire are placed on the page in
the browser in users computers in an optimum layout. Making the page layout in real-time on the client-side as
soon as all the articles are downloaded from the web server relieves the server load. The experimental results
have showed that the implementation of simulated annealing algorithm is very effective and fast in real-time
optimization of web page layout. 

Anahtar Kelimeler

• Web page layout,real-time optimization,internet newspaper.

Kaynakça

1. Hopper, E., Two-Dimensional Packing Utilizing
2. Evolutionary Algorithms and Other Meta-
3. Heuristic Methods, Ph.D. Thesis, Cardiff
4. University, U.K., 2000.
5. Hopper, E., Turton, B.C.H., “An Empirical
6. Investigation of Meta-heuristic and Heuristic
7. Algorithms for a 2D Packing Problem”,
8. European Journal of Operational Research,

9. Vol.128, No.1, 34-57, 2001.
10. Hwang, S.M., Kao, C.Y., Horng, J.T., “On
11. Solving Rectangle Bin Packing Problems Using
12. Genetic Algorithms”, IEEE International
13. Conference on Systems, Man, and Cybernetics
14. - Humans, Information and Technology, Vol.2,
15. -1590, 1994.
16. Kröger, B., Schwenderling, P., Vornberger, O.,
17. “Parallel Genetic Packing of Rectangles”, In
18. Proc. of 1st PPSN'90, 160-164, 1990.
19. Lesh, N.B., Marks, J.W., McMahon, A.,
20. Mitzenmacher, M., “New Heuristic and
21. Interactive Approaches to 2D Rectangular Strip
22. Packing”, International Joint Conference on
23. Artificial Intelligence (IJCAI), Workshop on
24. Stochastic Search Algorithms, August 2003
25. (Workshop on Stochastic Search Algorithms,
26. TR2003-018).
27. Lesh, N., Marks, J., McMahon, A., Mitzenmacher,
28. M., “Exhaustive Approaches to 2D Rectangular
29. Perfect Packings”, Inf. Process. Lett., Vol.90,
30. No.1, 7-14, 2004.
31. Iori, M., Martello, S., Monaci, M., “Metaheuristic
32. Algorithms for the Strip Packing Problem”, in:
33. P.M. Paradolos, V. Korotkith, Eds., Optimization
34. and Industry: New Frontiers, Kluwer Academic
35. Publishers, 159–179, 2003.
36. Lagus, K., Karanta, I., Ylä-Jääski, J., “Paginating
37. the Generalized Newspaper: A Comparison of
38. Simulated Annealing and a Heuristic Method”,
39. Lecture Notes in Computer Science, Proceedings
40. of the 4th International Conference on Parallel
41. Problem Solving from Nature, 594-603, 1996.
42. Buhr, M., “Newspaper Layout Aesthetics Judged
43. by Artificial Neural Networks”, ALCOM-IT Technical
44. Report TR-050-96, Aarhus University, 1996.
45. Ahmad, A.R., Basir, O., Hassanein, K., “Fuzzy
46. Inferencing in the Web Page Layout Design”,
47. Proceedings of the 1st Workshop on Web
48. Services: Modeling, Architecture and
49. Infrastructure (WSMAI-2003), 33-41, France,
50. April 2003.
51. Gonzalez, J., Rojas, I., Pomares, H., Salmeron,
52. M., Merelo, J.J., “Web Newspaper Layout Using
53. Simulated Annealing”, IEEE Transactions on
54. Systems, Man and Cybernetics -Part B, Vol.32,
55. No.5, 686-692, October 2002.
56. Morin, J.H., “HyperNews: a Hypermedia
57. Electronic-Newspaper Environment Based on
58. Agents”, in Proceedings of HICSS-31, Hawaii
59. International Conference on System Sciences,
60. IEEE 1998, Kona, Hawaii, 58-67, January 6-9,
61. -
62. Perkowitz, M., Etzioni, O., “Adaptive Web Sites:
63. an AI Challenge, In Proceedings of the 15th
64. International Joint Conference on Artificial
65. Intelligence (IJCAI’97), 1997.
66. Koutri, M., Daskalaki, S., Avouris, N., “Adaptive
67. Interaction with Web Sites”, in Proc. of the 4th
68. Int. Workshop on Computer Science and
69. Information Technologies CSIT02, Patras
70. Greece, 2002.
71. Perkowitz, M., Etzioni, O., “Towards Adaptive
72. Web Sites: Conceptual Framework and Case
73. Study”, Artificial Intelligence,Vol.118,No.1-2,
74. -275, 2000.
75. Milani, A., Suriani, S., “ADAN: Adaptive
76. Newspapers based on Evolutionary
77. Programming”, Web Intelligence, 779-780, 2004.
78. Bharat, K., Kamba, T., Albers, M., “Personalized,
79. Interactive News on the Web”, ACM
80. Multimedia Systems, 349–358, 1998.
81. Nakayama T., Kato H., Yamane Y., “Discovering
82. the Gap Between Web Site Designers'
83. Expectations and Users' Behavior”, Computer
84. Networks: The International Journal of Computer
85. and Telecommunications Networking,
86. Vol.33, No.1-6, 811–822, June 2000.
87. Kamba, T., Sakagami, H., Koseki, Y.,
88. “ANATAGONOMY: a Personalized Newspaper
89. on the World Wide Web”, International Journal
90. of Human-Computer Studies, Vol.46, No.6,
91. -803, June 1997.
92. Kirkpatrick, S., Gerlatt, C.D.J., Vecchi, M.P.,
93. “Optimization by Simulated Annealing”, Science,
94. Vol.220, No.4598, 671-680, 1983.