Xiaodong Huang , Jian Wang , Gaige Wang , Yong Zhang , Dunwei Gong , Yaochu Jin , Nikhil R. Pal
{"title":"稀疏大规模多目标优化的协同进化双模式子代选择机制","authors":"Xiaodong Huang , Jian Wang , Gaige Wang , Yong Zhang , Dunwei Gong , Yaochu Jin , Nikhil R. Pal","doi":"10.1016/j.ins.2025.122337","DOIUrl":null,"url":null,"abstract":"<div><div>Sparse large-scale multiobjective optimization problems (LSMOPs) have a wide range of practical applications. In recent years, numerous multiobjective evolutionary algorithms (MOEAs) have been developed to address the complexities of these problems. However, many existing MOEAs designed to solve sparse LSMOPs typically rely on fixed, experience-based vectors to guide offspring generation, which often makes it challenging to determine the optimal guiding vectors for different population states, leading to premature convergence and loss of population diversity. To some extent, this leads to a subjective selection of the vector used for offspring generation. To address this issue, we propose a two-mode offspring generation selection mechanism (TOGSM) that incorporates diversified sparse knowledge into the offspring generation process. The switching between these two modes is based on a designed offspring performance indicator. We also divide the population into two subpopulations by employing techniques of Pareto dominance relationship and fitness values. In each generation, the loser subpopulation generates offspring solutions during the reproduction process, under the guidance of the winner subpopulation. Experimental results confirm that TOGSM incorporating two-mode mechanism and co-evolution strategy can generate higher quality Pareto optimal solutions with faster convergence speed than the state-of-the-art (SOTA) comparative algorithms.</div></div>","PeriodicalId":51063,"journal":{"name":"Information Sciences","volume":"718 ","pages":"Article 122337"},"PeriodicalIF":6.8000,"publicationDate":"2025-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A two-mode offspring generation selection mechanism with co-evolution for sparse large-scale multiobjective optimization\",\"authors\":\"Xiaodong Huang , Jian Wang , Gaige Wang , Yong Zhang , Dunwei Gong , Yaochu Jin , Nikhil R. Pal\",\"doi\":\"10.1016/j.ins.2025.122337\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Sparse large-scale multiobjective optimization problems (LSMOPs) have a wide range of practical applications. In recent years, numerous multiobjective evolutionary algorithms (MOEAs) have been developed to address the complexities of these problems. However, many existing MOEAs designed to solve sparse LSMOPs typically rely on fixed, experience-based vectors to guide offspring generation, which often makes it challenging to determine the optimal guiding vectors for different population states, leading to premature convergence and loss of population diversity. To some extent, this leads to a subjective selection of the vector used for offspring generation. To address this issue, we propose a two-mode offspring generation selection mechanism (TOGSM) that incorporates diversified sparse knowledge into the offspring generation process. The switching between these two modes is based on a designed offspring performance indicator. We also divide the population into two subpopulations by employing techniques of Pareto dominance relationship and fitness values. In each generation, the loser subpopulation generates offspring solutions during the reproduction process, under the guidance of the winner subpopulation. Experimental results confirm that TOGSM incorporating two-mode mechanism and co-evolution strategy can generate higher quality Pareto optimal solutions with faster convergence speed than the state-of-the-art (SOTA) comparative algorithms.</div></div>\",\"PeriodicalId\":51063,\"journal\":{\"name\":\"Information Sciences\",\"volume\":\"718 \",\"pages\":\"Article 122337\"},\"PeriodicalIF\":6.8000,\"publicationDate\":\"2025-05-30\",\"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/S0020025525004694\",\"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/S0020025525004694","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"0","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
A two-mode offspring generation selection mechanism with co-evolution for sparse large-scale multiobjective optimization
Sparse large-scale multiobjective optimization problems (LSMOPs) have a wide range of practical applications. In recent years, numerous multiobjective evolutionary algorithms (MOEAs) have been developed to address the complexities of these problems. However, many existing MOEAs designed to solve sparse LSMOPs typically rely on fixed, experience-based vectors to guide offspring generation, which often makes it challenging to determine the optimal guiding vectors for different population states, leading to premature convergence and loss of population diversity. To some extent, this leads to a subjective selection of the vector used for offspring generation. To address this issue, we propose a two-mode offspring generation selection mechanism (TOGSM) that incorporates diversified sparse knowledge into the offspring generation process. The switching between these two modes is based on a designed offspring performance indicator. We also divide the population into two subpopulations by employing techniques of Pareto dominance relationship and fitness values. In each generation, the loser subpopulation generates offspring solutions during the reproduction process, under the guidance of the winner subpopulation. Experimental results confirm that TOGSM incorporating two-mode mechanism and co-evolution strategy can generate higher quality Pareto optimal solutions with faster convergence speed than the state-of-the-art (SOTA) comparative algorithms.
期刊介绍:
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.