Design and optimization of a general algorithm to calculate possible states of final tables of sport competitions
Spor yarışmalarının nihai tablo durumlarının hesaplanması için genel bir algoritmanın tasarımı ve optimizasyonu
- Tez No: 664659
- Danışmanlar: DOÇ. DR. HÜSEYİN PEHLİVAN
- Tez Türü: Doktora
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2021
- Dil: İngilizce
- Üniversite: Karadeniz Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 223
Özet
Belirli bir tekil dairesel sıralı turnuvadaki son pozisyonlar, turnuva katılımcılarının kazançlarını önemli ölçüde etkileyecek olan katılımcı paylarının dağılımında önemli bir rol oynayabilmektedir. Bu yüzden bir katılımcının bir turnuvanın sonundaki nihai pozisyonunu tahmin etmek son derece önemlidir. Tekil dairesel sıralı bir nihai turnuva tablosunun olası durumlarının belirlenmesi, bir katılımcının arzu edilen bir pozisyona ulaşması için hangi tablo verisinin yeterli olacağını saptamada uygun bir yol sağlayabilmektedir. Bu tezde, bir turnuva tablosunun olası son durumlarını üretmek için geri yönlü ve ileri yönlü yaklaşımlar önerilmiştir. Geri yönlü yaklaşım, bir nihai turnuva tablosunun bir durumunu üreterek başlar ve buna dayanarak bir turnuva grafı oluşturmaya çalışır. İleri yönlü yaklaşım, bir turnuva grafının oluşturulmasıyla başlar ve ardından bu grafın karşılığı olan nihai urnuva tablosu durumunu belirler. Tablonun bu durumu, katılımcı puanları azalan sıradaysa ve daha once hesaplanan durumlar arasında bulunmuyorsa, geçerli durum olarak kabul edilir. Bu tezde, her bir yaklaşımın arama uzayını optimize etmek için katılımcıların puanları ve oyun performansları ile ilgili genel kısıtlamalar önerilmiştir. Her katılımcının nihai turnuva tablosundaki pozisyonu, onun kazanabileceği en yüksek ve en düşük puanları belirlemeyi mümkün kılmaktadır. Katılımcı puanlarının en yüksek ve en düşük münkün sayılarına dayanarak ileri yönlü ve geri yönlü yaklaşımların her biri için optimize edilmiş arama uzayları önerilmiştir. Her bir yaklaşımın çalışma zamanını iyileştirmek için, önerilen yaklaşımların çoklu iş parçacığı tabanlı paralelleştirmelerini gerçekleyerek, kullanılan makinenin performansı yükseltilmiştir.
Özet (Çeviri)
The final positions in a particular single round-robin tournament can play a crucial role in the distribution of the participants' revenue, which would significantly influence the incomes of the tournament participants. So it would be of utmost importance to predict the final position of a participant at the end of a tournament. Determination of the possible states of a single round-robin final tournament table can provide a convenient way to ascertain what table data would be adequate to reach the desired position of a participant. In this thesis, to generate the possible states of a final tournament table, backward and forward approaches were proposed. The backward approach starts by generating a state of a final tournament table and ends with trying to build a tournament graph based on it, while the forward approach starts by generation a tournament graph and ends with concluding its corresponding state of tournament final table, in which the state is taken into account as a valid one if the participants' points are in descending order and the state is not previously found. General constraints related to the participants' points and their standings are proposed in this thesis to optimize the search space of each approach. Each participant holds a position in the final tournament table with which it is possible to determine its highest and lowest numbers of points. Optimized search spaces for each of the forward and backward approaches are proposed based on the highest and lowest possible numbers of points of the participants. To enhance the execution time of each approach, the performance of the used machine is exploited by implementing multi-threading based parallelization of the proposed optimized approaches.
Benzer Tezler
- Development of a novel evolutionary algorithm specialized for crystal structure prediction of molecular systems: MCaSP-Evo
Moleküler sistemlerin kristal yapı tahmini için özelleştirilmiş bir evrimsel algoritmanın geliştirilmesi: MCaSP-Evo
DENİZHAN TUTAR
Yüksek Lisans
İngilizce
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiHesaplamalı Bilimler ve Mühendislik Ana Bilim Dalı
PROF. DR. ADEM TEKİN
- Akarsu havzası sistemlerinin planlanması için genel maksatlı bir simülasyon modeli
A General-purpose simulation model for planning of river basın systems
DEMİRAY ŞİMŞEK
- Kısmi yüklü dalgakılavuzları ile mikrodalga cihazı tasarımının ters saçılma ve optimizasyon problemi olarak incelenmesi
Analysis of partially filled waveguides for the synthesis of microwave devices as an inverse and optimization problem
AHMET AYDOĞAN
Doktora
Türkçe
2017
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. FUNDA AKLEMAN YAPAR
- Networked computing-based system identification and control of electromechanical systems with industrial IoT
Endüstriyel IoT ile elektromekanik sistemlerin ağ hesaplama tabanlı sistem tanıma ve kontrolü
RAMAZAN KAYA
Yüksek Lisans
İngilizce
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiKontrol ve Otomasyon Mühendisliği Ana Bilim Dalı
DOÇ. DR. ALİ FUAT ERGENÇ
- Toz yatağında katmanlı imalat prosesinin sonlu elemanlarla modellenmesi
Process modeling of powder bed fusion additive manufacturing with finite element method
FATİH YARDIMCI
Yüksek Lisans
Türkçe
2019
Mühendislik Bilimleriİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
PROF. DR. ZAHİT MECİTOĞLU