arrow
返回

Squid Game Optimizer (SGO): a novel metaheuristic algorithm

delete2023-04-01
delete24
delete
OA
AI
M
Mahdi Azizi *
M
Milad Baghalzadeh Shishehgarkhaneh
M
Mahla Basiri
R
Robert Moehler
DOI:10.1038/s41598-023-32465-zdelete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
In this paper, Squid Game Optimizer (SGO) is proposed as a novel metaheuristic algorithm inspired by the primary rules of a traditional Korean game. Squid game is a multiplayer game with two primary objectives: attackers aim to complete their goal while teams try to eliminate each other, and it is usually played on large, open fields with no set guidelines for size and dimensions. The playfield for this game is often shaped like a squid and, according to historical context, appears to be around half the size of a standard basketball court. The mathematical model of this algorithm is developed based on a population of solution candidates with a random initialization process in the first stage. The solution candidates are divided into two groups of offensive and defensive players while the offensive player goes among the defensive players to start a fight which is modeled through a random movement toward the defensive players. By considering the winning states of the players of both sides which is calculated based on the objective function, the position updating process is conducted and the new position vectors are produced. To evaluate the effectiveness of the proposed SGO algorithm, 25 unconstrained mathematical test functions with 100 dimensions are used, alongside six other commonly used metaheuristics for comparison. 100 independent optimization runs are conducted for both SGO and the other algorithms with a pre-determined stopping condition to ensure statistical significance of the results. Statistical metrics such as mean, standard deviation, and mean of required objective function evaluations are calculated. To provide a more comprehensive analysis, four prominent statistical tests including the Kolmogorov-Smirnov, Mann-Whitney, and Kruskal-Wallis tests are used. Meanwhile, the ability of the suggested SGOA is assessed through the cutting-edge real-world problems on the newest CEC like CEC 2020, while the SGO demonstrate outstanding performance in dealing with these complex optimization problems. The overall assessment of the SGO indicates that the proposed algorithm can provide competitive and remarkable outcomes in both benchmark and real-world problems.
Keyword:
ATOMIC ORBITAL SEARCH
META-HEURISTIC OPTIMIZATION
LEARNING-BASED OPTIMIZATION
DIFFERENTIAL EVOLUTION
GLOBAL OPTIMIZATION
DESIGN
CRYSTAL
COLONY
SHAPE
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Scientific Reports 封面图
Scientific Reports
IF:
3.9
论文数:
28.2W
被引数:
83.5W

机构

M
Monash University
学者数:
5.4W
论文数: 5.4W
被引数: 79
U
University of Tabriz
学者数:
9.3K
论文数: 8.5K
被引数: 1.0W
引用论文

引用论文

err分享
err收藏
Optimization of fed-batch fermentation processes using the Backtracking Search Algorithm
err2018-01-01
err26
errOAAI
errZain, Mohamad Zihin bin Mohd; Kanesan, Jeevan; Kendall, Graham; Chuah, Joon Huang
err分享
err收藏
Crystal Structure Algorithm (CryStAl): A Metaheuristic Optimization Method
err2021-01-01
err107
errOAAI
errTalatahari, Siamak; Azizi, Mahdi; Tolouei, Mohamad; Talatahari, Babak; Sareh, Pooya
err分享
err收藏
An Al-Biruni Earth Radius Optimization-Based Deep Convolutional Neural Network for Classifying Monkeypox Disease
err2022-11-21
err27
errOAAI
errKhafaga, Doaa Sami; Ibrahim, Abdelhameed; El-Kenawy, El-Sayed M.; Abdelhamid, Abdelaziz A.; Karim, Faten Khalid; Mirjalili, Seyedali; Khodadadi, Nima; Lim, Wei Hong; Eid, Marwa M.; Ghoneim, Mohamed E.
err分享
err收藏
Studies of Kidney and Muscle Biopsy Specimens from Identical Twins Discordant for Type I Diabetes Mellitus
err1985-05-16
err0
PREAI
errMichael W. Steffes; David E.R. Sutherland; Frederick C. Goetz; Stephen S. Rich; S. Michael Mauer
err分享
err收藏
Automated soil inference under fuzzy logic
err1996-10-01
err0
PREAI
errA-Xing Zhu; Lawrence E. Band; Barry Dutton; Thomas J. Nimlos
err分享
err收藏
学者 查看更多内容