- İstanbul Ticaret Üniversitesi Fen Bilimleri Dergisi
- Vol: 5 Issue: 10
- Optimal Knowledge Flow On the Internet
Optimal Knowledge Flow On the Internet
Authors : Burak Ordin, Urfat Nuriyev
Pages : 1-11
View : 10 | Download : 2
Publication Date : 2006-12-01
Article Type : Research
Abstract :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 uyarlanabilirKeywords : Optimal Bilgi Akışı, Maksimum Akış Problemi, Minimum Kapsayan Ağaç