OPTIMAL KNOWLEDGE FLOW ON THE INTERNET
Journal Name:
- İstanbul Ticaret Üniversitesi Fen Bilimleri Dergisi
Key Words:
Keywords (Original Language):
Author Name | University of Author | Faculty of Author |
---|---|---|
Abstract (2. Language):
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.
Bookmark/Search this post with
Abstract (Original Language):
The flow problem and the minimum spanning tree problem are both fundamental in operational research
and computer science. We are concerned with a new problem which is a combination of maximum flow
and minimum spanning tree problems. The applied interpretation of the expressed problem is to
correspond an optimal knowledge flow on the internet. Although there are polynomial algorithms for the
maximum flow problem and the minimum spanning tree problem, the defined problem is NP-Complete.
It is shown that the optimal solution of the problem corresponds an equilibrium state in subproblem which
is an auxiliary problem of Cutting Angle Method in solving of the Global Optimization Problems and the
developed algorithms for solving of the subproblem could be used to solve the expressing problem.
FULL TEXT (PDF):
- 10
1-11