.png){kind=icon}
Return
A novel binary Kepler optimization algorithm for 0-1 knapsack problems: Methods and applications
.png){kind=icon}
OA
AI
DOI：10.1016/j.aej.2023.09.072.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
The 0-1 Knapsack problem is a non-deterministic polynomial-time-hard combinatorial optimization problem that cannot be solved in reasonable time using traditional methods. Therefore, researchers have turned to metaheuristic algorithms for their ability to solve several combinatorial problems in a reasonable amount of time. This paper adapts the Kepler optimization algorithm using eight V-shaped and S-shaped transfer functions to create a binary variant called BKOA for solving the 0-1 Knapsack problem. Several experiments were conducted to compare the efficacy of the binary Kepler optimization algorithm to several competing optimizers when solving 20 well-known knapsack instances with dimensions ranging from 4 to 75. The experimental results demonstrate the superiority of this algorithm over other metaheuristic algorithms, except for the genetic algorithm, which is marginally superior. To further improve the binary Kepler optimization algorithm, it is combined with an enhanced improvement strategy to create a new hybrid variant. This hybrid variant, termed HBKOA, has superior exploration and exploitation capabilities that make it better than genetic algorithm and other optimizers for all performance metrics considered. The enhanced improvement strategy is also integrated with several competing optimizers, and the experimental results show that HBKOA, hybrid binary manta ray foraging optimization, and hybrid binary equilibrium optimizer are competitive for small and medium-dimensional instances and superior for the higher dimensions.
Keywords:
Metaheuristics
Optimization
Knapsack problems
Combinatorial optimization
Approximated optimization methods
Real -world OR applications
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6.8
Papers:
6.3K
Citations:
2.6W
Organization
View more organizations
Cited Papers
A modified hybrid rice optimization algorithm for solving 0-1 knapsack problem.png)
APPLIED INTELLIGENCE
APPLIED INTELLIGENCEIF3.5
PREAI
ShareSave
ShareSaveShareSaveHybrid quantum genetic algorithm with adaptive rotation angle for the 0-1 Knapsack problem in the IBM Qiskit simulatorSOFT COMPUTING
SOFT COMPUTINGIF2.5
PREAI
ShareSaveShareSaveShareSaveShareSave View more