Dual-State-Driven Evolutionary Optimization for Expensive Optimization Problems with Continuous and Categorical Variables

The surrogate-assisted evolutionary algorithm (SAEA) is one of the most efficient approaches for addressing expensive continuous or combinatorial optimization problems. However, it encounters significant challenges in expensive mixed-variable optimization problems (EMVOPs). To overcome this limitati...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2023 5th International Conference on Data-driven Optimization of Complex Systems (DOCS) S. 1 - 7
Hauptverfasser: Xie, Lindong, Li, Genghui, Lin, Kangnian, Wang, Zhenkun
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 22.09.2023
Schlagworte:
Benchmark testing
Complex systems
continuous and categorical variables
dual-state-driven
Evolutionary computation
expensive mixed-variable optimization
Measurement
Prediction algorithms
Predictive models
Search problems
Surrogate-assisted evolutionary algorithm
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The surrogate-assisted evolutionary algorithm (SAEA) is one of the most efficient approaches for addressing expensive continuous or combinatorial optimization problems. However, it encounters significant challenges in expensive mixed-variable optimization problems (EMVOPs). To overcome this limitation, a dual-state-driven evolutionary optimization (called DSDEO), integrating a surrogate-assisted mixed-variable evolutionary optimization stage (MVEOS) and a surrogate-assisted continuous-variable evolutionary optimization stage (CVEOS), is proposed in this paper. Specifically, MVEOS employs global and local search to enhance the exploration and exploitation of the mixed-variable space. Global and local searches are alternately executed if one search fails to yield a better solution. CVEOS utilizes a continuous-improvement strategy to refine the continuous variables of the best solution obtained so far. Experimental results demonstrate the advantages of DSDEO compared to some state-of-the-art SAEAs on many benchmark problems.
DOI:10.1109/DOCS60977.2023.10294894