{"title":"基于Pareto前估计和角度选择的多目标进化算法","authors":"Changshun Chen, Maowei He","doi":"10.1109/ICSESS54813.2022.9930253","DOIUrl":null,"url":null,"abstract":"Evolutionary algorithms have been gaining increasing attention from the evolutionary computation research community. However, the performance of the algorithms deteriorates progressively in handling many-objective optimization problems due to the sensitivity of the curve of the Pareto front, which is usually hard to obtain beforehand. Convergence and diversity strongly depend on the geometry of the Pareto front. This paper proposes a novel algorithm consisting of an angle-based selection strategy and Pareto front estimation method. These two strategies are employed in the environment selection to select promising solutions. The proposed algorithm is compared with five representative algorithms on nine test problems. The experiment results show that the proposed algorithm outperforms state-of-the-art compared algorithms.","PeriodicalId":265412,"journal":{"name":"2022 IEEE 13th International Conference on Software Engineering and Service Science (ICSESS)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Many-Objective Evolutionary Algorithm with Pareto Front Estimation and Angle-Based Selection\",\"authors\":\"Changshun Chen, Maowei He\",\"doi\":\"10.1109/ICSESS54813.2022.9930253\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Evolutionary algorithms have been gaining increasing attention from the evolutionary computation research community. However, the performance of the algorithms deteriorates progressively in handling many-objective optimization problems due to the sensitivity of the curve of the Pareto front, which is usually hard to obtain beforehand. Convergence and diversity strongly depend on the geometry of the Pareto front. This paper proposes a novel algorithm consisting of an angle-based selection strategy and Pareto front estimation method. These two strategies are employed in the environment selection to select promising solutions. The proposed algorithm is compared with five representative algorithms on nine test problems. The experiment results show that the proposed algorithm outperforms state-of-the-art compared algorithms.\",\"PeriodicalId\":265412,\"journal\":{\"name\":\"2022 IEEE 13th International Conference on Software Engineering and Service Science (ICSESS)\",\"volume\":\"26 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-10-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 IEEE 13th International Conference on Software Engineering and Service Science (ICSESS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICSESS54813.2022.9930253\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 IEEE 13th International Conference on Software Engineering and Service Science (ICSESS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICSESS54813.2022.9930253","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A Many-Objective Evolutionary Algorithm with Pareto Front Estimation and Angle-Based Selection
Evolutionary algorithms have been gaining increasing attention from the evolutionary computation research community. However, the performance of the algorithms deteriorates progressively in handling many-objective optimization problems due to the sensitivity of the curve of the Pareto front, which is usually hard to obtain beforehand. Convergence and diversity strongly depend on the geometry of the Pareto front. This paper proposes a novel algorithm consisting of an angle-based selection strategy and Pareto front estimation method. These two strategies are employed in the environment selection to select promising solutions. The proposed algorithm is compared with five representative algorithms on nine test problems. The experiment results show that the proposed algorithm outperforms state-of-the-art compared algorithms.