Küme birleşimli sırt çantası probleminin adaptif yapay arı kolonisi algoritması ile çözümü

dc.contributor.authorDurgut, Rafet
dc.contributor.authorYavuz, Ilim Betül
dc.contributor.authorAydın, Mehmet
dc.date.accessioned2024-09-29T16:31:08Z
dc.date.available2024-09-29T16:31:08Z
dc.date.issued2021
dc.departmentKarabük Üniversitesien_US
dc.description.abstractMeta-sezgisel ve sürü zekâsı algoritmaları, NP-Zor optimizasyon problemlerine yaklaşık çözümler sunmak için uzun süredir kullanılmaktadır. Özellikle kombinatoryal ve ikili problemler söz konusu olduğunda, algoritmalar içerisine gömülü komşu çözüm üretmek için kullanılan operatör fonksiyonları, aramanın çeşitliliğine sınırlamalar getirirken algoritmaların başarısında önemli bir rol oynar. Bu tür sınırlamalardan kaçmak ve çeşitliliği iyileştirmek için, birden fazla operatörün tek bir operatör yerine bir seçim şeması yoluyla kullanılması tercih edilir. Daha önce farklı sürü zekâsı ve meta-sezgisel algoritmalarla çeşitli kombinatoryal problemleri çözmek için bir dizi operatör seçim şeması kullanılması daha yüksek etkinlik elde etmek için kullanılmıştır. Bu makalede, küme birleşimli sırt çantası problemleri, ilk kez, alternatif operatör seçim şemaları aracılığıyla seçilen birden fazla operatör içeren ikili bir yapay arı kolonisi algoritması ile çözülmüştür. Önerilen yöntem için farklı kredi atama yaklaşımları, farklı kayan pencere boyutları ve parametre konfigürasyonları test edilmiştir. Seçim şemalarının özellikleri kapsamlı olarak 30 kıyaslama problemi üzerinde incelenmiştir. Bu problem kümeleri için en iyi performans gösteren algoritma konfigürasyonu önerilmiştir. Çalışma, başarılı bir seçim şemasına sahip adaptif ikili yapay arı kolonisi algoritmasını sunmaktadıren_US
dc.identifier.doi10.38016/jista.854584
dc.identifier.endpage54en_US
dc.identifier.issue1en_US
dc.identifier.startpage43en_US
dc.identifier.trdizinid1123436en_US
dc.identifier.urihttps://doi.org/10.38016/jista.854584
dc.identifier.urihttps://search.trdizin.gov.tr/tr/yayin/detay/1123436
dc.identifier.urihttps://hdl.handle.net/20.500.14619/11172
dc.identifier.volume4en_US
dc.indekslendigikaynakTR-Dizinen_US
dc.language.isotren_US
dc.relation.ispartofZeki sistemler teori ve uygulamaları dergisi (Online)en_US
dc.relation.publicationcategoryMakale - Ulusal Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.titleKüme birleşimli sırt çantası probleminin adaptif yapay arı kolonisi algoritması ile çözümüen_US
dc.typeArticleen_US

Dosyalar