SavedAdd your journal

Journals / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi / 2013 / Cilt: 21 Sayı: 2

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

İ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İ

Gürol Canbek
M. Ali Akcayol
Pages
341–348
Publication Date
2013-03-01
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

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.

📌 3 Key Takeaways

🎯
Objective & Hypothesis: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.
📊
Key Findings & Data:Since the number of articles that users require and their contents are different it is hard to prepare an optimum page layout quickly.
💡
Conclusion & Impact: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.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Web sayfa düzeni · gerçek zamanlı eniyileme · internet gazetesi.

Abstract

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.

Özet

İ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.

🔖

Cite This Article

Canbek, G., Akcayol, M. A. (2013). IMPLEMENTATION OF REAL-TIME OPTIMIZATION OF PAGE LAYOUT OF INTERNET NEWSPAPER USING SIMULATED ANNEALING. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, Cilt: 21 Sayı: 2, 341–348. https://ajindex.com/articles/1078987

📄 Full Text PDF Viewer

↗New Tab

References (93)

  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. , 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. , 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. Perkowitz, M., Etzioni, O., “Adaptive Web Sites:
  62. an AI Challenge, In Proceedings of the 15th
  63. International Joint Conference on Artificial
  64. Intelligence (IJCAI’97), 1997.
  65. Koutri, M., Daskalaki, S., Avouris, N., “Adaptive
  66. Interaction with Web Sites”, in Proc. of the 4th
  67. Int. Workshop on Computer Science and
  68. Information Technologies CSIT02, Patras
  69. Greece, 2002.
  70. Perkowitz, M., Etzioni, O., “Towards Adaptive
  71. Web Sites: Conceptual Framework and Case
  72. Study”, Artificial Intelligence,Vol.118,No.1-2,
  73. 275, 2000.
  74. Milani, A., Suriani, S., “ADAN: Adaptive
  75. Newspapers based on Evolutionary
  76. Programming”, Web Intelligence, 779-780, 2004.
  77. Bharat, K., Kamba, T., Albers, M., “Personalized,
  78. Interactive News on the Web”, ACM
  79. Multimedia Systems, 349–358, 1998.
  80. Nakayama T., Kato H., Yamane Y., “Discovering
  81. the Gap Between Web Site Designers'
  82. Expectations and Users' Behavior”, Computer
  83. Networks: The International Journal of Computer
  84. and Telecommunications Networking,
  85. Vol.33, No.1-6, 811–822, June 2000.
  86. Kamba, T., Sakagami, H., Koseki, Y.,
  87. “ANATAGONOMY: a Personalized Newspaper
  88. on the World Wide Web”, International Journal
  89. of Human-Computer Studies, Vol.46, No.6,
  90. 803, June 1997.
  91. Kirkpatrick, S., Gerlatt, C.D.J., Vecchi, M.P.,
  92. “Optimization by Simulated Annealing”, Science,
  93. Vol.220, No.4598, 671-680, 1983.