EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Binary Hiking Optimization Algorithm for 0/1 Knapsack Problem

Aybuke Babadag

The Eurasia Proceedings of Science, Technology, Engineering and Mathematics · 31.07.2026 · 40 ((Early Pub)) · 425-438

DOI: 10.55549/epstem.1466 ↗

Kurz gefasst

Fachartikel in der Zeitschrift The Eurasia Proceedings of Science, Technology, Engineering and Mathematics, online erschienen am 31.07.2026. Verfasst von Aybuke Babadag. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The 0/1 knapsack problem is one of the prominent NP-hard binary optimization problems. Solving such problems using exact methods can be computationally expensive. Therefore, metaheuristic methods which offer optimal or near optimal solutions in a reasonable time, are commonly utilized for such tasks. The Hiking Optimization Algorithm (HOA) is a recently proposed metaheuristic optimization algorithm that is inspired by the similarity between the hikers’ navigation of steep terrain and the search process within the optimization problem’s search space. However, the basic algorithm is initially proposed for continuous optimization problems. To apply the algorithm to binary optimization tasks, certain adaptations are required. One of the commonly used binarization techniques involves using a transfer function to convert continuous decision variables into binary counterparts. In this study, HOA is binarized using four different variants for each of the following transfer function types: S-shaped, U-shaped, Z-shaped, and T-shaped. Furthermore, a repair function is adopted to tackle the infeasible solutions produced by the algorithm. The performance of the proposed binary HOA (binHOA) algorithm is assessed on two standard benchmark datasets. The results are compared with the binary versions of the well-known optimization algorithms. The experimental results indicate that the proposed binary version of HOA is a competitive alternative for the 0/1 knapsack problem.

Zitieren

APA

Babadag, A. (2026). A Binary Hiking Optimization Algorithm for 0/1 Knapsack Problem. The Eurasia Proceedings of Science, Technology, Engineering and Mathematics, 40((Early Pub)), 425-438. https://doi.org/10.55549/epstem.1466

Vancouver

Babadag A. A Binary Hiking Optimization Algorithm for 0/1 Knapsack Problem. The Eurasia Proceedings of Science, Technology, Engineering and Mathematics. 2026;40((Early Pub)):425-438. doi:10.55549/epstem.1466

BibTeX
@article{Babadag2026,
  author = {Babadag, Aybuke},
  title = {A Binary Hiking Optimization Algorithm for 0/1 Knapsack Problem},
  journal = {The Eurasia Proceedings of Science, Technology, Engineering and Mathematics},
  year = {2026},
  volume = {40},
  number = {(Early Pub)},
  pages = {425--438},
  doi = {10.55549/epstem.1466}
}
Kostenlos starten →