Smart Starts: Accelerating Convergence through Uncommon Region Exploration
Zhang, X.
;
Antunes, M.
; Estro,, T.
; Zadok, E.
; Mueller, K.
Smart Starts: Accelerating Convergence through Uncommon Region Exploration, Proc Genetic and Evolutionary Computation Conference GECCO, Malága, Spain, Vol. , pp. - , July, 2025.
Digital Object Identifier:
Download Full text PDF ( 548 KBs)
Abstract
Initialization profoundly affects evolutionary algorithm (EA) efficacy by dictating search trajectories and convergence. This study introduces a hybrid initialization strategy combining empty-space search algorithm (ESA) and opposition-based learning (OBL). OBL initially generates a diverse population, subsequently augmented by ESA, which identifies under-explored regions. This synergy enhances population diversity, accelerates convergence, and improves EA performance on complex, high-dimensional optimization problems. Benchmark results demonstrate the proposed method's superiority in solution quality and convergence speed compared to conventional initialization techniques.