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

İnternet gazetelerinin veya haber sitelerinin çok sık güncellenmelerinden dolayı sayfa düzeninin kullanıcınınrahat okuyabileceği bir şekilde ve en az boşlukla oluşturulması gerekmektedir. Kullanıcıların okumak istediklerimakaleler 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ısabir 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ınsorguladığı 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.

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

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

___

  • Hopper, E., Two-Dimensional Packing Utilizing
  • Evolutionary Algorithms and Other Meta-
  • Heuristic Methods, Ph.D. Thesis, Cardiff
  • University, U.K., 2000.
  • Hopper, E., Turton, B.C.H., “An Empirical
  • Investigation of Meta-heuristic and Heuristic
  • Algorithms for a 2D Packing Problem”,
  • European Journal of Operational Research,
  • Vol.128, No.1, 34-57, 2001.
  • Hwang, S.M., Kao, C.Y., Horng, J.T., “On
  • Solving Rectangle Bin Packing Problems Using
  • Genetic Algorithms”, IEEE International
  • Conference on Systems, Man, and Cybernetics
  • - Humans, Information and Technology, Vol.2,
  • -1590, 1994.
  • Kröger, B., Schwenderling, P., Vornberger, O.,
  • “Parallel Genetic Packing of Rectangles”, In
  • Proc. of 1st PPSN'90, 160-164, 1990.
  • Lesh, N.B., Marks, J.W., McMahon, A.,
  • Mitzenmacher, M., “New Heuristic and
  • Interactive Approaches to 2D Rectangular Strip
  • Packing”, International Joint Conference on
  • Artificial Intelligence (IJCAI), Workshop on
  • Stochastic Search Algorithms, August 2003
  • (Workshop on Stochastic Search Algorithms,
  • TR2003-018).
  • Lesh, N., Marks, J., McMahon, A., Mitzenmacher,
  • M., “Exhaustive Approaches to 2D Rectangular
  • Perfect Packings”, Inf. Process. Lett., Vol.90,
  • No.1, 7-14, 2004.
  • Iori, M., Martello, S., Monaci, M., “Metaheuristic
  • Algorithms for the Strip Packing Problem”, in:
  • P.M. Paradolos, V. Korotkith, Eds., Optimization
  • and Industry: New Frontiers, Kluwer Academic
  • Publishers, 159–179, 2003.
  • Lagus, K., Karanta, I., Ylä-Jääski, J., “Paginating
  • the Generalized Newspaper: A Comparison of
  • Simulated Annealing and a Heuristic Method”,
  • Lecture Notes in Computer Science, Proceedings
  • of the 4th International Conference on Parallel
  • Problem Solving from Nature, 594-603, 1996.
  • Buhr, M., “Newspaper Layout Aesthetics Judged
  • by Artificial Neural Networks”, ALCOM-IT Technical
  • Report TR-050-96, Aarhus University, 1996.
  • Ahmad, A.R., Basir, O., Hassanein, K., “Fuzzy
  • Inferencing in the Web Page Layout Design”,
  • Proceedings of the 1st Workshop on Web
  • Services: Modeling, Architecture and
  • Infrastructure (WSMAI-2003), 33-41, France,
  • April 2003.
  • Gonzalez, J., Rojas, I., Pomares, H., Salmeron,
  • M., Merelo, J.J., “Web Newspaper Layout Using
  • Simulated Annealing”, IEEE Transactions on
  • Systems, Man and Cybernetics -Part B, Vol.32,
  • No.5, 686-692, October 2002.
  • Morin, J.H., “HyperNews: a Hypermedia
  • Electronic-Newspaper Environment Based on
  • Agents”, in Proceedings of HICSS-31, Hawaii
  • International Conference on System Sciences,
  • IEEE 1998, Kona, Hawaii, 58-67, January 6-9,
  • -
  • Perkowitz, M., Etzioni, O., “Adaptive Web Sites:
  • an AI Challenge, In Proceedings of the 15th
  • International Joint Conference on Artificial
  • Intelligence (IJCAI’97), 1997.
  • Koutri, M., Daskalaki, S., Avouris, N., “Adaptive
  • Interaction with Web Sites”, in Proc. of the 4th
  • Int. Workshop on Computer Science and
  • Information Technologies CSIT02, Patras
  • Greece, 2002.
  • Perkowitz, M., Etzioni, O., “Towards Adaptive
  • Web Sites: Conceptual Framework and Case
  • Study”, Artificial Intelligence,Vol.118,No.1-2,
  • -275, 2000.
  • Milani, A., Suriani, S., “ADAN: Adaptive
  • Newspapers based on Evolutionary
  • Programming”, Web Intelligence, 779-780, 2004.
  • Bharat, K., Kamba, T., Albers, M., “Personalized,
  • Interactive News on the Web”, ACM
  • Multimedia Systems, 349–358, 1998.
  • Nakayama T., Kato H., Yamane Y., “Discovering
  • the Gap Between Web Site Designers'
  • Expectations and Users' Behavior”, Computer
  • Networks: The International Journal of Computer
  • and Telecommunications Networking,
  • Vol.33, No.1-6, 811–822, June 2000.
  • Kamba, T., Sakagami, H., Koseki, Y.,
  • “ANATAGONOMY: a Personalized Newspaper
  • on the World Wide Web”, International Journal
  • of Human-Computer Studies, Vol.46, No.6,
  • -803, June 1997.
  • Kirkpatrick, S., Gerlatt, C.D.J., Vecchi, M.P.,
  • “Optimization by Simulated Annealing”, Science,
  • Vol.220, No.4598, 671-680, 1983.