Dergiler / Journal of Soft Computing and Artificial Intelligence / 2022 / Cilt: 3 - Sayı: 2

Solving Multidimensional Knapsack Problem with Bayesian Multiploid Genetic Algorithm

Sayfa
58–64
Yayın Tarihi
2022-12-28
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)

And the results show that exploiting relations between the variables gets a huge advantage in solving the given problem.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Solving optimization problems is still a big challenge in the area of optimization algorithms.
📊
Temel Bulgular & Veri:Many proposed algorithms in the literature don’t consider the relations between the variables of the nature of the problem.
💡
Sonuç & Katkı:And the results show that exploiting relations between the variables gets a huge advantage in solving the given problem.
🔬Tür:Modelleme & Sayısal Simülasyon
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:genetic algorithm · evolutionary computing · multidimensional knapsack problem

Abstract

Solving optimization problems is still a big challenge in the area of optimization algorithms. Many proposed algorithms in the literature don’t consider the relations between the variables of the nature of the problem. However, a recently published algorithm, called “Bayesian Multiploid Genetic Algorithm” exploits the relations between the variables and then solves the given problem. It also uses more than one genotype unlike the simple Genetic Algorithm (GA) and it acts like an implicit memory in order to remember the old but good solutions. In this work, the well-known Multidimensional Knapsack Problem (MKP) is solved by the Bayesian Multiploid Genetic Algorithm. And the results show that exploiting relations between the variables gets a huge advantage in solving the given problem.

🔖

Bu Makaleye Atıf Yap

GAZİOĞLU, E. (2022). Solving Multidimensional Knapsack Problem with Bayesian Multiploid Genetic Algorithm. Journal of Soft Computing and Artificial Intelligence, Cilt: 3 - Sayı: 2, 58–64. https://ajindex.com/articles/869392

📄 Tam Metin PDF Okuyucu

📄

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

Kaynakça (2)

  1. P. C. Gilmore ve R. E. Gomory, “The Theory and Computation of Knapsack Functions”, Operations Research, c. 14, sy 6, ss. 1045-1074, Ara. 1966, doi: 10.1287/opre.14.6.1045. Y. Li, Y. Tao, ve F. Wang, “A compromised large-scale neighborhood search heuristic for capacitated air cargo loading planning”, European Journal of Operational Research, c. 199, sy 2, ss. 553-560, Ara. 2009, doi: 10.1016/j.ejor.2008.11.033. G. B, “Allocation of Databases and Processors in a Distributed Computing System”, Management of Distributed Data Processing, ss. 215-231, 1982. M. Engwall ve A. Jerbrant, “The resource allocation syndrome: the prime challenge of multi-project management?”, International Journal of Project Management, c. 21, sy 6, ss. 403-409, Ağu. 2003, doi: 10.1016/S0263-7863(02)00113-8.
  2. M. Abdel-Basset, R. Mohamed, K. M. Sallam, R. K. Chakrabortty, ve M. J. Ryan, “BSMA: A novel metaheuristic algorithm for multi-dimensional knapsack problems: Method and comprehensive analysis”, Computers & Industrial Engineering, c. 159, s. 107469, Eyl. 2021, doi: 10.1016/j.cie.2021.107469. V. Cacchiani, M. Iori, A. Locatelli, ve S. Martello, “Knapsack problems — An overview of recent advances. Part II: Multiple, multidimensional, and quadratic knapsack problems”, Computers & Operations Research, c. 143, s. 105693, Tem. 2022, doi: 10.1016/j.cor.2021.105693. S. Gupta, R. Su, ve S. Singh, “Diversified sine–cosine algorithm based on differential evolution for multidimensional knapsack problem”, Applied Soft Computing, c. 130, s. 109682, Kas. 2022, doi: 10.1016/j.asoc.2022.109682. A. Rezoug, M. Bader-el-den, ve D. Boughaci, “Application of Supervised Machine Learning Methods on the Multidimensional Knapsack Problem”, Neural Process Lett, c. 54, sy 2, ss. 871-890, Nis. 2022, doi: 10.1007/s11063-021-10662-z. F. Wang, Y. Li, A. Zhou, ve K. Tang, “An Estimation of Distribution Algorithm for Mixed-Variable Newsvendor Problems”, IEEE Transactions on Evolutionary Computation, c. 24, sy 3, ss. 479-493, Haz. 2020, doi: 10.1109/TEVC.2019.2932624. L. Ma, K. Hu, Y. Zhu, ve H. Chen, “Cooperative artificial bee colony algorithm for multi-objective RFID network planning”, Journal of Network and Computer Applications, c. 42, ss. 143-162, Haz. 2014, doi: 10.1016/j.jnca.2014.02.012. B. Zhang, Q.-K. Pan, X.-L. Zhang, ve P.-Y. Duan, “An effective hybrid harmony search-based algorithm for solving multidimensional knapsack problems”, Applied Soft Computing, c. 29, ss. 288-297, Nis. 2015, doi: 10.1016/j.asoc.