An Evolutionary Algorithm for Large-Scale Sparse Multiobjective Optimization Problems
Top Cited Papers
- 22 May 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Evolutionary Computation
- Vol. 24 (2), 380-393
- https://doi.org/10.1109/tevc.2019.2918140
Abstract
In the last two decades, a variety of different types of multi-objective optimization problems (MOPs) have been extensively investigated in the evolutionary computation community. However, most existing evolutionary algorithms encounter difficulties in dealing with MOPs whose Pareto optimal solutions are sparse (i.e., most decision variables of the optimal solutions are zero), especially when the number of decision variables is large. Such large-scale sparse MOPs exist in a wide range of applications, for example, feature selection that aims to find a small subset of features from a large number of candidate features, or structure optimization of neural networks whose connections are sparse to alleviate overfitting. This paper proposes an evolutionary algorithm for solving large-scale sparse MOPs. The proposed algorithm suggests a new population initialization strategy and genetic operators by taking the sparse nature of the Pareto optimal solutions into consideration, to ensure the sparsity of the generated solutions. Moreover, this paper also designs a test suite to assess the performance of the proposed algorithm for large-scale sparse MOPs. Experimental results on the proposed test suite and four application examples demonstrate the superiority of the proposed algorithm over seven existing algorithms in solving large-scale sparse MOPs.Keywords
Funding Information
- National Natural Science Foundation of China (61672033, 61822301, 61876123, U1804262)
- State Key Laboratory of Synthetical Automation for Process Industries (PAL-N201805)
- Natural Science Foundation of Anhui Province (1808085J06, 1908085QF271)
This publication has 65 references indexed in Scilit:
- Multiobjective evolutionary algorithms: A survey of the state of the artSwarm and Evolutionary Computation, 2011
- A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithmsSwarm and Evolutionary Computation, 2011
- Performance assessment of multiobjective optimizers: an analysis and reviewIEEE Transactions on Evolutionary Computation, 2003
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- Evolving Neural Networks through Augmenting TopologiesEvolutionary Computation, 2002
- Linkage Problem, Distribution Estimation, and Bayesian NetworksEvolutionary Computation, 2000
- Comparison of Multiobjective Evolutionary Algorithms: Empirical ResultsEvolutionary Computation, 2000
- Sparse coding with an overcomplete basis set: A strategy employed by V1?Vision Research, 1997
- Feature selection for classificationIntelligent Data Analysis, 1997
- Regularization Theory and Neural Networks ArchitecturesNeural Computation, 1995