EUVIMEDEUVIMED entdecken
Crossref

Binary Zebra Optimization Algorithm Based On Transfer Functions for 0–1 Knapsack Problems

Emine Baş, Avni Avnullah Kaşıkçı

Osmaniye Korkut Ata Üniversitesi Fen Bilimleri Enstitüsü Dergisi · 16.06.2026 · 9 (3) · 1245-1280

DOI: 10.47495/okufbed.1732478 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Osmaniye Korkut Ata Üniversitesi Fen Bilimleri Enstitüsü Dergisi, online erschienen am 16.06.2026. Verfasst von Emine Baş und 1 weiteren Autor:innen. Die Arbeit nennt 41 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This study presents the Zebra Optimization Algorithm (ZOA), an innovative approach developed to address the complex optimization challenges associated with the knapsack problem. The knapsack problem, which involves selecting the most valuable items within a given capacity constraint, has a wide range of applications across various domains. ZOA offers an alternative to traditional methods, distinguished by its adaptive structure and innovative search strategies rooted in the natural behaviors of zebras. In advancing ZOA, this paper presents its adaptation to binary optimization, incorporating eight different transfer functions to create Binary ZOA (BinZOA). A comparative study on the knapsack problem revealed BinZOA4 as the most effective BinZOA variant. While transfer functions alone showed limited impact, the XOR-based BinZOAX variant achieved optimal, zero- the deviation of the mean from the optimum value (DMO) solutions across all datasets. When compared with established methods (e.g., BEOV3, WOS2, PSOS2, FPS2, BAS2), both BinZOA4 and BinZOAX demonstrated superior performance in accuracy and efficiency. These results confirm the ZOA framework's adaptability and strength in solving complex NP-hard problems. In addition to validating the binary optimization potential of ZOA, this investigation provides a lead for the application of the algorithm in broader fields. However, the study also recognizes the limitations of relying solely on transfer functions, suggesting avenues for future improvements through diversified methodologies. Marking the first application of ZOA to binary optimization problems, this work contributes new perspectives and analytical depth to the field, paving the way for further exploration and optimization.

Zitieren

APA

Baş, E., & Kaşıkçı, A. A. (2026). Binary Zebra Optimization Algorithm Based On Transfer Functions for 0–1 Knapsack Problems. Osmaniye Korkut Ata Üniversitesi Fen Bilimleri Enstitüsü Dergisi, 9(3), 1245-1280. https://doi.org/10.47495/okufbed.1732478

Vancouver

Baş E, Kaşıkçı AA. Binary Zebra Optimization Algorithm Based On Transfer Functions for 0–1 Knapsack Problems. Osmaniye Korkut Ata Üniversitesi Fen Bilimleri Enstitüsü Dergisi. 2026;9(3):1245-1280. doi:10.47495/okufbed.1732478

BibTeX
@article{Ba2026,
  author = {Baş, Emine and Kaşıkçı, Avni Avnullah},
  title = {Binary Zebra Optimization Algorithm Based On Transfer Functions for 0–1 Knapsack Problems},
  journal = {Osmaniye Korkut Ata Üniversitesi Fen Bilimleri Enstitüsü Dergisi},
  year = {2026},
  volume = {9},
  number = {3},
  pages = {1245--1280},
  doi = {10.47495/okufbed.1732478}
}
Kostenlos starten →