An Improved Binary Quadratic Interpolation Optimization for 0-1 Knapsack Problems
Sustainable Machine Intelligence Journal · 2023
DOI: 10.61185/smij.2023.44101 ↗Kurz gefasst
Fachartikel in der Zeitschrift Sustainable Machine Intelligence Journal, 2023. Verfasst von Sara Salem. Die Arbeit wurde bisher 23-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
This paper presents a new binary optimization technique for solving the 0–1 knapsack problem. This algorithm is based on converting the continuous search space of the recently proposed quadratic interpolation optimization (QIO) into discrete search space using various V-shaped and S-shaped transfer functions; this algorithm is abbreviated as BQIO. To further improve its performance, it is effectively integrated with a uniform crossover operator and a swap operator to explore the discrete binary search space more effectively. This improved variant is called BIQIO. Both BQIO and BIQIO are assessed using 20 well-known knapsack instances and compared to four recently published metaheuristic algorithms to reveal their effectiveness. The comparison among algorithms is based on three performance metrics: the mean fitness value, Friedman mean rank and computational cost. The first two metrics are used to observe the accuracy of the results, while the last metric is employed to show the efficiency of each algorithm. The results of this comparison reveal the superiority of BIQIO over the classical BQIO and four rival optimizers.
Zitieren
APA
Salem, S. (2023). An Improved Binary Quadratic Interpolation Optimization for 0-1 Knapsack Problems. Sustainable Machine Intelligence Journal. https://doi.org/10.61185/smij.2023.44101
Vancouver
Salem S. An Improved Binary Quadratic Interpolation Optimization for 0-1 Knapsack Problems. Sustainable Machine Intelligence Journal. 2023. doi:10.61185/smij.2023.44101
BibTeX
@article{Salem2023,
author = {Salem, Sara},
title = {An Improved Binary Quadratic Interpolation Optimization for 0-1 Knapsack Problems},
journal = {Sustainable Machine Intelligence Journal},
year = {2023},
doi = {10.61185/smij.2023.44101}
}
EUVIMED