A Longitudinal Analysis of the CEC Single-Objective Competitions (2010-2024) and Implications for Variational Quantum Optimization
This work provides insights for optimization researchers by identifying historical trends in benchmark design and algorithm performance, with potential applications in quantum computing, though it is incremental as it analyzes existing competition data.
This paper analyzed the IEEE CEC Single-Objective Optimization competition results from 2010 to 2024, finding that the 2014 introduction of dense rotation matrices shifted dominance to Differential Evolution variants like L-SHADE, and post-2020 trends favored hybrid optimizers for ranking stability, with implications for Variational Quantum Algorithm landscapes.
This paper provides a historical analysis of the IEEE CEC Single Objective Optimization competition results (2010-2024). We analyze how benchmark functions shaped winning algorithms, identifying the 2014 introduction of dense rotation matrices as a key performance filter. This design choice introduced parameter non-separability, reduced effectiveness of coordinate-dependent methods (PSO, GA), and established the dominance of Differential Evolution variants capable of preserving the rotational invariance of their difference vectors, specifically L-SHADE. Post-2020 analysis reveals a shift towards high complexity hybrid optimizers that combine different mechanisms (e.g., Eigenvector Crossover, Societal Sharing, Reinforcement Learning) to maximize ranking stability. We conclude by identifying structural similarities between these modern benchmarks and Variational Quantum Algorithm landscapes, suggesting that evolved CEC solvers possess the specific adaptive capabilities required for quantum control.