{"title":"通过识别非零决策变量实现稀疏大规模多目标优化","authors":"Xiangyu Wang;Ran Cheng;Yaochu Jin","doi":"10.1109/TSMC.2024.3418346","DOIUrl":null,"url":null,"abstract":"Sparse large-scale evolutionary multiobjective optimization has garnered substantial interest over the past years due to its significant practical implications. These optimization problems are characterized by a predominance of zero-valued decision variables in the Pareto optimal solutions. Most existing algorithms focus on exploiting the sparsity of solutions by starting with initializing all decision variables with a nonzero value. Opposite to the existing approaches, we propose to initialize all decision variables to zero, then progressively identify and optimize the nonzero ones. The proposed framework consists of two stages. In the first stage of evolutionary optimization, a clustering method is applied at a predefined period of generations to identify nonzero decision variables according to the statistics of each variable’s current and historical values. Once a new nonzero decision variable is identified, it is randomly initialized within one of the two intervals, one defined by its lower quartile and lower bound, and the other by its upper quartile and upper bound. In the second stage, the clustering method is also periodically employed to distinguish between zero and nonzero decision variables. Different to the first stage, the zero decision variables will be set to zero straight, and the nonzero decision variables will be mutated at a higher probability. The performance of the proposed framework is empirically examined against state-of-the-art evolutionary algorithms on both sparse and nonsparse benchmarks and real-world problems, demonstrating its superior performance on different classes of problems.","PeriodicalId":48915,"journal":{"name":"IEEE Transactions on Systems Man Cybernetics-Systems","volume":null,"pages":null},"PeriodicalIF":8.6000,"publicationDate":"2024-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Sparse Large-Scale Multiobjective Optimization by Identifying Nonzero Decision Variables\",\"authors\":\"Xiangyu Wang;Ran Cheng;Yaochu Jin\",\"doi\":\"10.1109/TSMC.2024.3418346\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Sparse large-scale evolutionary multiobjective optimization has garnered substantial interest over the past years due to its significant practical implications. These optimization problems are characterized by a predominance of zero-valued decision variables in the Pareto optimal solutions. Most existing algorithms focus on exploiting the sparsity of solutions by starting with initializing all decision variables with a nonzero value. Opposite to the existing approaches, we propose to initialize all decision variables to zero, then progressively identify and optimize the nonzero ones. The proposed framework consists of two stages. In the first stage of evolutionary optimization, a clustering method is applied at a predefined period of generations to identify nonzero decision variables according to the statistics of each variable’s current and historical values. Once a new nonzero decision variable is identified, it is randomly initialized within one of the two intervals, one defined by its lower quartile and lower bound, and the other by its upper quartile and upper bound. In the second stage, the clustering method is also periodically employed to distinguish between zero and nonzero decision variables. Different to the first stage, the zero decision variables will be set to zero straight, and the nonzero decision variables will be mutated at a higher probability. The performance of the proposed framework is empirically examined against state-of-the-art evolutionary algorithms on both sparse and nonsparse benchmarks and real-world problems, demonstrating its superior performance on different classes of problems.\",\"PeriodicalId\":48915,\"journal\":{\"name\":\"IEEE Transactions on Systems Man Cybernetics-Systems\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":8.6000,\"publicationDate\":\"2024-07-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Transactions on Systems Man Cybernetics-Systems\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/10605095/\",\"RegionNum\":1,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"AUTOMATION & CONTROL SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Systems Man Cybernetics-Systems","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10605095/","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
Sparse Large-Scale Multiobjective Optimization by Identifying Nonzero Decision Variables
Sparse large-scale evolutionary multiobjective optimization has garnered substantial interest over the past years due to its significant practical implications. These optimization problems are characterized by a predominance of zero-valued decision variables in the Pareto optimal solutions. Most existing algorithms focus on exploiting the sparsity of solutions by starting with initializing all decision variables with a nonzero value. Opposite to the existing approaches, we propose to initialize all decision variables to zero, then progressively identify and optimize the nonzero ones. The proposed framework consists of two stages. In the first stage of evolutionary optimization, a clustering method is applied at a predefined period of generations to identify nonzero decision variables according to the statistics of each variable’s current and historical values. Once a new nonzero decision variable is identified, it is randomly initialized within one of the two intervals, one defined by its lower quartile and lower bound, and the other by its upper quartile and upper bound. In the second stage, the clustering method is also periodically employed to distinguish between zero and nonzero decision variables. Different to the first stage, the zero decision variables will be set to zero straight, and the nonzero decision variables will be mutated at a higher probability. The performance of the proposed framework is empirically examined against state-of-the-art evolutionary algorithms on both sparse and nonsparse benchmarks and real-world problems, demonstrating its superior performance on different classes of problems.
期刊介绍:
The IEEE Transactions on Systems, Man, and Cybernetics: Systems encompasses the fields of systems engineering, covering issue formulation, analysis, and modeling throughout the systems engineering lifecycle phases. It addresses decision-making, issue interpretation, systems management, processes, and various methods such as optimization, modeling, and simulation in the development and deployment of large systems.