Qian Wang , Qinghua Gu , Qing Zhou , Naixue Xiong , Di Liu
{"title":"基于指标选择和自适应角度估计的多目标进化算法","authors":"Qian Wang , Qinghua Gu , Qing Zhou , Naixue Xiong , Di Liu","doi":"10.1016/j.ins.2024.121608","DOIUrl":null,"url":null,"abstract":"<div><div>Currently, real-world complex engineering problems often have more than three objectives that need to be optimized simultaneously. Existing algorithms for solving them mostly rely on the shape of the Pareto front to maintain diversity, which makes it difficult to effectively balance the convergence and diversity of the solutions. To address the above problems, a many-objective evolutionary algorithm based on indicator selection and adaptive angle estimation (MaOEA-ISAE) is proposed in this paper. Firstly, an environmental selection strategy based on a unit vector indicator is presented to split the retention of dominant individuals into two phases to balance the diversity and convergence of the population. Then, to preserve the diversity of the population, an adaptive angle estimation strategy based on Pareto front curvature prediction is developed to select individuals with good diversity in the dominant region. Besides, the algorithm has a simple evolutionary process, and no additional parameters are involved. Finally, the proposed MaOEA-ISAE is compared with seven other representative many-objective evolutionary algorithms on test instances of 3–20 objectives with different Pareto front shapes and real-world water resource management problem. The experimental results show that the proposed algorithm has an overall win rate of about more than 60 %, indicating a strong competitiveness on problems with different Pareto fronts.</div></div>","PeriodicalId":51063,"journal":{"name":"Information Sciences","volume":"691 ","pages":"Article 121608"},"PeriodicalIF":8.1000,"publicationDate":"2024-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A many-objective evolutionary algorithm based on indicator selection and adaptive angle estimation\",\"authors\":\"Qian Wang , Qinghua Gu , Qing Zhou , Naixue Xiong , Di Liu\",\"doi\":\"10.1016/j.ins.2024.121608\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Currently, real-world complex engineering problems often have more than three objectives that need to be optimized simultaneously. Existing algorithms for solving them mostly rely on the shape of the Pareto front to maintain diversity, which makes it difficult to effectively balance the convergence and diversity of the solutions. To address the above problems, a many-objective evolutionary algorithm based on indicator selection and adaptive angle estimation (MaOEA-ISAE) is proposed in this paper. Firstly, an environmental selection strategy based on a unit vector indicator is presented to split the retention of dominant individuals into two phases to balance the diversity and convergence of the population. Then, to preserve the diversity of the population, an adaptive angle estimation strategy based on Pareto front curvature prediction is developed to select individuals with good diversity in the dominant region. Besides, the algorithm has a simple evolutionary process, and no additional parameters are involved. Finally, the proposed MaOEA-ISAE is compared with seven other representative many-objective evolutionary algorithms on test instances of 3–20 objectives with different Pareto front shapes and real-world water resource management problem. The experimental results show that the proposed algorithm has an overall win rate of about more than 60 %, indicating a strong competitiveness on problems with different Pareto fronts.</div></div>\",\"PeriodicalId\":51063,\"journal\":{\"name\":\"Information Sciences\",\"volume\":\"691 \",\"pages\":\"Article 121608\"},\"PeriodicalIF\":8.1000,\"publicationDate\":\"2024-11-07\",\"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/S0020025524015226\",\"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/S0020025524015226","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"0","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
A many-objective evolutionary algorithm based on indicator selection and adaptive angle estimation
Currently, real-world complex engineering problems often have more than three objectives that need to be optimized simultaneously. Existing algorithms for solving them mostly rely on the shape of the Pareto front to maintain diversity, which makes it difficult to effectively balance the convergence and diversity of the solutions. To address the above problems, a many-objective evolutionary algorithm based on indicator selection and adaptive angle estimation (MaOEA-ISAE) is proposed in this paper. Firstly, an environmental selection strategy based on a unit vector indicator is presented to split the retention of dominant individuals into two phases to balance the diversity and convergence of the population. Then, to preserve the diversity of the population, an adaptive angle estimation strategy based on Pareto front curvature prediction is developed to select individuals with good diversity in the dominant region. Besides, the algorithm has a simple evolutionary process, and no additional parameters are involved. Finally, the proposed MaOEA-ISAE is compared with seven other representative many-objective evolutionary algorithms on test instances of 3–20 objectives with different Pareto front shapes and real-world water resource management problem. The experimental results show that the proposed algorithm has an overall win rate of about more than 60 %, indicating a strong competitiveness on problems with different Pareto fronts.
期刊介绍:
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.