Geri Dön

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

  1. Tez No: 664659
  2. Yazar: MOUSLEM DAMKHI
  3. Danışmanlar: DOÇ. DR. HÜSEYİN PEHLİVAN
  4. Tez Türü: Doktora
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2021
  8. Dil: İngilizce
  9. Üniversite: Karadeniz Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. 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

  1. 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

    İngilizce

    2019

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Hesaplamalı Bilimler ve Mühendislik Ana Bilim Dalı

    PROF. DR. ADEM TEKİN

  2. 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

    Doktora

    Türkçe

    Türkçe

    1990

    İnşaat Mühendisliğiİstanbul Teknik Üniversitesi

    PROF.DR. MEHMETÇİK BAYAZIT

  3. 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

    Türkçe

    2017

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    PROF. DR. FUNDA AKLEMAN YAPAR

  4. 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

    İngilizce

    2024

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Kontrol ve Otomasyon Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ALİ FUAT ERGENÇ

  5. 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

    Türkçe

    2019

    Mühendislik Bilimleriİstanbul Teknik Üniversitesi

    Uçak ve Uzay Mühendisliği Ana Bilim Dalı

    PROF. DR. ZAHİT MECİTOĞLU