You are here

Küme bölme problemlerinde genetik algoritma ile mesafe dengelenmesi

Genetic algorithm for distance balancing in set partitioning problems

Journal Name:

Publication Year:

Author NameUniversity of Author
Abstract (2. Language): 
In this study balancing is taken into consideration in the formation of groups according to the total travel distance as a set partitioning problem (SPP). Fitness functions that can test imbalance are proposed and mathematical models including these fitness functions are presented. In order to make balanced groupings, four different fitness functions are used. The first model aims to minimize total travel distance. The other two models are used for balancing and the last one constitutes a precedent as a multi-objective decision making problem. Genetic Algorithms (GAs) which is a meta-heuristic technique is used for the solution of the proposed models. Data is taken from the study of Akyurt et al. [1] and is used to balance groups in Football Leagues. Different groups are formed according to these models; effects of the results are examined among themselves and compared with the current situation. Additionally, all results are displayed on the maps.
Abstract (Original Language): 
Bu çalışmada Set Partitioning Problemlerinde (SPP) mesafeye göre gruplandırma yapılırken denge unsuru göz önünde bulundurulmuştur. Dengesizliği test edebilecek fitness functionlar önerilerek bu fonksiyonları içeren matematiksel modeller kurulmuştur. Dengeli gruplandırmayı yapabilmek için 4 farklı fitness function kullanılmıştır. İlk model toplam mesafeyi minimum kılmayı hedeflemiştir. Diğer iki model dengeleme için kullanılmıştır, son model ise çok amaçlı karar verme problemine örnek oluşturmaktadır. Modeller bir meta-sezgisel yöntem olan Genetik Algoritmalar (GAs) ile çözülmüştür. Çalışmada, kullanılan veriler Akyurt vd. [1] yaptıkları çalışmadan alınmış ve Futbol Liglerinde dengeli gruplama üzerine uygulanmıştır. Tüm bu modellere göre farklı gruplandırmalar yapılmış; sonuçların kendi aralarında etkileri incelenmiş ve mevcut durum ile ayrı ayrı karşılaştırılmıştır. Ayrıca tüm sonuçlar harita üzerinde gösterilmiştir.
47-61