Wenguan Luo , Xiaobing Yu , Gary G. Yen , Yifan Wei
{"title":"受约束多目标优化的深度强化学习引导的协同进化算法","authors":"Wenguan Luo , Xiaobing Yu , Gary G. Yen , Yifan Wei","doi":"10.1016/j.ins.2024.121648","DOIUrl":null,"url":null,"abstract":"<div><div>Effectively managing convergence, diversity, and feasibility constitutes a fundamental trinity of tasks in optimizing constrained multiobjective optimization problems (CMOPs). Nevertheless, contemporary constrained multiobjective evolutionary algorithms (CMOEAs) frequently encounter challenges in reconciling these imperatives simultaneously. Drawing inspiration from overwhelming success in artificial intelligence, we propose a deep reinforcement learning-guided coevolutionary algorithm (DRLCEA) to tackle this predicament. DRLCEA employs two populations to optimize the original and unconstrained versions of the CMOP, respectively and then fosters cooperation between them according to the guidance of DRL. The established DRL employs two evaluation metrics to appraise population convergence, diversity, and feasibility, thus remarkably proficient in reflecting and steering the coevolution. Therefore, the proposed DRLCEA could effectively locate the feasible regions and approximate the constrained Pareto front. We assess the proposed algorithm on 32 benchmark CMOPs and one real-world UAV emergency track planning (UETP) application. Experimental results undoubtedly demonstrate the superiority and robustness of the proposed DRLCEA.</div></div>","PeriodicalId":51063,"journal":{"name":"Information Sciences","volume":"692 ","pages":"Article 121648"},"PeriodicalIF":8.1000,"publicationDate":"2024-11-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Deep reinforcement learning-guided coevolutionary algorithm for constrained multiobjective optimization\",\"authors\":\"Wenguan Luo , Xiaobing Yu , Gary G. Yen , Yifan Wei\",\"doi\":\"10.1016/j.ins.2024.121648\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Effectively managing convergence, diversity, and feasibility constitutes a fundamental trinity of tasks in optimizing constrained multiobjective optimization problems (CMOPs). Nevertheless, contemporary constrained multiobjective evolutionary algorithms (CMOEAs) frequently encounter challenges in reconciling these imperatives simultaneously. Drawing inspiration from overwhelming success in artificial intelligence, we propose a deep reinforcement learning-guided coevolutionary algorithm (DRLCEA) to tackle this predicament. DRLCEA employs two populations to optimize the original and unconstrained versions of the CMOP, respectively and then fosters cooperation between them according to the guidance of DRL. The established DRL employs two evaluation metrics to appraise population convergence, diversity, and feasibility, thus remarkably proficient in reflecting and steering the coevolution. Therefore, the proposed DRLCEA could effectively locate the feasible regions and approximate the constrained Pareto front. We assess the proposed algorithm on 32 benchmark CMOPs and one real-world UAV emergency track planning (UETP) application. Experimental results undoubtedly demonstrate the superiority and robustness of the proposed DRLCEA.</div></div>\",\"PeriodicalId\":51063,\"journal\":{\"name\":\"Information Sciences\",\"volume\":\"692 \",\"pages\":\"Article 121648\"},\"PeriodicalIF\":8.1000,\"publicationDate\":\"2024-11-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Information Sciences\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0020025524015627\",\"RegionNum\":1,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"0\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Information Sciences","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0020025524015627","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"0","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
Deep reinforcement learning-guided coevolutionary algorithm for constrained multiobjective optimization
Effectively managing convergence, diversity, and feasibility constitutes a fundamental trinity of tasks in optimizing constrained multiobjective optimization problems (CMOPs). Nevertheless, contemporary constrained multiobjective evolutionary algorithms (CMOEAs) frequently encounter challenges in reconciling these imperatives simultaneously. Drawing inspiration from overwhelming success in artificial intelligence, we propose a deep reinforcement learning-guided coevolutionary algorithm (DRLCEA) to tackle this predicament. DRLCEA employs two populations to optimize the original and unconstrained versions of the CMOP, respectively and then fosters cooperation between them according to the guidance of DRL. The established DRL employs two evaluation metrics to appraise population convergence, diversity, and feasibility, thus remarkably proficient in reflecting and steering the coevolution. Therefore, the proposed DRLCEA could effectively locate the feasible regions and approximate the constrained Pareto front. We assess the proposed algorithm on 32 benchmark CMOPs and one real-world UAV emergency track planning (UETP) application. Experimental results undoubtedly demonstrate the superiority and robustness of the proposed DRLCEA.
期刊介绍:
Informatics and Computer Science Intelligent Systems Applications is an esteemed international journal that focuses on publishing original and creative research findings in the field of information sciences. We also feature a limited number of timely tutorial and surveying contributions.
Our journal aims to cater to a diverse audience, including researchers, developers, managers, strategic planners, graduate students, and anyone interested in staying up-to-date with cutting-edge research in information science, knowledge engineering, and intelligent systems. While readers are expected to share a common interest in information science, they come from varying backgrounds such as engineering, mathematics, statistics, physics, computer science, cell biology, molecular biology, management science, cognitive science, neurobiology, behavioral sciences, and biochemistry.