Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
119 tokens/sec
GPT-4o
56 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
6 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Multiplayer Battle Game-Inspired Optimizer for Complex Optimization Problems (2401.00401v1)

Published 31 Dec 2023 in cs.NE

Abstract: 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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (39)
  1. Complexity and approximation: Combinatorial optimization problems and their approximability properties. Springer Science & Business Media, 2012.
  2. TJ. Ypma. Historical development of the newton-raphson method. SIAM Review, pages 531–551, 1995.
  3. M. Chaimovich. New structural approach to integer programming: A survey. Asterisque, pages 341–362, 1999.
  4. Hill-climbing algorithm: Letś go for a walk before finding the optimum. In 2018 IEEE Congress on Evolutionary Computation, pages 1–7, 2018.
  5. D. Simon. Evolutionary optimization algorithms. John Wiley & Sons, 2013.
  6. X. Yao and Y. Xu. Recent advances in evolutionary computation. Journal of Computer Science and Technology, pages 1–18, 2006.
  7. M. Schoenauer and Z. Michalewicz. Evolutionary computation. Control and Cybernetics, pages 307–338, 1997.
  8. D. Whitley. A genetic algorithm tutorial. Statistics and Computing, pages 65–85, 1994.
  9. LM. Schmitt. Theory of genetic algorithms. Theoretical Computer Science, pages 1–61, 2001.
  10. Evolutionary computation: comments on the history and current state. IEEE Transactions on Evolutionary Computation, pages 3–17, 1997.
  11. Niching particle swarm optimization with equilibrium factor for multi-modal optimization. Information Sciences, pages 233–246, 2019.
  12. Fireworks algorithm for multimodal optimization using a distance-based exclusive strategy. In 2019 IEEE Congress on Evolutionary Computation, pages 2215–2220, 2019.
  13. N. Nedjah and LD. Mourelle. Evolutionary multi-objective optimisation: a survey. International Journal of Bio-Inspired Computation, pages 1–25, 2015.
  14. Evolutionary large-scale multi-objective optimization: A survey. ACM Computing Surveys, page 174, 2021.
  15. P. Rohlfshagen and X. Yao. Dynamic combinatorial optimisation problems: an analysis of the subset sum problem. Soft Computing, pages 1723–1734, 2011.
  16. Evolutionary dynamic optimization: A survey of the state of the art. Swarm and Evolutionary Computation, pages 1–24, 2012.
  17. YC. Jin. Surrogate-assisted evolutionary computation: Recent advances and future challenges. Swarm and Evolutionary Computation, pages 61–70, 2011.
  18. Accelerating evolutionary computation using a convergence point estimated by weighted moving vectors. Complex and Intelligent Systems, pages 55–65, 2019.
  19. A survey on evolutionary computation for complex continuous optimization. Artificial Intelligence Review, pages 59–110, 2022.
  20. J. Kennedy and R. Eberhart. Particle swarm optimization. In 1995 IEEE International Conference on Neural Networks, volume 4, pages 1942–1948, 1995.
  21. R. Storn and K. Price. Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, pages 341–359, 1997.
  22. S. Mirjalili and A. Lewis. The whale optimization algorithm. Advances in Engineering Software, pages 51–67, 2016.
  23. Honey badger algorithm: New metaheuristic algorithm for solving optimization problems. Mathematics and Computers in Simulation, pages 84–110, 2022.
  24. Tunicate swarm algorithm: A new bio-inspired based metaheuristic paradigm for global optimization. Engineering Applications of Artificial Intelligence, page 103541, 2020.
  25. The sailfish optimizer: A novel nature-inspired metaheuristic algorithm for solving constrained engineering optimization problems. Engineering Applications of Artificial Intelligence, pages 20–34, 2019.
  26. G. Dhiman and V. Kumar. Seagull optimization algorithm: Theory and its applications for large-scale industrial engineering problems. Knowledge-Based Systems, pages 169–196, 2019.
  27. Aquila optimizer: a novel meta-heuristic optimization algorithm. Computers & Industrial Engineering, 157:107250, 2021.
  28. S. Grodal and G. Thoma. Cross-pollination in science and technology: concept mobility in the nanobiotechnology field. In NBER Conference on Emerging Industries: Nanotechnology and NanoIndicators, pages 1–2, 2008.
  29. Machine learning and games. Machine learning, 63(3):211–215, 2006.
  30. T. R. Farshi. Battle royale optimization algorithm. Neural Computing and Applications, 33:1139–1157, 2020.
  31. Y. Ding. Research on operational model of pubg. In MATEC Web of Conferences, volume 173, page 03062. EDP Sciences, 2018.
  32. S. Akan and T. Akan. Battle Royale Optimizer with a New Movement Strategy, pages 265–279. Springer International Publishing, 2022.
  33. Squid game optimizer (sgo): a novel metaheuristic algorithm. Scientific reports, 13:5373, 2023.
  34. C. Fabricatore. Gameplay and game mechanics: a key to quality in videogames. 2007.
  35. Behavior analysis and learning: A biobehavioral approach. Routledge, 2017.
  36. G. Choi and M. Kim. Gameplay of battle royale game by rules and actions of play. In 2018 IEEE 7th Global Conference on Consumer Electronics (GCCE), pages 599–600. IEEE, 2018.
  37. G. Choi and M. Kim. Battle royale game: In search of a new game genre. International Journal of Culture Technology (IJCT), 2(2):5, 2018.
  38. Problem definitions and evaluation criteria for the cec 2017 special session and competition on single objective real-parameter numerical optimization. 2017.
  39. Problem definitions and evaluation criteria for the cec 2020 special session and competition on single objective bound constrained numerical optimization. 2020.
User Edit Pencil Streamline Icon: https://streamlinehq.com
Authors (4)
  1. Yuefeng Xu (3 papers)
  2. Rui Zhong (20 papers)
  3. Chao Zhang (907 papers)
  4. Jun Yu (233 papers)
Citations (10)

Summary

We haven't generated a summary for this paper yet.