Bu öğeden alıntı yapmak, öğeye bağlanmak için bu tanımlayıcıyı kullanınız: http://acikerisim.ktu.edu.tr/jspui/handle/123456789/3399
Tüm üstveri kaydı
Dublin Core AlanıDeğerDil
dc.contributor.authorDamkhı, Mouslem-
dc.date.accessioned2022-05-10T06:49:31Z-
dc.date.available2022-05-10T06:49:31Z-
dc.date.issued2021-
dc.identifier.urihttp://acikerisim.ktu.edu.tr/jspui/handle/123456789/3399-
dc.description.abstractThe 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.tr_TR
dc.language.isoentr_TR
dc.publisherKaradeniz Teknik Üniversitesi / Fen Bilimleri Enstitüsütr_TR
dc.subjectSingle Round-Robin Tournaments, Tournament Table, Final Tournament Table State, Game Results, Graph, Enumeration, Combinatorics, Optimization, MultiThreadingtr_TR
dc.subjectTekil Dairesel Sıralı Turnuvalar, Turnuva Tablosu, Turnuva Tablosunun Nihai Durumu, Oyun Sonuçları, Graf, Sayım, Kombinatorik, Optimizasyon, Çoklu İş Parçacığı Kullanımıtr_TR
dc.titleDesign and optimization of a general algorithm to calculate possible states of final tables of sport competitionstr_TR
dc.title.alternativeSpor yarışmalarının nihai tablo durumlarının hesaplanması için genel bir algoritmanın tasarımı ve optimizasyonutr_TR
dc.typeThesistr_TR
Koleksiyonlarda Görünür:Bilgisayar Mühendisliği

Bu öğenin dosyaları:
Dosya Açıklama BoyutBiçim 
664659.pdf4.49 MBAdobe PDFKüçük resim
Göster/Aç


DSpace'deki bütün öğeler, aksi belirtilmedikçe, tüm hakları saklı tutulmak şartıyla telif hakkı ile korunmaktadır.