Exposing the Chimp Optimization Algorithm: A Misleading Metaheuristic Technique with Structural Bias

Lingyun Deng,Sanyang Liu
DOI: https://doi.org/10.1016/j.asoc.2024.111574
IF: 8.7
2024-01-01
Applied Soft Computing
Abstract: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.
What problem does this paper attempt to address?