KRİL SÜRÜSÜ ALGORİTMASI İLE ATÖLYE ÇİZELGELEME

Authors : İlker GÖLCÜK, Adil BAYKASOĞLU, F Selen MADENOĞLU

Pages : 61-75

View : 14 | Download : 8

Publication Date : 2014-09-01

Article Type : Research Paper

Abstract :Kril sürüsü algoritması gerçek hayat problemlerini çözmek amacıyla yakın dönemde literatüre kazandırılmış sürü temelli metasezgisel algoritmalardar biridir. Algoritmanın performansı literatürde sürekli-sayı değişkenlere sahip doğrusal olmayan optimizasyon problemleri üzerinde denenmiştir. Bu çalışmada kril sürüsü algoritmasının performansı literatürde ilk kez kombinatoryal optimizasyon problemlerinden biri olan atölye tipi çizelgeleme problemleri üzerinde test edilmiştir. Atölye tipi çizelgeleme problemleri, diğer zor kombinatoryal optimizasyon problemlerini temsil eden önemli bir problem türü olduğundan, bu çalışma algoritmanın diğer kombinatoryal problemlerdeki olası performansı hakkında ön bilgiler vermektedir
Keywords : Krill sürüsü algorithması, Atölye çizelgeleme problemi, Metasezgisel algoritmalar, Sürü zekası