Metasezgisel Optimizasyon Tekniklerine Spor Tabanlı Yeni Bir Yaklaşım: Lig Şampiyonası Algoritması

Authors : Harun BİNGÖL, Bilal ALATAŞ

Pages : 1-11

View : 48 | Download : 20

Publication Date : 2015-03-01

Article Type : Research Paper

Abstract :Bilinen metasezgisel yöntemlerin çoğu biyoloji ve fizik tabanlıdır. Yakın zamanda, spor tabanlı bir arama ve optimizasyon algoritması olan Lig Şampiyonası Algoritması (LŞA) önerilmiştir. LŞA, genel optimizasyon için birkaç haftalık yapay bir ligde oynayan yapay takımlar içerisindeki bir şampiyonayı taklit eden popülasyon tabanlı meta sezgisel optimizasyon algoritmasıdır. Bu algoritmada, lig programına göre haftalık olarak mücadele edecek takım çiftlerine numara verilir ve oyunun sonucu kazanan veya kaybeden olarak belirlenir. Bir takımın oyunu kazanıp veya kaybetmesi Oyun Gücü ile yakından ilişkilidir. Takımlar ileri haftalarda gerçekleşecek olan oyunları kazanabilmek için mevcut takım oluşumlarını tüm sezonlar boyunca geliştirmeyi amaçlarlar. Bu çalışmada, LŞA detaylı olarak açıklanmış ve seçilen kalite testi fonksiyonlarındaki performansı karşılaştırmalı olarak incelenmiştir.
Keywords : Optimizasyon, Metasezgisel algoritmalar, Lig şampiyonası algoritması

ORIGINAL ARTICLE URL