A Multi-Surrogate Assisted Multi-Tasking Optimization Algorithm for High-Dimensional Expensive Problems

Guardado en:
Detalles Bibliográficos
Publicado en:Algorithms vol. 18, no. 1 (2025), p. 4
Autor principal: Li, Hongyu
Otros Autores: Chen, Lei, Zhang, Jian, Li, Muxi
Publicado:
MDPI AG
Materias:
Acceso en línea:Citation/Abstract
Full Text + Graphics
Full Text - PDF
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!

MARC

LEADER 00000nab a2200000uu 4500
001 3159222441
003 UK-CbPIL
022 |a 1999-4893 
024 7 |a 10.3390/a18010004  |2 doi 
035 |a 3159222441 
045 2 |b d20250101  |b d20251231 
084 |a 231333  |2 nlm 
100 1 |a Li, Hongyu  |u Faculty of Civil Engineering and Mechanics, Jiangsu University, Zhenjiang 212013, China; <email>lee_lihongyu@163.com</email> 
245 1 |a A Multi-Surrogate Assisted Multi-Tasking Optimization Algorithm for High-Dimensional Expensive Problems 
260 |b MDPI AG  |c 2025 
513 |a Journal Article 
520 3 |a Surrogate-assisted evolutionary algorithms (SAEAs) are widely used in the field of high-dimensional expensive optimization. However, real-world problems are usually complex and characterized by a variety of features. Therefore, it is very challenging to choose the most appropriate surrogate. It has been shown that multiple surrogates can characterize the fitness landscape more accurately than a single surrogate. In this work, a multi-surrogate-assisted multi-tasking optimization algorithm (MSAMT) is proposed that solves high-dimensional problems by simultaneously optimizing multiple surrogates as related tasks using the generalized multi-factorial evolutionary algorithm. In the MSAMT, all exactly evaluated samples are initially grouped to form a collection of clusters. Subsequently, the search space can be divided into several areas based on the clusters, and surrogates are constructed in each region that are capable of completely describing the entire fitness landscape as a way to improve the exploration capability of the algorithm. Near the current optimal solution, a novel ensemble surrogate is adopted to achieve local search in speeding up the convergence process. In the framework of a multi-tasking optimization algorithm, several surrogates are optimized simultaneously as related tasks. As a result, several optimal solutions spread throughout disjoint regions can be found for real function evaluation. Fourteen 10- to 100-dimensional test functions and a spatial truss design problem were used to compare the proposed approach with several recently proposed SAEAs. The results show that the proposed MSAMT performs better than the comparison algorithms in most test functions and real engineering problems. 
653 |a Accuracy 
653 |a Clusters 
653 |a Multitasking 
653 |a Optimization algorithms 
653 |a Optimization techniques 
653 |a Genetic algorithms 
653 |a Evolutionary algorithms 
653 |a Optimization 
700 1 |a Chen, Lei  |u Faculty of Civil Engineering and Mechanics, Jiangsu University, Zhenjiang 212013, China; <email>lee_lihongyu@163.com</email> 
700 1 |a Zhang, Jian  |u Ocean Institute, Northwestern Polytechnical University, Taicang 215400, China 
700 1 |a Li, Muxi  |u School of Mechanical Engineering, Tianjin University, Tianjin 300354, China; <email>lemx@tju.edu.cn</email> 
773 0 |t Algorithms  |g vol. 18, no. 1 (2025), p. 4 
786 0 |d ProQuest  |t Engineering Database 
856 4 1 |3 Citation/Abstract  |u https://www.proquest.com/docview/3159222441/abstract/embedded/7BTGNMKEMPT1V9Z2?source=fedsrch 
856 4 0 |3 Full Text + Graphics  |u https://www.proquest.com/docview/3159222441/fulltextwithgraphics/embedded/7BTGNMKEMPT1V9Z2?source=fedsrch 
856 4 0 |3 Full Text - PDF  |u https://www.proquest.com/docview/3159222441/fulltextPDF/embedded/7BTGNMKEMPT1V9Z2?source=fedsrch