{"title":"基于采集函数自适应切换的代理辅助昂贵约束多目标优化算法","authors":"Haofeng Wu;Qingda Chen;Yaochu Jin;Jinliang Ding;Tianyou Chai","doi":"10.1109/TETCI.2024.3359517","DOIUrl":null,"url":null,"abstract":"Expensive constrained multi-objective optimization problems (ECMOPs) present a significant challenge to surrogate-assisted evolutionary algorithms (SAEAs) in effectively balancing optimization of the objectives and satisfaction of the constraints with complex landscapes, leading to low feasibility, poor convergence and insufficient diversity. To address these issues, we design a novel algorithm for the automatic selection of two acquisition functions, thereby taking advantage of the benefits of both using and ignoring constraints. Specifically, a multi-objective acquisition function that ignores constraints is proposed to search for problems whose unconstrained Pareto-optimal front (UPF) and constrained Pareto-optimal front (CPF) are similar. In addition, another constrained multi-objective acquisition function is introduced to search for problems whose CPF is far from the UPF. Following the optimization of the two acquisition functions, two model management strategies are proposed to select promising solutions for sampling new solutions and updating the surrogates. Any multi-objective evolutionary algorithm (MOEA) for solving non-constrained and constrained multiobjective optimization problems can be integrated into our algorithm. The performance of the proposed algorithm is evaluated on five suites of test problems, one benchmark-suite of real-world constrained multi-objective optimization problems (RWCMOPs) and a real-world optimization problem. Comparative results show that the proposed algorithm is competitive against state-of-the-art constrained SAEAs.","PeriodicalId":13135,"journal":{"name":"IEEE Transactions on Emerging Topics in Computational Intelligence","volume":null,"pages":null},"PeriodicalIF":5.3000,"publicationDate":"2024-02-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Surrogate-Assisted Expensive Constrained Multi-Objective Optimization Algorithm Based on Adaptive Switching of Acquisition Functions\",\"authors\":\"Haofeng Wu;Qingda Chen;Yaochu Jin;Jinliang Ding;Tianyou Chai\",\"doi\":\"10.1109/TETCI.2024.3359517\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Expensive constrained multi-objective optimization problems (ECMOPs) present a significant challenge to surrogate-assisted evolutionary algorithms (SAEAs) in effectively balancing optimization of the objectives and satisfaction of the constraints with complex landscapes, leading to low feasibility, poor convergence and insufficient diversity. To address these issues, we design a novel algorithm for the automatic selection of two acquisition functions, thereby taking advantage of the benefits of both using and ignoring constraints. Specifically, a multi-objective acquisition function that ignores constraints is proposed to search for problems whose unconstrained Pareto-optimal front (UPF) and constrained Pareto-optimal front (CPF) are similar. In addition, another constrained multi-objective acquisition function is introduced to search for problems whose CPF is far from the UPF. Following the optimization of the two acquisition functions, two model management strategies are proposed to select promising solutions for sampling new solutions and updating the surrogates. Any multi-objective evolutionary algorithm (MOEA) for solving non-constrained and constrained multiobjective optimization problems can be integrated into our algorithm. The performance of the proposed algorithm is evaluated on five suites of test problems, one benchmark-suite of real-world constrained multi-objective optimization problems (RWCMOPs) and a real-world optimization problem. Comparative results show that the proposed algorithm is competitive against state-of-the-art constrained SAEAs.\",\"PeriodicalId\":13135,\"journal\":{\"name\":\"IEEE Transactions on Emerging Topics in Computational Intelligence\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":5.3000,\"publicationDate\":\"2024-02-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Transactions on Emerging Topics in Computational Intelligence\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/10449371/\",\"RegionNum\":3,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Emerging Topics in Computational Intelligence","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10449371/","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
A Surrogate-Assisted Expensive Constrained Multi-Objective Optimization Algorithm Based on Adaptive Switching of Acquisition Functions
Expensive constrained multi-objective optimization problems (ECMOPs) present a significant challenge to surrogate-assisted evolutionary algorithms (SAEAs) in effectively balancing optimization of the objectives and satisfaction of the constraints with complex landscapes, leading to low feasibility, poor convergence and insufficient diversity. To address these issues, we design a novel algorithm for the automatic selection of two acquisition functions, thereby taking advantage of the benefits of both using and ignoring constraints. Specifically, a multi-objective acquisition function that ignores constraints is proposed to search for problems whose unconstrained Pareto-optimal front (UPF) and constrained Pareto-optimal front (CPF) are similar. In addition, another constrained multi-objective acquisition function is introduced to search for problems whose CPF is far from the UPF. Following the optimization of the two acquisition functions, two model management strategies are proposed to select promising solutions for sampling new solutions and updating the surrogates. Any multi-objective evolutionary algorithm (MOEA) for solving non-constrained and constrained multiobjective optimization problems can be integrated into our algorithm. The performance of the proposed algorithm is evaluated on five suites of test problems, one benchmark-suite of real-world constrained multi-objective optimization problems (RWCMOPs) and a real-world optimization problem. Comparative results show that the proposed algorithm is competitive against state-of-the-art constrained SAEAs.
期刊介绍:
The IEEE Transactions on Emerging Topics in Computational Intelligence (TETCI) publishes original articles on emerging aspects of computational intelligence, including theory, applications, and surveys.
TETCI is an electronics only publication. TETCI publishes six issues per year.
Authors are encouraged to submit manuscripts in any emerging topic in computational intelligence, especially nature-inspired computing topics not covered by other IEEE Computational Intelligence Society journals. A few such illustrative examples are glial cell networks, computational neuroscience, Brain Computer Interface, ambient intelligence, non-fuzzy computing with words, artificial life, cultural learning, artificial endocrine networks, social reasoning, artificial hormone networks, computational intelligence for the IoT and Smart-X technologies.