Optimal Knowledge Flow On the Internet

Öz

Anahtar Kelimeler

• -

Optimal Knowledge Flow On the Internet

Öz

Akış ve Minimum Kapsayan Ağaç problemleri Yöneylem Araştırması’nda ve Bilgisayar Bilimleri’nde karşılaşılan temel problemlerdendir. Yapılan çalışmada, maksimum akış problemi ve minimum kapsayan ağaç probleminin bileşimi şeklinde ele alınabilecek yeni bir problem incelenmiştir. İfade edilen problemle, bilgi akışının olduğu internet ortamında karşılaşılmaktadır. Maksimum Akış Problemi ve Minimum Kapsayan Ağaç problemi için polinom zamanda çözüm veren algoritmalar bulunmasına rağmen tanımlanan problem NP-Tam sınıftandır. Problemin optimal çözümü, Global Optimizasyon problemleri’nin geniş bir sınıfının çözümünde karşılaşılan “Yardımcı Altproblem” in çözümündeki denge durumuna karşı gelmektedir. Gösterilmiştir ki, Yardımcı Alt problem’in çözümü için geliştirilen algoritmalar, bu çalışmada incelenen probleme de uyarlanabilir

Anahtar Kelimeler

• Optimal Bilgi Akışı, Maksimum Akış Problemi, Minimum Kapsayan Ağaç

Kaynakça

1. Andramonov, M.Y., Rubinov, A.M. and Glover, B.M., (1999), “Cutting Angle Methods in Global Optimization”, Applied Mathematics Letters, 12, 95 - 100.
2. Babayev, D.A., (2000), “An Exact Method for Solving the Subproblem of the Cutting Angle Method of Global Optimization”, In Book "Optimization and Related Topics", In Kluwer Academic Publishers, Ser. "Applied Optimization", Dordrecht, 47, 15 – 26.
3. Nuriyev, U.G., (2005), “An Approach to the Subproblem of the Cutting Angle Method of Global Optimization”, Journal of Global Optimization, 31, 2005, 353- 370.
4. Nuriyev U.G. and Ordin B., (2004), “Computing Near-Optimal Solutions for the Dominating Subset with Minimal Weight Problem”, International Journal of Computer Mathematics, 81, 11.
5. Nuriyev U.G. and Ordin B., (2003), “Analysis of the Complexity of the Dominating Subset with the Minimal Weight Problem”, EURO / INFORMS Conferences, July, 2003, Istanbul, Turkey. Ordin B., (2004), “On the Subproblem of the Cutting Angle Method of Global Optimization”, The Euro Summer Institute-ESI XXII Optimization and Data Mining, July 9-25, 2004, Ankara, Turkey.
6. Papadimitriou, C. H., Steiglitz, K., (1982), “Combinatorial Optimization: Algorithms and Complexity”, Prentice Hall, 496.