BibTex RIS Kaynak Göster

GENETİK ALGORİTMA İLE WEB SAYFASI DÜZENİNİN GERÇEK ZAMANLI OPTİMİZASYONU

Yıl 2007, Cilt: 22 Sayı: 2, 0 - , 15.02.2013

Öz

Günümüzde, haber ve makale sunan web sitelerinden ürün satışı yapan e-ticaret sitelerine kadar bir çok websitesi çok büyük boyutlarda içerik sunmaktadır. Çok fazla bilgi sunan siteler için en büyük problem, kullanıcınınrahat okuyabileceği biçimde ve en az yer kaplayacak şekilde dinamik olarak web sayfasının oluşturulmasıdır.Ancak kullanıcının isteği ve tercihleri doğrultusunda gerçek zamanlı olarak şekillenmesi gereken bu sayfalarınstatik olarak ve elle yapılabilmesi mümkün değildir. Gerçek zamanlı olarak oluşturulan bu tür sayfalardaistenmeyen boşluklar ve sayfa düzenleri ortaya çıkabilmektedir. Bu çalışmada, genetik algoritma kullanılarak birsayfada bulunan bilgilerin iki sütun halinde en az yer kaplayacak şekilde gerçek zamanlı olarak oluşturulmasıgerçekleştirilmiştir. Böylece makalelerin sayfaya yerleştirilmeleri güncellikleride gözönüne alınarakdüzenlenmiş ve sayfadaki toplam satır sayısında belirgin bir azalma sağlanmıştır. Yapılan deneysel çalışmalargenetik algoritmanın gerçek zamanlı sayfa optimizasyonunda başarılı olduğunu göstermiştir.

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, pp.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, pp.1583-1590, 1994.
  • Kröger, B., Schwenderling, P., Vornberger, O.,
  • "Parallel Genetic Packing of Rectangles", In
  • Proc. of 1st PPSN'90, pp.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
  • Artifical Intelligence (IJCAI), Workshop on
  • Stochastic Search Algorithms, TR2003-018,
  • August 2003.
  • Lesh, N., Marks, J., McMahon, A.,
  • Mitzenmacher, M., "Exhaustive Approaches to
  • D Rectangular Perfect Packings", Inf. Process.
  • Lett., Vol.90, No.1, pp.7-14, 2004.
  • Iori, M., Martello, S. and Monaci, M. 2003.
  • “Metaheuristic Algorithms for the Strip Packing
  • Problem”, in P. M. Pardalos, V. Korotkikh, Eds.,
  • Optimization and Industry: New Frontiers,
  • Kluwer Academic Publishers, Boston, MA,
  • pp.159-179, 2003.
  • Bortfeldt, A., "A Genetic Algorithm for the Two-
  • Dimensional Strip Packing Problem with
  • Rectangular Pieces", European Journal of
  • Operational Research, Vol.172, No.3, pp.814-
  • , 2006.
  • Hadjiconstantinou, E., Iori, M., “A genetic
  • algorithm for the two dimensional knapsack
  • problem”, Technical Report OR/04/5 DEIS,
  • University of Bologna, Italy, 2004.
  • 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, pp.686-692, 2002.
  • Canbek, G., Akcayol, M.A., "Internet Gazetesi
  • Sayfa Düzeninin Gerçek Zamanlı
  • Optimizasyonunun Tavlama Benzetimi
  • Algoritmasıyla Gerçeklenmesi", Journal of the
  • Faculty of Engineering and Architecture of
  • Gazi University, Vol.21, No.2, pp.341-348,
  • -
  • Alander, J.T., “On Optimal Population Size of
  • Genetic Algorithms”, In Proceedings of
  • CompEuro 92, IEEE Computer Society Press,
  • pp.65-70, 1992.
  • Goldberg, D.E., “Optimal Population Size for
  • Binary-Coded Genetic Algorithms”, TCGA
  • Report, No.85001, University of Alabama, 1985.
  • Khor, E.F., Tan, K.C., Wang, M.L. and Lee,
  • T.H., “Evolutionary Algorithm with Dynamic
  • Population Size for Multi-Objective
  • Optimization”, 26th Annual Conference of the
  • IEEE Industrial Electronics Society, Vol.3,
  • pp.1686-1691, 2000.
  • Leung, K.S., and Liang, Y., “Adaptive Elitist-
  • Population Based Genetic Algorithm for
  • Multimodal Function Optimization”, Genetic
  • and Evolutionary Computation Conference-
  • GECCO 2003 Proceedings Part I, Springer,
  • Lecture Notes in Computer Science Vol.2723,
  • pp.1160-1171, July 2003.
Yıl 2007, Cilt: 22 Sayı: 2, 0 - , 15.02.2013

Öz

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, pp.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, pp.1583-1590, 1994.
  • Kröger, B., Schwenderling, P., Vornberger, O.,
  • "Parallel Genetic Packing of Rectangles", In
  • Proc. of 1st PPSN'90, pp.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
  • Artifical Intelligence (IJCAI), Workshop on
  • Stochastic Search Algorithms, TR2003-018,
  • August 2003.
  • Lesh, N., Marks, J., McMahon, A.,
  • Mitzenmacher, M., "Exhaustive Approaches to
  • D Rectangular Perfect Packings", Inf. Process.
  • Lett., Vol.90, No.1, pp.7-14, 2004.
  • Iori, M., Martello, S. and Monaci, M. 2003.
  • “Metaheuristic Algorithms for the Strip Packing
  • Problem”, in P. M. Pardalos, V. Korotkikh, Eds.,
  • Optimization and Industry: New Frontiers,
  • Kluwer Academic Publishers, Boston, MA,
  • pp.159-179, 2003.
  • Bortfeldt, A., "A Genetic Algorithm for the Two-
  • Dimensional Strip Packing Problem with
  • Rectangular Pieces", European Journal of
  • Operational Research, Vol.172, No.3, pp.814-
  • , 2006.
  • Hadjiconstantinou, E., Iori, M., “A genetic
  • algorithm for the two dimensional knapsack
  • problem”, Technical Report OR/04/5 DEIS,
  • University of Bologna, Italy, 2004.
  • 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, pp.686-692, 2002.
  • Canbek, G., Akcayol, M.A., "Internet Gazetesi
  • Sayfa Düzeninin Gerçek Zamanlı
  • Optimizasyonunun Tavlama Benzetimi
  • Algoritmasıyla Gerçeklenmesi", Journal of the
  • Faculty of Engineering and Architecture of
  • Gazi University, Vol.21, No.2, pp.341-348,
  • -
  • Alander, J.T., “On Optimal Population Size of
  • Genetic Algorithms”, In Proceedings of
  • CompEuro 92, IEEE Computer Society Press,
  • pp.65-70, 1992.
  • Goldberg, D.E., “Optimal Population Size for
  • Binary-Coded Genetic Algorithms”, TCGA
  • Report, No.85001, University of Alabama, 1985.
  • Khor, E.F., Tan, K.C., Wang, M.L. and Lee,
  • T.H., “Evolutionary Algorithm with Dynamic
  • Population Size for Multi-Objective
  • Optimization”, 26th Annual Conference of the
  • IEEE Industrial Electronics Society, Vol.3,
  • pp.1686-1691, 2000.
  • Leung, K.S., and Liang, Y., “Adaptive Elitist-
  • Population Based Genetic Algorithm for
  • Multimodal Function Optimization”, Genetic
  • and Evolutionary Computation Conference-
  • GECCO 2003 Proceedings Part I, Springer,
  • Lecture Notes in Computer Science Vol.2723,
  • pp.1160-1171, July 2003.
Toplam 76 adet kaynakça vardır.

Ayrıntılar

Birincil Dil Türkçe
Bölüm Makaleler
Yazarlar

Yaşar Gözüdeli Bu kişi benim

M. Ali Akcayol Bu kişi benim

Yayımlanma Tarihi 15 Şubat 2013
Gönderilme Tarihi 15 Şubat 2013
Yayımlandığı Sayı Yıl 2007 Cilt: 22 Sayı: 2

Kaynak Göster

APA Gözüdeli, Y., & Akcayol, M. A. (2013). GENETİK ALGORİTMA İLE WEB SAYFASI DÜZENİNİN GERÇEK ZAMANLI OPTİMİZASYONU. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, 22(2).
AMA Gözüdeli Y, Akcayol MA. GENETİK ALGORİTMA İLE WEB SAYFASI DÜZENİNİN GERÇEK ZAMANLI OPTİMİZASYONU. GUMMFD. Mart 2013;22(2).
Chicago Gözüdeli, Yaşar, ve M. Ali Akcayol. “GENETİK ALGORİTMA İLE WEB SAYFASI DÜZENİNİN GERÇEK ZAMANLI OPTİMİZASYONU”. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 22, sy. 2 (Mart 2013).
EndNote Gözüdeli Y, Akcayol MA (01 Mart 2013) GENETİK ALGORİTMA İLE WEB SAYFASI DÜZENİNİN GERÇEK ZAMANLI OPTİMİZASYONU. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 22 2
IEEE Y. Gözüdeli ve M. A. Akcayol, “GENETİK ALGORİTMA İLE WEB SAYFASI DÜZENİNİN GERÇEK ZAMANLI OPTİMİZASYONU”, GUMMFD, c. 22, sy. 2, 2013.
ISNAD Gözüdeli, Yaşar - Akcayol, M. Ali. “GENETİK ALGORİTMA İLE WEB SAYFASI DÜZENİNİN GERÇEK ZAMANLI OPTİMİZASYONU”. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 22/2 (Mart 2013).
JAMA Gözüdeli Y, Akcayol MA. GENETİK ALGORİTMA İLE WEB SAYFASI DÜZENİNİN GERÇEK ZAMANLI OPTİMİZASYONU. GUMMFD. 2013;22.
MLA Gözüdeli, Yaşar ve M. Ali Akcayol. “GENETİK ALGORİTMA İLE WEB SAYFASI DÜZENİNİN GERÇEK ZAMANLI OPTİMİZASYONU”. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, c. 22, sy. 2, 2013.
Vancouver Gözüdeli Y, Akcayol MA. GENETİK ALGORİTMA İLE WEB SAYFASI DÜZENİNİN GERÇEK ZAMANLI OPTİMİZASYONU. GUMMFD. 2013;22(2).