Bilgisayar Bilimleri Lisansüstü Programı - Yüksek Lisans
Bu koleksiyon için kalıcı URI
Gözat
Konu "Ant Colony Optimization" ile Bilgisayar Bilimleri Lisansüstü Programı - Yüksek Lisans'a göz atma
Sayfa başına sonuç
Sıralama Seçenekleri
-
ÖgeDuyarga Ağları İçin Karınca Kolonisi Tabanlı Bir Yönlendirme Algoritması Çözümlemesi Ve Tasarımı(Bilişim Enstitüsü, ) Demiray, Deniz ; Altılar, Deniz Turgay ; 299953 ; Bilgisayar Bilimleri ; Computer ScienceBu çalışmada, duyarga ağlarında çalışmak üzere tasarlanan yeni bir yönlendirme algoritması (ANCOR) anlatılmıştır. ANCOR algoritması, doğadaki karınca kolonilerinin yeni yiyecek kaynağı bulup yiyeceklerini yuvalarına taşırlarken, ya da koloni için yeni bir yuva mekanı ararlarken gösterdikleri davranışlardan esinlenilerek hazırlanmıştır. Doğadaki karınca davranışlarının mümkün olduğunca yakından modellenmesi ile elde edilen ANCOR, duyarga ağlarının ihtiyaçlarını karşılayan, kendi kendine organize olabilen bir yönlendirme algoritmasıdır. İletişim sırasında çok küçük veri paketlerinin kullanılması, bant genişliğinin daha az işgal edilmesini sağlamaktadır.
-
ÖgeSosyal Ağlarda Tam Bağlı Çizge Arayan Paralel Karıncalar İle Topluluk Bulma(Bilişim Enstitüsü, ) Sadi, Sercan ; Uyar, A. Şima ; 371526 ; Bilgisayar Bilimleri ; Computer Scienceİnternet ağının sürekli artan popülaritesiyle birlikte, insanlar daha çok bilgiyi ağ üzerinden dünyanın geri kalanıyla paylaşmaya ve geliştirmeye başladılar; buna bağlı olarak farklı disiplinlerde sosyal ağların analizi konusu da popüler hale geldi. Günümüzde sosyal ağlar üzerinde bulunan topluluk yapılarının tespiti, bilgisayar bilimleri açısından da önem kazandı. Bu amaçla kullanılan topluluk bulma algoritmaları iyi sonuçlar üretse de, büyük ölçekli sosyal ağlarda işlem karmaşıklığı ve buna bağlı ölçeklendirme konusunda yetersiz kalmaktadır. Bu tezin ana amacı, elde bulunan sosyal ağ çizgesini, çizgenin ana özelliklerini koruyarak daha küçük bir hale indirgemek, dolayısıyla topluluk bulma algoritmalarının verimini çözüm kalitesinden kayıp olmadan arttırmaktır. Bu çalışmada Karınca Kolonisi İyileştirme yöntemi sayesinde yarı bağlı alt çizgeler bulunmakta ve bu alt çizgeler ile ana çizge daha küçük bir hale indirgenmekte, son olarak indirgenmiş çizge üzerinde topluluk bulma algoritmaları koşturulmaktadır. Çeşitli sosyal ağ çizgeleri üzerinde koşulan testlerin sonuçları, uygulanan indirgeme yöntemi sonrasında topluluk bulma algoritmalarının çalışma sürelerinde iyileşme gözlenmiş, buna bağlı olarak indirgenme sonrasında çözüm kalitesinin de korunduğu tespit edilmiştir.