CANLI
Yükleniyor Veriler getiriliyor…
SCI-Expanded JCR Q3 Özgün Makale Scopus
A Novel Binary Artificial Jellyfish Search Algorithm for Solving 0–1 Knapsack Problems
Neural Processing Letters 2023 Cilt 55 Sayı 7
Scopus Eşleşmesi Bulundu
16
Atıf
55
Cilt
8605-8671
Sayfa
Scopus Yazarları: Gülnur Yildizdan, Emine Baş
Özet
The knapsack problem is an NP-hard combinatorial optimization problem for which it is difficult to find a polynomial-time solution. Many researchers have used metaheuristic algorithms that find a near-optimal solution in a reasonable amount of time to solve this problem. Discreteness is required in order to use metaheuristic algorithms in solving binary problems. The Artificial Jellyfish Search (AJS) algorithm is a recently proposed metaheuristic algorithm. The algorithm was created by modeling the foraging behavior of jellyfish in the ocean. AJS has been used mostly for the solution of continuous optimization problems in the literature, and studies on its performance on binary problems are limited. While this study aims to contribute to the literature by proposing a binary version of AJS (Bin_AJS) for the solution of knapsack problems, the effects of eight different transfer functions and five different mutation ratios were examined, and the ideal mutation ratio and transfer function were determined for each dataset. It was found that Bin_AJS, which was examined for two different datasets consisting of a total of forty knapsack problems, reached the optimal value in 97.5% of the problems. According to the Friedman test results, Bin_AJS ranked first in Dataset 1 and second in Dataset 2 when compared to other algorithms in the literature. All the comparisons and statistical tests showed that the algorithm is a successful, competitive, and preferable binary algorithm for knapsack problems.
Anahtar Kelimeler (Scopus)
0–1 knapsack problems Binary optimization Transfer function Artificial jellyfish search algorithm Combinatorial optimization

Anahtar Kelimeler

Yapay Zeka Optimizasyon Algoritmaları 0–1 knapsack problems Binary optimization Transfer function Artificial jellyfish search algorithm Combinatorial optimization
mavi = YÖKSİS   yeşil = Scopus

Makale Bilgileri

Dergi Neural Processing Letters
ISSN 1370-4621
Yıl 2023 / 12. ay
Cilt / Sayı 55 / 7
Sayfalar 8605 – 8671
Makale Türü Özgün Makale
Hakemlik Hakemli
Endeks SCI-Expanded
JCR Quartile Q3
TEŞV Puanı 72,00
Yayın Dili İngilizce
Kapsam Uluslararası
Toplam Yazar 2 kişi
Erişim Türü Basılı+Elektronik
Erişim Linki Makaleye Git
Alan Mühendislik Temel Alanı Bilgisayar Bilimleri ve Mühendisliği Yapay Zeka Yapay Zeka Optimizasyon Algoritmaları

YÖKSİS Yazar Kaydı

Yazar Adı YILDIZDAN GÜLNUR,BAŞ EMİNE
YÖKSİS ID 7061442

Metrikler

Scopus Atıf 16
JCR Quartile Q3
TEŞV Puanı 72,00
Yazar Sayısı 2