.png){kind=icon}
返回
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}
分享.png){kind=icon}
收藏
摘要
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.
Keyword:
Metaheuristics
Optimization
Knapsack problems
Combinatorial optimization
Approximated optimization methods
Real -world OR applications
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.8
论文数:
6.3K
被引数:
2.6W
机构
引用论文
A modified hybrid rice optimization algorithm for solving 0-1 knapsack problem.png)
APPLIED INTELLIGENCE
APPLIED INTELLIGENCEIF3.5
PREAI
分享收藏
Hybrid quantum genetic algorithm with adaptive rotation angle for the 0-1 Knapsack problem in the IBM Qiskit simulatorSOFT COMPUTING
SOFT COMPUTINGIF2.5
PREAI
分享收藏
查看更多内容