Abstract
The rapid development of intelligent systems has introduced increasingly sophisticated optimization problems across diverse domains. While contemporary metaheuristic algorithms, including the recent Artificial Lemming Algorithm (ALA), have shown considerable promise, they frequently encounter difficulties such as premature convergence, inadequate local refinement, and diminished performance in high-dimensional multimodal environments. To overcome these issues, this study presents HALA, a new hybrid dual-subpopulation optimizer that effectively integrates an enhanced ALA with the SHADE algorithm. HALA employs two interacting subpopulations: one leverages an improved ALA with hybrid t-distribution and Levy flight perturbations to promote persistent long-range exploration and diversity preservation; the other applies SHADE’s success-history adaptation and external archive for accurate local exploitation. Periodic bidirectional elite migration facilitates knowledge transfer between the subpopulations, reducing early stagnation in the enhanced ALA and strengthening SHADE’s global search capability. HALA is thoroughly benchmarked against 17 advanced metaheuristics, including ALA, LSHADE, LSHADE-SPACMA, AOOA, BAEO, BPBO, CCO, CEO, CQALA, DFL, DMOA, DHOA, FGO, KLA, PGA, SO, and SOO, using the IEEE CEC2017 suite in 10, 30, 50, and 100 dimensions and the IEEE CEC2022 suite in 10 dimensions. Comprehensive analyses involving qualitative visualization, convergence curves, boxplots, and statistical tests indicate that HALA achieves competitive or superior solution quality, comparable or faster convergence, and robust stability on a substantial proportion of the test instances. In particular, HALA obtains the most favorable Friedman average ranking values among the compared algorithms, which are 2.55, 2.38, 2.34, and 2.55 for the 10-, 30-, 50-, and 100-dimensional CEC2017 functions, respectively, and 2.58 for the 12 10-dimensional CEC2022 functions. Moreover, HALA is successfully applied to five well-known constrained engineering design problems—pressure vessel, rolling element bearing, tension/compression spring, cantilever beam, and gear train—where it reliably achieves optimal or near-optimal results that match or surpass the compared methods. These findings underscore HALA’s competitive strength and broad potential for practical engineering optimization.
