Optimal knowledge flow on the internet

Yükleniyor...
Küçük Resim

Tarih

2006

Dergi Başlığı

Dergi ISSN

Cilt Başlığı

Yayıncı

İstanbul Ticaret Üniversitesi

Erişim Hakkı

info:eu-repo/semantics/openAccess

Özet

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.
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ı Alt problem” 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.

Açıklama

Anahtar Kelimeler

Optimal Knowledge Flow, Maximum Flow Problem, Minimum Spanning Tree Problem, Cutting Angle Method, Global Optimization, Optimal Bilgi Akışı, Maksimum Akış Problemi, Minimum Kapsayan Ağaç Problemi, Kesen Açılar Yöntemi, Global Optimizasyon

Kaynak

İstanbul Ticaret Üniversitesi Fen Bilimleri Dergisi

WoS Q Değeri

Scopus Q Değeri

Cilt

5

Sayı

24

Künye