arrow
返回

Exposing the chimp optimization algorithm: A misleading metaheuristic technique with structural bias

delete2024-06-01
delete4
PRE
AI
L
Lingyun Deng *
S
Sanyang Liu
DOI:10.1016/j.asoc.2024.111574delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We conduct a comprehensive, component -based analysis of the highly cited chimp optimization algorithm (ChOA). Aside from disassembling ChOA into its constituent elements and establishing connections with analogous components in existing methodologies like particle swarm optimization, we scrutinize the application of metaphors that inspired ChOA. Our findings reveal that the idea introduced in ChOA has long been present in the metaheuristic literature, and the purported novelty in the algorithm primarily stems from the adoption of distinct terminologies based on new metaphors. Furthermore, experiments on the CEC2021 benchmark set and several standard benchmark functions involving their shifted versions reveal a structural bias in ChOA, which results in artificially high accuracy when fitting standard test functions but leads to weak performance when applied to shifted benchmarks. Finally, a critical mathematical analysis is provided to elucidate the fundamental reason behind the manifestation of this bias.
Keyword:
Metaheuristics
Component-based analysis
Design flaw
Structural bias
Shift invariance

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

X
Xidian University
学者数:
2.4W
论文数: 1.9W
被引数: 9.7K
引用论文

引用论文

Flexible Job-Shop Rescheduling for New Job Insertion by Using Discrete Jaya Algorithm
err2019-05-01
err236
errOAAI
errGao, Kaizhou; Yang, Fajun; Zhou, MengChu; Pan, Quanke; Suganthan, Ponnuthurai Nagaratnam
err分享
err收藏
The defect of the Grey Wolf optimization algorithm and its verification method
err2019-05-01
err143
PREAI
errNiu, Peifeng; Niu, Songpeng; Liu, Nan; Chang, Lingfang
err分享
err收藏
Neutron structure factors of in-vivo deuterated amorphous protein C-phycocyanin
err1993-05-01
err0
errOAAI
errM.-C. Bellissent-Funel; J. Lal; K.F. Bradley; S.H. Chen
err分享
err收藏
err分享
err收藏
学者 查看更多内容