A two-stage accelerated search strategy for large-scale multi-objective evolutionary algorithm

Since large-scale multi-objective problems (LSMOPs) have huge decision variables, the traditional evolutionary algorithms are facing difficulties of low exploitation efficiency and high exploration costs in solving LSMOPs. Therefore, this paper proposes an evolutionary strategy based on two-stage ac...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Information sciences Ročník 686; s. 121347
Hlavní autori: Cui, Zhihua, Wu, Yijing, Zhao, Tianhao, Zhang, Wensheng, Chen, Jinjun
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier Inc 01.01.2025
Predmet:
Accelerated search
Artificial neural network
Evolutionary algorithm
Large-scale multi-objective optimization algorithm
Opposite learning
Accelerated search
Large-scale multi-objective optimization algorithm
Artificial neural network
Opposite learning
Evolutionary algorithm
ISSN:0020-0255
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Since large-scale multi-objective problems (LSMOPs) have huge decision variables, the traditional evolutionary algorithms are facing difficulties of low exploitation efficiency and high exploration costs in solving LSMOPs. Therefore, this paper proposes an evolutionary strategy based on two-stage accelerated search optimizers (ATAES). Specifically, a convergence optimizer is devised in the first stage, while a three-layer lightweight convolutional neural network model is built, and the population is homogenized into two subsets, the diversity subset, and the convergence subset, which serve as input nodes and the expected output nodes of the neural network, respectively. Then, by constantly backpropagating the gradient, a satisfactory individual will be produced. Once exploitation stagnation is discovered in the first phase, the second phase will be run, where a diversity optimizer using a differential optimization algorithm with opposite learning is suggested to increase the exploration range of candidate solutions and thereby increase the population's diversity. Finally, to validate the algorithm's performance, on multi-objective LSMOP and DTLZ benchmark suits with decision variable quantities of 100, 300, 500, and 1000, the ATAES demonstrated its superiority with other advanced multi-objective evolutionary algorithms.
ISSN:0020-0255
DOI:10.1016/j.ins.2024.121347