Geri Dön

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

Solving set union knapsack problem using adaptive artificial bee colony algorithm

  1. Tez No: 664681
  2. Yazar: İLİM BETÜL YAVUZ
  3. Danışmanlar: DR. ÖĞR. ÜYESİ RAFET DURGUT
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2021
  8. Dil: Türkçe
  9. Üniversite: Karabük Üniversitesi
  10. Enstitü: Lisansüstü Eğitim Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 57

Özet

Bu çalışmada, 0-1 yapılı sırt çantası probleminin özel bir hali olan Küme Birleşimli Sırt Çantası problemine, doğadan esinlenilmiş metasezgisel bir algoritma olan Yapay Arı Kolonisi algoritmasına adaptif bir yapı eklenmesi vasıtasıyla optimum çözüm sağlanmıştır. Yapay Arı Kolonisi algoritması sürekli optimizasyon problemlerinin çözümü için önerilmiştir ve ikili yapıda olan bu probleme adapte olabilmesi için algoritmanın da ikili yapıdaki forma dönüştürülmesi gerekmektedir. Bu dönüştürme iki şekilde gerçekleştirilmektedir. Birincisi, eğer sürekli karar değişkeni kullanılırsa bu değişkenler haritalama fonksiyonu vasıtasıyla ikili karar değişkenine dönüştürülebilir. Diğer bir çözüm ise komşu çözümlerin ikili operatörler sayesinde üretilmesidir. İkinci yaklaşımda yöntemin başarısı operatörlerin başarısı ile belirlenmektedir. Çalışmada arama uzayının genişletilmesi maksadıyla birden fazla operatörün kullanımı hedeflendiği için operatörlerin adaptif bir mekanizma içerisinde çalışması sağlanmıştır. Adaptif operatör seçimini benimseyen bu yöntem Adaptif Yapay Arı Kolonisi (AYAK) olarak isimlendirilmiş olup, tüm arama sürecinde tek bir operatör kullanılmasının yerine operatör havuzundan uygun operatörün seçilerek komşu çözüm üretilmesini önermektedir. Oluşturulan bu 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 önerilmiştir. Elde edilen sonuçlar güncel literatürdeki yöntemler ile karşılaştırılmış ve oldukça rekabetçi sonuçlar elde edilmiştir. Çalışma, başarılı bir seçim şemasına sahip adaptif ve ikili yapıda bir yapay arı kolonisi algoritması sunmaktadır.

Özet (Çeviri)

In this study, the optimum solution was provided to the Set Union Knapsack Problem which is a special form of the 0-1 backpack problem, by adding an adaptive structure to the Artificial Bee Colony algorithm which is a metaheuristic algorithm inspired by nature. The Artificial Bee Colony algorithm has been proposed for the solution of continuous optimization problems, and in order to adapt to this binary problem, the algorithm must be transformed into a binary form. This conversion is carried out in two ways. First, if a continuous decision variable is used, these variables can be converted into a binary decision variable through the mapping function. Another solution is to produce neighboring solutions through binary operators. In the second approach, the success of the method is determined by the success of the operators. Since it is aimed to use more than one operator in order to expand the search space in the study, it is ensured that the operators work in an adaptive mechanism. This method which adopts the selection of adaptive operators, is named Adaptive Artificial Bee Colony and instead of using a single operator during the entire search, it suggests selecting the appropriate operator from the operator pool and producing a neighboring solution. The features of these selection schemes have been extensively examined 30 comparison problems. The best performing algorithm has been proposed for these problem clusters. The results obtained were compared with the methods in the current literature and extremely competitive results were obtained. The study presents an adaptive binary artificial bee colony algorithm with a successful selection scheme.

Benzer Tezler

  1. Coalition of metaheuristics through parallel computing for solving complex optimization problems

    Karmaşık optimizasyon problemlerinin çözümü için metasezgisel algoritmaların paralel hesaplama yoluyla koalisyonu

    MÜMİN EMRE ŞENOL

    Doktora

    İngilizce

    İngilizce

    2022

    Endüstri ve Endüstri MühendisliğiDokuz Eylül Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. ADİL BAYKASOĞLU

  2. Statistical thermodynamics of macromolecular system in terms of simha-somcynsky theory in conjunction with lattice cluster theory

    Örgü küme teorisiyle birleşimli simha somcynsky teorisinden makromoleküler sistemlerin i̇statistiksel termodinamiği

    ABUDUKEREMU AWATI

    Yüksek Lisans

    İngilizce

    İngilizce

    2019

    Fizik ve Fizik MühendisliğiMarmara Üniversitesi

    Fizik Ana Bilim Dalı

    PROF. DR. UĞUR YAHŞİ

  3. Application of vector space models to detect semantically non-compositional word combinations in Turkish

    Türkçede anlamsal birleşimi olmayan kelime gruplarının tespitinde vektör uzay modellerinin uygulanması

    LEVENT TOLGA EREN

    Yüksek Lisans

    İngilizce

    İngilizce

    2016

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİzmir Ekonomi Üniversitesi

    Fen Bilimleri Ana Bilim Dalı

    YRD. DOÇ. DR. SENEM KUMOVA METİN

  4. Toleransa dayalı sezgisel bulanık kaba küme yaklaşımı ve makine-öğrenim algoritması ile veri madenciliği

    Data mining with tolerance based intuitionistic fuzzy rough set approach and machine-learning algorithm

    NAIYER MOHAMMADI LANBARAN

    Doktora

    Türkçe

    Türkçe

    2021

    MatematikAtatürk Üniversitesi

    Matematik Ana Bilim Dalı

    PROF. DR. ERCAN ÇELİK

  5. A deep learning architecture for missing metabolite concentration prediction

    Eksik metabolit miktarı tahmini için bir derin öğrenme mimarisi

    SADİ ÇELİK

    Yüksek Lisans

    İngilizce

    İngilizce

    2024

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ALİ ÇAKMAK