arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2401.00401cs.NE
收藏

多人对战游戏启发优化器用于复杂优化问题

Multiplayer Battle Game-Inspired Optimizer for Complex Optimization Problems

Yuefeng Xu, Rui Zhong, Chao Zhang, Jun Yu

AI总结:

提出多人对战游戏启发优化器(MBGO),将大逃杀游戏简化为移动与战斗两阶段,在CEC2017/2020及工业问题上验证了其优越的收敛速度与精度。

摘要:

各种流行的多人对战大逃杀游戏共享许多共同元素。基于我们的观察,我们总结了这些共同特征,并随后提出了一种新颖的启发式算法,命名为多人对战游戏启发优化器(MBGO)。所提出的MBGO将主流多人对战大逃杀游戏简化为两个离散阶段:移动和战斗。具体而言,移动阶段融入了常见的“安全区”原则,以激励参与者迁移到生存潜力更高的区域。战斗阶段模拟了玩家在各种情境下采用的一系列策略,以增强种群的多样性。为了评估和分析所提出的MBGO的性能,我们将其与另外八种算法(包括三种经典算法和五种最新算法)一起,在CEC2017和CEC2020基准函数的多个不同维度上执行。此外,我们采用了几个工业设计问题来评估所提出的MBGO的可扩展性和实用性。统计分析的结果表明,新颖的MBGO表现出显著的竞争力,不仅在收敛速度上表现出色,而且在基准函数和实际问题上均实现了高水平的收敛精度。

英文摘要:

Various popular multiplayer battle royale games share a lot of common elements. Drawing from our observations, we summarized these shared characteristics and subsequently proposed a novel heuristic algorithm named multiplayer battle game-inspired optimizer (MBGO). The proposed MBGO streamlines mainstream multiplayer battle royale games into two discrete phases: movement and battle. Specifically, the movement phase incorporates the principles of commonly encountered ``safe zones'' to incentivize participants to relocate to areas with a higher survival potential. The battle phase simulates a range of strategies adopted by players in various situations to enhance the diversity of the population. To evaluate and analyze the performance of the proposed MBGO, we executed it alongside eight other algorithms, including three classics and five latest ones, across multiple diverse dimensions within the CEC2017 and CEC2020 benchmark functions. In addition, we employed several industrial design problems to evaluate the scalability and practicality of the proposed MBGO. The results of the statistical analysis reveal that the novel MBGO demonstrates significant competitiveness, excelling not only in convergence speed, but also in achieving high levels of convergence accuracy across both benchmark functions and real-world problems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑