İ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.
Kaynakça
- 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.
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
Kaynakça
- 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.
Ayrıntılar
| Birincil Dil | Türkçe |
|---|---|
| Konular | Mimarlık |
| Bölüm | Araştırma Makalesi |
| Yazarlar | |
| Gönderilme Tarihi | 4 Haziran 2014 |
| Yayımlanma Tarihi | 1 Mart 2013 |
| Yayımlandığı Sayı | Yıl 2006 Cilt: 21 Sayı: 2 |