{"title":"TRAA: a two-risk archive algorithm for expensive many-objective optimization","authors":"Ji Lin, Quanliang Liu","doi":"10.1007/s40747-024-01499-9","DOIUrl":null,"url":null,"abstract":"<p>Many engineering problems are essentially expensive multi-/many-objective optimization problems, and surrogate-assisted evolutionary algorithms have gained widespread attention in dealing with them. As the objective dimension increases, the error of predicting solutions based on surrogate models accumulates. Existing algorithms do not have strong selection pressure in the candidate solution obtaining and adaptive sampling stages. These make the effectiveness and area of application of the algorithms unsatisfactory. Therefore, this paper proposes a two-risk archive algorithm, which contains a strategy for mining high-risk and low-risk archives and a four-state adaptive sampling criterion. In the candidate solution mining stage, two types of Kriging models are trained, then conservative optimization models and non-conservative optimization models are constructed for model searching, followed by archive selection to obtain more reliable two-risk archives. In the adaptive sampling stage, in order to improve the performance of the algorithms, the proposed criterion considers environmental assessment, demand assessment, and sampling, where the sampling approach involves the improvement of the comprehensive performance in reliable environments, convergence and diversity in controversial environments, and surrogate model uncertainty. Experimental results on numerous benchmark problems show that the proposed algorithm is far superior to seven state-of-the-art algorithms in terms of comprehensive performance.</p>","PeriodicalId":10524,"journal":{"name":"Complex & Intelligent Systems","volume":null,"pages":null},"PeriodicalIF":5.0000,"publicationDate":"2024-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Complex & Intelligent Systems","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1007/s40747-024-01499-9","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0
Abstract
Many engineering problems are essentially expensive multi-/many-objective optimization problems, and surrogate-assisted evolutionary algorithms have gained widespread attention in dealing with them. As the objective dimension increases, the error of predicting solutions based on surrogate models accumulates. Existing algorithms do not have strong selection pressure in the candidate solution obtaining and adaptive sampling stages. These make the effectiveness and area of application of the algorithms unsatisfactory. Therefore, this paper proposes a two-risk archive algorithm, which contains a strategy for mining high-risk and low-risk archives and a four-state adaptive sampling criterion. In the candidate solution mining stage, two types of Kriging models are trained, then conservative optimization models and non-conservative optimization models are constructed for model searching, followed by archive selection to obtain more reliable two-risk archives. In the adaptive sampling stage, in order to improve the performance of the algorithms, the proposed criterion considers environmental assessment, demand assessment, and sampling, where the sampling approach involves the improvement of the comprehensive performance in reliable environments, convergence and diversity in controversial environments, and surrogate model uncertainty. Experimental results on numerous benchmark problems show that the proposed algorithm is far superior to seven state-of-the-art algorithms in terms of comprehensive performance.
期刊介绍:
Complex & Intelligent Systems aims to provide a forum for presenting and discussing novel approaches, tools and techniques meant for attaining a cross-fertilization between the broad fields of complex systems, computational simulation, and intelligent analytics and visualization. The transdisciplinary research that the journal focuses on will expand the boundaries of our understanding by investigating the principles and processes that underlie many of the most profound problems facing society today.