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

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

Anahtar Kelimeler

• Genetik algoritma, dinamik web içerik yerleşimi, gerçek zamanlı optimizasyon.

Kaynakça

1. Hopper, E., Two-Dimensional Packing
2. Utilizing Evolutionary Algorithms and Other
3. Meta-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, pp.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
14. Cybernetics-Humans, Information and
15. Technology, Vol.2, pp.1583-1590, 1994.
16. Kröger, B., Schwenderling, P., Vornberger, O.,
17. "Parallel Genetic Packing of Rectangles", In
18. Proc. of 1st PPSN'90, pp.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. Artifical Intelligence (IJCAI), Workshop on
24. Stochastic Search Algorithms, TR2003-018,
25. August 2003.
26. Lesh, N., Marks, J., McMahon, A.,
27. Mitzenmacher, M., "Exhaustive Approaches to
28. D Rectangular Perfect Packings", Inf. Process.
29. Lett., Vol.90, No.1, pp.7-14, 2004.
30. Iori, M., Martello, S. and Monaci, M. 2003.
31. “Metaheuristic Algorithms for the Strip Packing
32. Problem”, in P. M. Pardalos, V. Korotkikh, Eds.,
33. Optimization and Industry: New Frontiers,
34. Kluwer Academic Publishers, Boston, MA,
35. pp.159-179, 2003.
36. Bortfeldt, A., "A Genetic Algorithm for the Two-
37. Dimensional Strip Packing Problem with
38. Rectangular Pieces", European Journal of
39. Operational Research, Vol.172, No.3, pp.814-
40. , 2006.
41. Hadjiconstantinou, E., Iori, M., “A genetic
42. algorithm for the two dimensional knapsack
43. problem”, Technical Report OR/04/5 DEIS,
44. University of Bologna, Italy, 2004.
45. Gonzalez, J., Rojas, I., Pomares, H., Salmeron,
46. M., Merelo, J.J., "Web Newspaper Layout Using
47. Simulated Annealing", IEEE Transactions on
48. Systems, Man And Cybernetics-Part B,
49. Vol.32, No.5, pp.686-692, 2002.
50. Canbek, G., Akcayol, M.A., "Internet Gazetesi
51. Sayfa Düzeninin Gerçek Zamanlı
52. Optimizasyonunun Tavlama Benzetimi
53. Algoritmasıyla Gerçeklenmesi", Journal of the
54. Faculty of Engineering and Architecture of
55. Gazi University, Vol.21, No.2, pp.341-348,
56. -
57. Alander, J.T., “On Optimal Population Size of
58. Genetic Algorithms”, In Proceedings of
59. CompEuro 92, IEEE Computer Society Press,
60. pp.65-70, 1992.
61. Goldberg, D.E., “Optimal Population Size for
62. Binary-Coded Genetic Algorithms”, TCGA
63. Report, No.85001, University of Alabama, 1985.
64. Khor, E.F., Tan, K.C., Wang, M.L. and Lee,
65. T.H., “Evolutionary Algorithm with Dynamic
66. Population Size for Multi-Objective
67. Optimization”, 26th Annual Conference of the
68. IEEE Industrial Electronics Society, Vol.3,
69. pp.1686-1691, 2000.
70. Leung, K.S., and Liang, Y., “Adaptive Elitist-
71. Population Based Genetic Algorithm for
72. Multimodal Function Optimization”, Genetic
73. and Evolutionary Computation Conference-
74. GECCO 2003 Proceedings Part I, Springer,
75. Lecture Notes in Computer Science Vol.2723,
76. pp.1160-1171, July 2003.