Weather State Ants Optimizer: A Markov-Driven Variable-Structure Metaheuristic
Metaheuristics require sustained global search without sacrificing local refinement, yet many variable-structure methods change operators through one-way iteration schedules. We introduce the Weather State Ants Optimizer (WSAO), in which a discrete-time Markov chain recurrently selects one of three population updates. Sunny, cloudy, and rainy states correspond to global exploration, movement toward nests, and local refinement, respectively. An archive-based mechanism also maintains several spatially separated nests as concurrent search centers. Thirty independent runs compared WSAO with 11 algorithms on 29 CEC2017 and 12 CEC2022 functions. WSAO achieved the lowest Friedman mean rank on both suites, at 2.48 and 2.33. Across five constrained design cases, it joined the leading group by mean objective value on four cases and ranked second on pressure-vessel design. Targeted CEC2022 controls showed that no alternative transition matrix dominated the baseline. Eliminating the trial perturbation worsened every selected function, whereas the contribution of multiple nests depended on the landscape structure. The combined evidence supports recurrent state-controlled search as a competitive framework for continuous numerical and constrained optimization.