A Binary Hiking Optimization Algorithm for 0/1 Knapsack Problem
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).
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}
}
EUVIMED