EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

An Improved Binary Quadratic Interpolation Optimization for 0-1 Knapsack Problems

Sara Salem

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →