arrow
Return

Exploring high-dimensional optimization by sparse and low-rank evolution strategy

delete2025-02-01
delete0
PRE
AI
黎振华 cover
黎振华 (Zhenhua Li) *
吴
吴伟 (Wu, Wei)
Qingfu Zhang cover
Qingfu Zhang (Qingfu Zhang)
X
Xinye Cai
DOI:10.1016/j.swevo.2024.101828delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Evolution strategies (ESs) area robust family of algorithms for black-box optimization, yet their applicability to high-dimensional problems remains constrained by computational challenges. To address this, we propose a novel evolution strategy, SLR-ES, leveraging a sparse plus low-rank covariance matrix model. The sparse component utilizes a diagonal matrix to exploit separability along coordinate axes, while the low-rank component identifies promising subspaces and parameter dependencies. To maintain distribution fidelity, we introduce a decoupled update mechanism for the model parameters. Comprehensive experiments demonstrate that SLR-ES achieves state-of-the-art performance on both separable and non-separable functions. Furthermore, evaluations on the CEC'2010 and CEC'2013 large-scale global optimization benchmarks reveal consistent superiority in average ranking, highlighting the algorithm's robustness across diverse problem conditions. These results establish SLR-ES as a scalable and versatile solution for high-dimensional optimization.
Keywords:
Black-box optimization
Large-scale optimization
Evolution strategies
Sparse plus low-rank model

Journal

Swarm and Evolutionary Computation cover
Swarm and Evolutionary Computation
IF:
8.5
Papers:
2.2K
Citations:
1.0W

Organization

D
Dalian University of Technology
Scholars:
6.0W
Papers: 4.4W
Citations: 5.5W
Cited Papers

Cited Papers

errShare
errSave
Large-scale evolutionary optimization: A review and comparative study☆
err2024-03-01
err29
errOAAI
errLiu, Jing; Sarker, Ruhul; Elsayed, Saber; Essam, Daryl; Siswanto, Nurhadi
errShare
errSave
Transcranial direct current stimulation on prefrontal and parietal areas enhances motor imagery
err2019-06-12
err0
PREAI
errYousef Moghadas Tabrizi; Meysam Yavari; Shahnaz Shahrbanian; Hassan Gharayagh Zandi
errShare
errSave
Fast Covariance Matrix Adaptation for Large-Scale Black-Box Optimization
err2020-05-01
err37
PREAI
errLi, Zhenhua; Zhang, Qingfu; Lin, Xi; Zhen, Hui-Ling
errShare
errSave
Discovering transcription factor regulatory targets using gene expression and binding data
err2011-11-13
err0
errOAAI
errMark Maienschein-Cline; Jie Zhou; Kevin P. White; Roger Sciammas; Aaron R. Dinner
errShare
errSave
errShare
errSave
errShare
errSave
researcher View more