Running city game optimizer: a game-based metaheuristic optimization algorithm for global optimization

被引:38
作者
Ma, Bing [1 ,2 ]
Hu, Yongtao [3 ]
Lu, Pengmin [1 ]
Liu, Yonggang [2 ]
机构
[1] Changan Univ, Sch Construct Machinery, Xian 710064, Peoples R China
[2] Henan Weihua Heavy Machinery Co Ltd, Changyuan 453400, Peoples R China
[3] Henan Inst Technol, Sch Elect Engn & Automat, Xinxiang 453003, Peoples R China
关键词
metaheuristic; running city game optimizer; exploration; exploitation; engineering optimization scenarios; PARTICLE SWARM OPTIMIZATION; DIFFERENTIAL EVOLUTION; SEARCH; INTEGER; FRAMEWORK;
D O I
10.1093/jcde/qwac131
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
As science and technology improve, more and more complex global optimization difficulties arise in real-life situations. Finding the most perfect approximation and optimal solution using conventional numerical methods is intractable. Metaheuristic optimization approaches may be effective in achieving powerful global optimal solutions for these complex global optimization situations. Therefore, this paper proposes a new game-based algorithm called the running city game optimizer (RCGO), which mimics the game participant's activity of playing the running city game. The RCGO is mathematically established by three newfangled search strategies: siege, defensive, and eliminated selection. The performance of the proposed RCGO algorithm in optimization is comprehensively evaluated on a set of 76 benchmark problems and 8 engineering optimization scenarios. Statistical and comparative results show that RCGO is more competitive with other state-of-the-art competing approaches in terms of solution quality and convergence efficiency, which stems from a proper balance between exploration and exploitation. Additionally, in the case of engineering optimization scenarios, the proposed RCGO is able to deliver superior fitting and occasionally competitive outcomes in optimization applications. Thus, the proposed RCGO is a viable optimization tool to easily and efficiently handle various optimization problems.
引用
收藏
页码:65 / 107
页数:43
相关论文
共 102 条
[1]   INFO: An efficient optimization algorithm based on weighted mean of vectors [J].
Ahmadianfar, Iman ;
Heidari, Ali Asghar ;
Noshadian, Saeed ;
Chen, Huiling ;
Gandomi, Amir H. .
EXPERT SYSTEMS WITH APPLICATIONS, 2022, 195
[2]   RUN beyond the metaphor: An efficient optimization algorithm based on Runge Kutta method [J].
Ahmadianfar, Iman ;
Heidari, Ali Asghar ;
Gandomi, Amir H. ;
Chu, Xuefeng ;
Chen, Huiling .
EXPERT SYSTEMS WITH APPLICATIONS, 2021, 181
[3]   A socio-behavioural simulation model for engineering design optimization [J].
Akhtar, S ;
Tai, K ;
Ray, T .
ENGINEERING OPTIMIZATION, 2002, 34 (04) :341-354
[4]   Butterfly optimization algorithm: a novel approach for global optimization [J].
Arora, Sankalap ;
Singh, Satvir .
SOFT COMPUTING, 2019, 23 (03) :715-734
[5]   Heap-based optimizer inspired by corporate rank hierarchy for global optimization [J].
Askari, Qamar ;
Saeed, Mehreen ;
Younas, Irfan .
EXPERT SYSTEMS WITH APPLICATIONS, 2020, 161
[6]   Political Optimizer: A novel socio-inspired meta-heuristic for global optimization [J].
Askari, Qamar ;
Younas, Irfan ;
Saeed, Mehreen .
KNOWLEDGE-BASED SYSTEMS, 2020, 195
[7]  
Awad NH, 2017, IEEE C EVOL COMPUTAT, P372, DOI 10.1109/CEC.2017.7969336
[8]   Social mimic optimization algorithm and engineering applications [J].
Balochian, Saeed ;
Baloochian, Hossein .
EXPERT SYSTEMS WITH APPLICATIONS, 2019, 134 :178-191
[9]   Mechanical design optimization by mixed-variable evolutionary programming [J].
Cao, YJ ;
Wu, QH .
PROCEEDINGS OF 1997 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '97), 1997, :443-446
[10]   Symbiotic Organisms Search: A new metaheuristic optimization algorithm [J].
Cheng, Min-Yuan ;
Prayogo, Doddy .
COMPUTERS & STRUCTURES, 2014, 139 :98-112