A binary ancient-inspired Giza Pyramids Construction metaheuristic algorithm for solving 0-1 knapsack problem

Harifi, Sasan

doi:10.1007/s00500-022-07285-4

Cited by 9 publications

(1 citation statement)

References 41 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Ali et al proposed a new binary technique that makes a simple differential evolution algorithm adequate for solving binary optimization issues (Ali, Essam and Kasmarik, 2021). The Giza Pyramids Construction (GPC) algorithm was proposed with accumulative and multiplicative penalty functions to determine infeasible solutions in the binary version of GPC (Harifi, 2022). On the other hand binary version of Slime Mould Algorithm (SMA) was presented to convert a continuous variable to a binary by employing eight different transfer functions (Abdollahzadeh et al, 2021).…”

Section: Introductionmentioning

confidence: 99%

Binary Honey Badger Algorithm for 0-1 Knapsack Problem

Büyüköz

Haklı

2023

jista

View full text Add to dashboard Cite

Honey Badger Algorithm (HBA) is one of the recently proposed optimization techniques inspired by the foraging behavior of honey badger. Although it has been successfully applied in solving continuous problems, the algorithm cannot be implemented directly in binary problems. A binary version of HBA is proposed in this study for the 0-1 Knapsack Problem (0-1 KP). To adapt the binary version of HBA, V- Shaped, S-Shaped, U-Shaped, T-Shaped, Tangent Sigmoid, O-Shaped, and Z-Shaped transfer functions are used. Each transfer function was tested by computational experiments over 25 instances of 0-1 KP and compared results. According to the results obtained, it was observed that O1 was the best TF among 25 TFs. In addition, the proposed algorithm was compared with three different binary variants, such as BPSO, MBPSO, and NGHS. Experimental results and comparison show that the proposed method is a promising and alternative algorithm for 0-1 KP problems.

show abstract

Section: Introductionmentioning

confidence: 99%