Dergiler / Veri Bilimi / 2021 / Cilt: 4 - Sayı: 1

Hibrit Karga-Genetik Algoritmasını Kullanarak 3 Boyutlu Kutu Paketleme Problemi Çözme

SOLVING 3D BIN PACKING PROBLEM USING HYBRID CROW-GENETIC ALGORITHM

Sayfa
8–22
Yayın Tarihi
2021-01-15
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

Yaptığımız çalışmada Karga Algoritma, Genetik Algoritma, Hibrit Karga-Genetik Algoritma kullanılarak test edilmiş ve sonuçlar gözlemlenmiştir.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Kutu Paketleme Problemi’ni çözmek için çeşitli yaklaşımlar ve çözümler geliştirilmiştir.
📊
Temel Bulgular & Veri:Üç Boyutlu KPP’lerin özellikleri ; 90 derece dönebilen küboid kutular, sabit genişlik ve uzunluk ve yüksekliği değişebilen konteynerdir.
💡
Sonuç & Katkı:Yaptığımız çalışmada Karga Algoritma, Genetik Algoritma, Hibrit Karga-Genetik Algoritma kullanılarak test edilmiş ve sonuçlar gözlemlenmiştir.
🔬Tür:Modelleme & Sayısal Simülasyon
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Kombinatoryal Problemleri · Kutu Paketleme Problemi · Sezgisel

Özet

Kutu Paketleme Problemi’ni çözmek için çeşitli yaklaşımlar ve çözümler geliştirilmiştir. Bu çalışmada ise Üç Boyutlu Kutu Paketleme Problemi için Hibrit Meta Sezgisel Algoritma’lar geliştirilmiştir. Bu hibrit algoritma, Karga Arama Algoritması ve Genetik Algoritma’nın bir kombinasyonudur. Üç Boyutlu Küboid Kutu Paketleme Problemi ilk kez Karga Algoritma ve Hibrit Karga-Genetik Algoritma kullanılarak çözülmüştür. Üç Boyutlu KPP’lerin özellikleri ; 90 derece dönebilen küboid kutular, sabit genişlik ve uzunluk ve yüksekliği değişebilen konteynerdir. Bu problemi çözmek için daha önce elde edilmiş karşılaştırma veri setimiz olmadığı için bu veri seti rastgele oluşturulmuştur. Yaptığımız çalışmada Karga Algoritma, Genetik Algoritma, Hibrit Karga-Genetik Algoritma kullanılarak test edilmiş ve sonuçlar gözlemlenmiştir. Bu sonuçlara bakılarak görülüyor ki Hibrit Karga-Genetik Algoritma’nın daha iyi sonuçlar verdiği görülmüştür.

Abstract

Various approaches and solutions have been developed to solve the Bin Packaging Problem (BPP). In this study, Hybrid Meta-Heuristic Algorithms have been developed for the Bin Packaging Problem. It is a hybrid algorithm, a combination of the Crow Search Algorithm and Genetic Algorithm. 3D Bin Packaging Problem was solved for the first time by using Crow Algorithm and Hybrid Crow-Genetic Algorithm. Properties of Three-dimensional BPPs; Cuboid boxes that can rotate 90 degrees, and containers with fixed-width and length, but changing height. Since there wasn't a benchmark dataset available to test the solution to the problem, the data was generated randomly. There were different algorithms developed throughout the study, based on the Crow Algorithm, Genetic Algorithm, Hybrid Crow-Genetic Algorithm. The results stated that the Hybrid Crow-Genetic Algorithm performed the best.

🔖

Bu Makaleye Atıf Yap

KHUDEER, H., ERBAY, H. (2021). Hibrit Karga-Genetik Algoritmasını Kullanarak 3 Boyutlu Kutu Paketleme Problemi Çözme. Veri Bilimi, Cilt: 4 - Sayı: 1, 8–22. https://ajindex.com/articles/821855

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (2)

  1. Askarzadeh, A. (2016). A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm. Computers & Structures, 169, pp.1–12.
  2. Kang, K., Moon, I. and Wang, H. (2012). A hybrid genetic algorithm with a new packing strategy for the three-dimensional bin packing problem. Applied Mathematics and Computation, 219(3), pp.1287–1299.