Multiplayer Battle Game-Inspired Optimizer for Complex Optimization Problems

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Xu, Yuefeng, Zhong, Rui, Zhang, Chao, Yu, Jun
Natura: Preprint
Pubblicazione: 2023
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866917557391327232
author Xu, Yuefeng
Zhong, Rui
Zhang, Chao
Yu, Jun
author_facet Xu, Yuefeng
Zhong, Rui
Zhang, Chao
Yu, Jun
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2401_00401
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Multiplayer Battle Game-Inspired Optimizer for Complex Optimization Problems
Xu, Yuefeng
Zhong, Rui
Zhang, Chao
Yu, Jun
Neural and Evolutionary Computing
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.
title Multiplayer Battle Game-Inspired Optimizer for Complex Optimization Problems
topic Neural and Evolutionary Computing
url https://arxiv.org/abs/2401.00401