{"id":"arxiv/2606.15830","url":"https://arxiv.org/abs/2606.15830","tags":["cs.NE","math.OC"],"score":0,"title":"MSC-CMA-ES: Structure-Aware Restarts for CMA-ES via Cyclic Nearest-Better Basin Discovery","domain":"cs.NE","source":"arxiv","authors":["Dimitar Nedanovski","Svetoslav Nenov","Dimitar Pilev"],"reviews":0,"subject":"cs.NE","summary":"CMA-ES behaves, per restart, primarily as a local optimizer; multimodal search relies on restart strategies such as IPOP and BIPOP, which draw every restart uniformly and reuse no information from previous evaluations. Multi-Start Clustering CMA-ES (MSC-CMA-ES) makes restarts structure-aware: in alternating cycles, a Sobol pre-sample is partitioned into approximate basins of attraction by nearest-better clustering, restarts are seeded basin by basin with locally scaled step-sizes and population sizes, redundant basin visits are detected and excluded, and the remaining budget is spent on a…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-06-14","reactions":{}}