EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Binary Stellar Oscillation Optimizer for 0–1 Knapsack Problems

Zhiyong Li, Wen Zhang, Mingguo Liu, Heng Li

Engineering Reports · 2026-10 · 8 (10)

DOI: 10.1002/eng2.71110 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Engineering Reports, online erschienen am 13.10.2026. Verfasst von Zhiyong Li und 3 weiteren Autor:innen. Die Arbeit nennt 61 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The stellar oscillation optimizer (SOO) is a novel nature‐inspired metaheuristic algorithm, which draws its inspiration from the motion of stellar objects in the universe. Despite its excellent performance in continuous optimization, the standard SOO framework faces limitations when addressing discrete optimization problems like the 0–1 knapsack problem (0–1 KP). This paper proposes a binary stellar oscillation optimizer (BinSOO) to effectively solve 0–1 KP. This paper applies the sigmoid function to convert continuous variables into discrete ones and introduces a simple yet effective greedy‐based individual repair and optimization operator to address constraint handling. The performance of the proposed method is evaluated on three benchmark datasets containing 57 instances of the 0–1 knapsack problem. Experimental results demonstrate that BinSOO achieves highly competitive solution quality and robustness, frequently matching or surpassing several state‐of‐the‐art binary metaheuristics. The study confirms that the proposed algorithm extends the applicability of SOO to discrete domains while offering a reliable and efficient approach for solving 0–1 KP instances.

Zitieren

APA

Li, Z., Zhang, W., Liu, M., & Li, H. (2026). A Binary Stellar Oscillation Optimizer for 0–1 Knapsack Problems. Engineering Reports, 8(10). https://doi.org/10.1002/eng2.71110

Vancouver

Li Z, Zhang W, Liu M, Li H. A Binary Stellar Oscillation Optimizer for 0–1 Knapsack Problems. Engineering Reports. 2026;8(10). doi:10.1002/eng2.71110

BibTeX
@article{Li2026,
  author = {Li, Zhiyong and Zhang, Wen and Liu, Mingguo and Li, Heng},
  title = {A Binary Stellar Oscillation Optimizer for 0–1 Knapsack Problems},
  journal = {Engineering Reports},
  year = {2026},
  volume = {8},
  number = {10},
  doi = {10.1002/eng2.71110}
}
Kostenlos starten →