Stochastic diffusion search and voting methods
Rastlantısal dağılım araması ve oylama yöntemleri
- Tez No: 181337
- Danışmanlar: PROF. DR. ALİ RANA ATILGAN, PROF. DR. CEM SAY
- Tez Türü: Doktora
- Konular: İnşaat Mühendisliği, Civil Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2006
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Gemi ve Deniz Teknoloji Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu calışma bilinen sosyal seşim kurallarını karşılaştırmakta ve rastlantısal dağılımşs c ss garamasına iki yenilik getirmektedir.Doğruluğu bilinen bir tercih sıralamasını bulmak işin 23 sosyal seşim kuralındang g c ctü retilmiş 36 oylama algoritması karşılaştırılmıştır.u s ss s Basit bir karakter dizgesi sis-temi kullanılarak ajanlara aranan karakterin parşaları verilmiştir. Denemeler değişkenc s gssayıda karakter parşası ile arama uzayının değişken sayıdaki kısmında denenmiştir.c gs sBuradan elde edilen tercih sıralamaları oylama algoritmalarına verilmiştir.sSonuşlar doğru sıralama ve doğru en iyi tercihlerle karşılaştırılmıştır. Doğruc g g ss s gsıralama ve doğru en iyi tercihler tü m aranan karakter dizinin arama uzayının tamamındag utaranmasıyla bulunmuştur. Bir benzerlik katsayısı ve en iyi tercih denklik katsayısı oy-slama algoritmalarının karşılaştırılmasında kullanılmıştır. Denemeler aranan karakterss sdizinin ve arama uzayının her bir uzunluğu işin tekrar edilmiştir.gc sRastlantısal dağılım araması yüntemi farklı oylama yüntemlerini işerebilecek şekildeg o o c sdeğiştirilmiştir. Ortak hafıza ve bireysel hafıza olmak uzere iki yeni yüntem orijinalgs s ü oyüntemle karşılaştırılmıştır. Doğru sıralama ve doğru en iyi tercihler katsayıları kul-o ss s g glanılarak karakter arama kabiliyetleri karşılaştırılmıştır. Resim araması ile de arananss sresim parşasının doğru yerine olan uzaklığı ülşulmüştü r.c g g o cü us u
Özet (Çeviri)
This study compares known social choice rules in the context of agent basedsearch and introduces two new variants of stochastic diï¬usion search algorithm.Performance comparison to match a correct ordering of 36 voting algorithmsthat are derived from 23 known social choice rules are made. A simple text searchframework is used for the simulation where agents are given parts of a search key.Individual preferences of agents are then fed to 36 diï¬erent voting algorithms. Resultsare compared against the known correct ordering and correct top choices. A similaritycoeï¬cient and a top choice match coeï¬cient is used to compare the performances ofthe voting algorithms. Simulations are made for each length of search key part andeach length of search space.A population based search algorithm, stochastic diï¬usion search (SDS), is im-proved to include diï¬erent voting methods. A shared memory and an individual mem-ory variant are developed and performances compared against original SDS. Tests aremade with text and image search frameworks. The similarity and top choice matchcoeï¬cients are used for the text search framework. Image test performances are mea-sured by calculating distance of the found location to the known correct location ofthe image. It is found that the new algorithms developed in this study considerablyoutperforms the original SDS algorithm.
Benzer Tezler
- A stochastic evaluation on the prospects for the diffusion of wind power technologies at alternative sites in Turkey
Türkiye'de rüzgar gücü teknolojilerinin farklı bölgelerde uygulanabilirliği üzerine stokastik bir değerlendirme
ÜNAL GÜLEÇ
Yüksek Lisans
İngilizce
2005
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. GÜRKAN KUMBAROĞLU
YRD. DOÇ. DR. AYBEK KORUGAN
- Comparison theorems for stochastic differential equations and their applications
Stokastik diferansiyel denklemler için karşılaştırma teoremleri ve uygulamaları
COŞKUN ÇETİN
- Credit risk modeling with stochastic volatility, jumps and stochastic interest rates
Kredi riskinin stokastik volatilite, sıçrama süreçleri ve stokastik faiz oranları ile modellenmesi
AYHAN YÜKSEL
Yüksek Lisans
İngilizce
2007
MatematikOrta Doğu Teknik ÜniversitesiFinansal Matematik Ana Bilim Dalı (disiplinlerarası)
DOÇ. DR. AZİZE HAYFAVİ
PROF. DR. ERSAN AKYILDIZ
- Sismik titreşimler altında betonarme perde ve çerçeve sistemlerin doğrusal olmayan stokastik analizi
Non-linear stochastic analysis of 3D reinforced-concrete shear wall-frame structures under seismic excitation
BEYZA TAŞKIN
- A scenario analysis framework for modeling a two-echelon supply chain
İki aşamalı tedarik zinciri modellemesi için senaryo analizi çerçevesi
BİLGEN ÖZTÜRK
Yüksek Lisans
İngilizce
2005
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. GÜLAY BARBAROSOĞLU
