Shulin Zhao , Xingxing Hao , Li Chen , Tingfeng Yu , Xingyu Li , Wei Liu
{"title":"Two-stage bidirectional coevolutionary algorithm for constrained multi-objective optimization","authors":"Shulin Zhao , Xingxing Hao , Li Chen , Tingfeng Yu , Xingyu Li , Wei Liu","doi":"10.1016/j.swevo.2024.101784","DOIUrl":null,"url":null,"abstract":"<div><div>Objective optimization and constraint satisfaction are two primary and conflicting tasks in solving constrained multi-objective optimization problems (CMOPs). To better trade off them, this paper proposes a two-stage bidirectional coevolutionary algorithm, termed C-TBCEA, for constrained multi-objective optimization. It consists of two stages, with each concentrating on specific targets, i.e., the first stage primarily focuses on objective optimization while the second stage focuses on constraint satisfaction by employing different evolutionary strategies at each stage. Via the synergy of the two stages, a dynamic trade-off between objective optimization and constraint satisfaction can be achieved, thus overcoming the distinctive challenges that may be encountered at different stages of evolution. In addition, to take advantage of both feasible and infeasible solutions, we employ two populations, i.e., the main population that stores the non-dominated feasible solutions and the archive population that maintains the informative infeasible solutions, to prompt the bidirectional coevolution of them. To validate the effectiveness of the proposed C-TBCEA, experiments are carried out on 6 CMOP test suites and 17 real-world CMOPs. The results demonstrate that the proposed algorithm is very competitive with 9 state-of-the-art constrained multi-objective optimization evolutionary algorithms (CMOEAs).</div></div>","PeriodicalId":48682,"journal":{"name":"Swarm and Evolutionary Computation","volume":"92 ","pages":"Article 101784"},"PeriodicalIF":8.2000,"publicationDate":"2024-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Swarm and Evolutionary Computation","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2210650224003225","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0
Abstract
Objective optimization and constraint satisfaction are two primary and conflicting tasks in solving constrained multi-objective optimization problems (CMOPs). To better trade off them, this paper proposes a two-stage bidirectional coevolutionary algorithm, termed C-TBCEA, for constrained multi-objective optimization. It consists of two stages, with each concentrating on specific targets, i.e., the first stage primarily focuses on objective optimization while the second stage focuses on constraint satisfaction by employing different evolutionary strategies at each stage. Via the synergy of the two stages, a dynamic trade-off between objective optimization and constraint satisfaction can be achieved, thus overcoming the distinctive challenges that may be encountered at different stages of evolution. In addition, to take advantage of both feasible and infeasible solutions, we employ two populations, i.e., the main population that stores the non-dominated feasible solutions and the archive population that maintains the informative infeasible solutions, to prompt the bidirectional coevolution of them. To validate the effectiveness of the proposed C-TBCEA, experiments are carried out on 6 CMOP test suites and 17 real-world CMOPs. The results demonstrate that the proposed algorithm is very competitive with 9 state-of-the-art constrained multi-objective optimization evolutionary algorithms (CMOEAs).
期刊介绍:
Swarm and Evolutionary Computation is a pioneering peer-reviewed journal focused on the latest research and advancements in nature-inspired intelligent computation using swarm and evolutionary algorithms. It covers theoretical, experimental, and practical aspects of these paradigms and their hybrids, promoting interdisciplinary research. The journal prioritizes the publication of high-quality, original articles that push the boundaries of evolutionary computation and swarm intelligence. Additionally, it welcomes survey papers on current topics and novel applications. Topics of interest include but are not limited to: Genetic Algorithms, and Genetic Programming, Evolution Strategies, and Evolutionary Programming, Differential Evolution, Artificial Immune Systems, Particle Swarms, Ant Colony, Bacterial Foraging, Artificial Bees, Fireflies Algorithm, Harmony Search, Artificial Life, Digital Organisms, Estimation of Distribution Algorithms, Stochastic Diffusion Search, Quantum Computing, Nano Computing, Membrane Computing, Human-centric Computing, Hybridization of Algorithms, Memetic Computing, Autonomic Computing, Self-organizing systems, Combinatorial, Discrete, Binary, Constrained, Multi-objective, Multi-modal, Dynamic, and Large-scale Optimization.