.png){kind=icon}
返回
Boxing Match Algorithm: a new meta-heuristic algorithm
.png){kind=icon}
PRE
AI
DOI：10.1007/s00500-022-07518-6.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This study presents a boxing match algorithm (BMA) as a new efficient meta-heuristic method to solve numerical optimization and NP-hard problems, such as knapsack. The proposed algorithm finds the best position (i.e., best solution) in the ring during the match (i.e., feasible solutions) through a simulation of the boxer's behavior, who can attract good support from his coach and fans to defeat his rival. The proposed algorithm is seeking good solutions by dividing the solution space into different sections and generating new solutions in each section through a semi-zigzag search. This division causes a proper and targeted search in the solution space to reach an efficient solution. Also, the unique boxer's movement in the ring (generating new solutions) enables the proposed BMA to give an acceptable level of performance in exploring the problem space. Several unconstrained mathematical, knapsack, and engineering benchmark problems undergo a standard test designed to confirm the powerful performance of the proposed BMA. A wide variety of complex numerical problems are solved and analyzed by a comparison between the results obtained from the test and the other well-known optimization methods. Quantitative data also indicate the proper performance of the proposed algorithm compared to the other ones. The results show that this algorithm can achieve 95% and 100% optimal solutions in 20 mathematical benchmark functions and eight examples of the knapsack problem, respectively.
Keyword:
Meta-heuristics
Boxing match algorithm
Optimization
期刊
IF:
2.5
论文数:
1.0W
被引数:
2.1W
机构
引用论文
Kinematic and kinetic differences in the execution of vertical jumps between people with good and poor ankle joint dorsiflexion踝关节背屈良好和不良的人在执行垂直跳跃时的运动学和动力学差异
PREAI
分享收藏ESCA and SEXAFS investigations of insulating materials for ULSI microelectronics用于ULSI微电子的绝缘材料的ESCA和SEXAFS研究.png)
Vacuum
VacuumIF0
PREAI
分享收藏Red deer algorithm (RDA): a new nature-inspired meta-heuristic马鹿算法 (RDA): 一种新的自然启发的元启发式算法SOFT COMPUTING
SOFT COMPUTINGIF2.5
PREAI
分享收藏分享收藏
查看更多内容