Newly Proposed Binary Krill Swarm Algorithm for Backpacking Problem

Abstract

Herd behavior is the collective behavior of animals of similar size that gather in the same place or migrate in the same direction. Many algorithms created by imitating swarm behaviors are available in the literature. Krill algorithm (KH) is one of such algorithms. The KH algorithm studied the lifestyle of the Krill herd. Krill is used as the building block of the ocean ecosystem. Krill creatures always live in large herds. There are two reasons why krill swarms travel. The first is to survive without being eaten by other creatures and to increase the density of the krill living herd, and the other is to be hunted more easily. In this study, the KH algorithm has been updated again to solve the binary optimization problems. The applications are tested on the backpack problem, which is a binary optimization problem.

Keywords

• Krill
• Binary optimization
• Backpack problem.

Sırt Çantası Problemi İçin Yeni Önerilmiş İkili Krill Sürüsü Algoritması

Öz

Sürü davranışı, benzer büyüklükteki ve aynı yerde bir araya getirilen veya aynı yönde göç eden hayvanların ortak davranışıdır. Sürü davranışlarının taklit edilmesiyle oluşturulmuş birçok algoritma literatürde mevcuttur. Krill algoritmasıda (KH) bu tarz algoritmalardan birisidir. KH algoritması, Krill sürüsünün yaşam tarzını incelemiştir. Krill, okyanus ekosisteminin yapı taşı olarak kullanılır. Krill yaratıkları her zaman büyük sürüler halinde yaşar. Krill sürülerinin seyahat etmesinin iki nedeni vardır. Birincisi diğer canlılar tarafından yenmeden hayatta kalmak ve krill canlı sürünün yoğunluğunu arttırmak, diğer amaç ise daha kolay avlanmaktır. Bu çalışmada KH algoritması ikili optimizasyon problemlerini çözebilecek şekilde tekrardan güncellenmiştir. Uygulamalar ikili bir optimizasyon problemi olan sırt çantası problemi üzerinde test edilmiştir.

Anahtar Kelimeler

• Krill
• ikili optimizasyon
• Sırt çantası problemi.

References

1. Abdel-Baset, M., Mohamed, R., Mirjalili, S., 2021, A Binary Equilibrium Optimization Algorithm for 0–1 Knapsack Problems, Computers & Industrial Engineering 151 (20219 106946.
2. İhsan, A. A., Ulker, E., 2017, Development of the Egyptian Vulture Optimization Algorithm with the Nearest or Farest Neighborhood Methods, ISMSIT2017, Tokat - Turkey, 179 – 182.
3. Gandomi, A. H., & Alavi, A. H., Krill herd: A new bio-inspired optimization algorithm, Communications in Nonlinear Science and Numerical Simulation, 2012; 17(12): 4831 – 4845.
4. Hakli, H., 2020, BinEHO: a new binary variant based on elephant herding optimization algorithm, Neural Computing and Applications (2020) 32:16971–16991.
5. Baş, E., Ülker, E. (2020). A binary social spider algorithm for uncapacitated facility location problem, Expert Systems with Applications 161, 113618.