Optimal knowledge flow on the internet

Basit Öğe Kaydı
dc.authoridTR35120en_US
dc.authoridTR9504en_US
dc.contributor.authorOrdin, Burak
dc.contributor.authorNuriyev, Urfat
dc.date.accessioned2014-08-21T07:24:00Z
dc.date.available2014-08-21T07:24:00Z
dc.date.issued2006en_US
dc.departmentİstanbul Ticaret Üniversitesien_US
dc.description.abstractThe 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.en_US
dc.description.abstractAkış 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.en_US
dc.identifier.endpage11en_US
dc.identifier.issn1303-5495
dc.identifier.issue24en_US
dc.identifier.startpage99en_US
dc.identifier.urihttps://hdl.handle.net/11467/301
dc.identifier.volume5en_US
dc.language.isoenen_US
dc.publisherİstanbul Ticaret Üniversitesien_US
dc.relation.ispartofİstanbul Ticaret Üniversitesi Fen Bilimleri Dergisien_US
dc.relation.publicationcategoryMakale - Ulusal Hakemli Dergi - Başka Kurum Yazarıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectOptimal Knowledge Flowen_US
dc.subjectMaximum Flow Problemen_US
dc.subjectMinimum Spanning Tree Problem
dc.subjectCutting Angle Method
dc.subjectGlobal Optimization
dc.subjectOptimal Bilgi Akışı
dc.subjectMaksimum Akış Problemi
dc.subjectMinimum Kapsayan Ağaç Problemi
dc.subjectKesen Açılar Yöntemi
dc.subjectGlobal Optimizasyon
dc.titleOptimal knowledge flow on the interneten_US
dc.title.alternativeİnternet üzerinde optimal bilgiakışıen_US
dc.typeArticleen_US

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim
İsim:
M00132.pdf
Boyut:
122.74 KB
Biçim:
Adobe Portable Document Format
Açıklama:
Makale
İndir
Lisans paketi
Listeleniyor 1 - 1 / 1
Küçük Resim Yok
İsim:
license.txt
Boyut:
1.71 KB
Biçim:
Item-specific license agreed upon to submission
Açıklama:
İndir

Koleksiyon

İTÜFBD, Cilt 5, Sayı 10, Makale Koleksiyonu