Guoqing Li , Weiwei Zhang , Caitong Yue , Yirui Wang
{"title":"平衡动态约束多模式多目标协同进化算法中的探索与开发","authors":"Guoqing Li , Weiwei Zhang , Caitong Yue , Yirui Wang","doi":"10.1016/j.swevo.2024.101652","DOIUrl":null,"url":null,"abstract":"<div><p>Constrained multimodal multi-objective optimization (CMMOPs) involves multiple equivalent constrained Pareto optimal sets (CPSs) matching the same constrained Pareto front (CPF). An essential challenge in solving CMMOPs is how to balance exploration and exploitation in searching for the CPSs. To tackle this issue, a dynamic constrained co-evolutionary multimodal multi-objective algorithm termed DCMMEA is developed in this paper. DCMMEA involves a constraint-relaxed population for handling constraints and a convergence-relaxed population for improving convergence quality. Subsequently, a constraint-relaxed epsilon strategy that considers the constraint violation degree between individuals is designed and applied dynamically in the constraint-relaxed population to develop equivalent CPSs. Similarly, a dynamic convergence-relaxed epsilon strategy that considers the differences between objective values is developed and used dynamically in the convergence-relaxed population. It explores CPSs with high convergence quality and transfers the convergence knowledge to the constraint-relaxed population. Additionally, the constraint- relaxed population size is dynamically increased and the convergence-relaxed population size is dynamically decreased to balance the exploration and exploitation procedures. Experiments are performed on standard CMMOP test suites and validate that DCMMEA obtains superior performance on solving CMMOPs in comparison to state-of-the-art algorithms. Also, DCMMEA is implemented on standard CMOPs and demonstrated good performance in handling CMOPs.</p></div>","PeriodicalId":48682,"journal":{"name":"Swarm and Evolutionary Computation","volume":null,"pages":null},"PeriodicalIF":8.2000,"publicationDate":"2024-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Balancing exploration and exploitation in dynamic constrained multimodal multi-objective co-evolutionary algorithm\",\"authors\":\"Guoqing Li , Weiwei Zhang , Caitong Yue , Yirui Wang\",\"doi\":\"10.1016/j.swevo.2024.101652\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Constrained multimodal multi-objective optimization (CMMOPs) involves multiple equivalent constrained Pareto optimal sets (CPSs) matching the same constrained Pareto front (CPF). An essential challenge in solving CMMOPs is how to balance exploration and exploitation in searching for the CPSs. To tackle this issue, a dynamic constrained co-evolutionary multimodal multi-objective algorithm termed DCMMEA is developed in this paper. DCMMEA involves a constraint-relaxed population for handling constraints and a convergence-relaxed population for improving convergence quality. Subsequently, a constraint-relaxed epsilon strategy that considers the constraint violation degree between individuals is designed and applied dynamically in the constraint-relaxed population to develop equivalent CPSs. Similarly, a dynamic convergence-relaxed epsilon strategy that considers the differences between objective values is developed and used dynamically in the convergence-relaxed population. It explores CPSs with high convergence quality and transfers the convergence knowledge to the constraint-relaxed population. Additionally, the constraint- relaxed population size is dynamically increased and the convergence-relaxed population size is dynamically decreased to balance the exploration and exploitation procedures. Experiments are performed on standard CMMOP test suites and validate that DCMMEA obtains superior performance on solving CMMOPs in comparison to state-of-the-art algorithms. Also, DCMMEA is implemented on standard CMOPs and demonstrated good performance in handling CMOPs.</p></div>\",\"PeriodicalId\":48682,\"journal\":{\"name\":\"Swarm and Evolutionary Computation\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":8.2000,\"publicationDate\":\"2024-07-11\",\"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/S2210650224001901\",\"RegionNum\":1,\"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":"Swarm and Evolutionary Computation","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2210650224001901","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
Balancing exploration and exploitation in dynamic constrained multimodal multi-objective co-evolutionary algorithm
Constrained multimodal multi-objective optimization (CMMOPs) involves multiple equivalent constrained Pareto optimal sets (CPSs) matching the same constrained Pareto front (CPF). An essential challenge in solving CMMOPs is how to balance exploration and exploitation in searching for the CPSs. To tackle this issue, a dynamic constrained co-evolutionary multimodal multi-objective algorithm termed DCMMEA is developed in this paper. DCMMEA involves a constraint-relaxed population for handling constraints and a convergence-relaxed population for improving convergence quality. Subsequently, a constraint-relaxed epsilon strategy that considers the constraint violation degree between individuals is designed and applied dynamically in the constraint-relaxed population to develop equivalent CPSs. Similarly, a dynamic convergence-relaxed epsilon strategy that considers the differences between objective values is developed and used dynamically in the convergence-relaxed population. It explores CPSs with high convergence quality and transfers the convergence knowledge to the constraint-relaxed population. Additionally, the constraint- relaxed population size is dynamically increased and the convergence-relaxed population size is dynamically decreased to balance the exploration and exploitation procedures. Experiments are performed on standard CMMOP test suites and validate that DCMMEA obtains superior performance on solving CMMOPs in comparison to state-of-the-art algorithms. Also, DCMMEA is implemented on standard CMOPs and demonstrated good performance in handling CMOPs.
期刊介绍:
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.