The DOI matches its Crossref record; 71 of the 71 references it cites were found in a registry or an index.
An Evolutionary Algorithm for Large-Scale Sparse Multiobjective Optimization Problems
Abstract
In the last two decades, a variety of different types of multiobjective 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. The 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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
LeCun, Y., Bengio, Y., & Hinton, G. (2015) · Nature · doi:10.1038/nature14539 · Cited by 84,126
Regression shrinkage and selection via the lasso
Tibshirani, R. (1996) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1996.tb02080.x · Cited by 51,482
A fast and elitist multiobjective genetic algorithm: NSGA-II
Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.996017 · Cited by 50,053
(2014) · Cited by 33,419
UCI Machine Learning Repository
Asuncion, A. (2007) · Medical Entomology and Zoology · Cited by 25,387
MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition
Zhang, Q., & Li, H. (2007) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2007.892759 · Cited by 10,069
Fast Algorithms for Mining Association Rules in Large Databases
Agrawal, R., & Srikant, R. (1994) · Very Large Data Bases · Cited by 9,419
Comparison of Multiobjective Evolutionary Algorithms: Empirical Results
Zitzler, E., Deb, K., & Thiele, L. (2000) · Evolutionary Computation · doi:10.1162/106365600568202 · Cited by 5,697
Evolutionary Algorithms for Solving Multi-Objective Problems
(2007) · Genetic and Evolutionary Computation Series · doi:10.1007/978-0-387-36797-2 · Cited by 5,686
Derrac, J., García, S., Molina, D., & Herrera, F. (2011) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2011.02.002 · Cited by 5,512
A discrete binary version of the particle swarm algorithm
Kennedy, J., & Eberhart, R. C. (2002) · 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation · doi:10.1109/icsmc.1997.637339 · Cited by 4,767
Performance assessment of multiobjective optimizers: an analysis and review
Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C. M., & da Fonseca, V. G. (2003) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2003.810758 · Cited by 4,330
Sparse coding with an overcomplete basis set: A strategy employed by V1?
Olshausen, B. A., & Field, D. J. (1997) · Vision Research · doi:10.1016/s0042-6989(97)00169-7 · Cited by 3,642
Feature selection for classification
DASH, M., & LIU, H. (1997) · Intelligent Data Analysis · doi:10.1016/s1088-467x(97)00008-5 · Cited by 3,574
Multiple Objective Optimization with Vector Evaluated Genetic Algorithms
Schaffer, J. D. (1985) · international conference on Genetic algorithms · Cited by 3,326
Evolving Neural Networks through Augmenting Topologies
Stanley, K. O., & Miikkulainen, R. (2002) · Evolutionary Computation · doi:10.1162/106365602320169811 · Cited by 3,258
Simulated Binary Crossover for Continuous Search Space.
Deb, K., & Agrawal, R. B. (1995) · Complex Systems · Cited by 2,976
Platemo: a matlab platform for evolutionary multi-objective optimization [educational forum]
Tian, Y., Cheng, R., Zhang, X., & Jin, Y. (2017) · IEEE Computational Intelligence Magazine · doi:10.1109/mci.2017.2742868 · Cited by 2,777
Self-citationEvolutionary Algorithms for Solving Multi-Objective Problems
Coello Coello, C. A., Van Veldhuizen, D. A., & Lamont, G. B. (2002) · Genetic Algorithms and Evolutionary Computation · doi:10.1007/978-1-4757-5184-0 · Cited by 2,663
MOPSO: a proposal for multiple objective particle swarm optimization
Coello Coello, C. A., & Lechuga, M. S. (2002) · Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600) · doi:10.1109/cec.2002.1004388 · Cited by 2,437
Multiobjective evolutionary algorithms: A survey of the state of the art
Zhou, A., Qu, B.-Y., Li, H., Zhao, S.-Z., Suganthan, P. N., & Zhang, Q. (2011) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2011.03.001 · Cited by 2,255
A review of multiobjective test problems and a scalable test problem toolkit
Huband, S., Hingston, P., Barone, L., & While, L. (2006) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2005.861417 · Cited by 2,090
SMS-EMOA: Multiobjective selection based on dominated hypervolume
Beume, N., Naujoks, B., & Emmerich, M. (2007) · European Journal of Operational Research · doi:10.1016/j.ejor.2006.08.008 · Cited by 2,048
Scalable Test Problems for Evolutionary Multiobjective Optimization
Deb, K., Thiele, L., Laumanns, M., & Zitzler, E. (2005) · Advanced Information and Knowledge Processing · doi:10.1007/1-84628-137-7_6 · Cited by 2,010
Quantum-inspired evolutionary algorithm for a class of combinatorial optimization
Han, K.-H., & Kim, J.-H. (2002) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2002.804320 · Cited by 1,585
Regularization Theory and Neural Networks Architectures
Girosi, F., Jones, M., & Poggio, T. (1995) · Neural Computation · doi:10.1162/neco.1995.7.2.219 · Cited by 1,349
Particle swarm optimization for feature selection in classification: a multi-objective approach
Xue, B., Zhang, M., & Browne, W. N. (2013) · IEEE Transactions on Cybernetics · doi:10.1109/tsmcb.2012.2227469 · Cited by 1,282
A combined genetic adaptive search (GeneAS) for engineering design
Deb, K., & Goyal, M. K. (1996) · Cited by 1,229
A faster algorithm for calculating hypervolume
While, L., Hingston, P., Barone, L., & Huband, S. (2006) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2005.851275 · Cited by 1,100
SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization
Zitzler, E., Giannakoglou, K., Tsahalis, D., Periaux, J., Papailiou, K., (eds, T. F., Ler, E. Z., Laumanns, M., & Thiele, L. (2002) · Cited by 1,010
Multiobjective optimization Test Instances for the CEC 2009 Special Session and Competition
Zhang, Q., Zhou, A., Zhao, S.-Z., et al. (2009) · Cited by 951
Multiobjective Deep Belief Networks Ensemble for Remaining Useful Life Estimation in Prognostics
Zhang, C., Lim, P., Qin, A. K., & Tan, K. C. (2017) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2016.2582798 · Cited by 870
A Direct Method of Nonparametric Measurement Selection
Whitney, A. W. (1971) · IEEE Transactions on Computers · doi:10.1109/t-c.1971.223410 · Cited by 851
Zhang, X., Tian, Y., Cheng, R., & Jin, Y. (2018) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2016.2600642 · Cited by 660
Self-citationGDE3: The third Evolution Step of Generalized Differential Evolution
Kukkonen, S., & Lampinen, J. (2005) · 2005 IEEE Congress on Evolutionary Computation · doi:10.1109/cec.2005.1554717 · Cited by 646
The performance of a new version of MOEA/D on CEC09 unconstrained MOP test instances
Zhang, Q., Liu, W., & Li, H. (2009) · 2009 IEEE Congress on Evolutionary Computation · doi:10.1109/cec.2009.4982949 · Cited by 624
Ma, X., Liu, F., Qi, Y., Wang, X., Li, L., Jiao, L., Yin, M., & Gong, M. (2016) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2015.2455812 · Cited by 523
Pareto-Based Multiobjective Machine Learning: An Overview and Case Studies
Jin, Y., & Sendhoff, B. (2008) · IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews) · doi:10.1109/tsmcc.2008.919172 · Cited by 455
Self-citationTest Problems for Large-Scale Multiobjective and Many-Objective Optimization
Cheng, R., Jin, Y., Olhofer, M., & sendhoff, B. (2017) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2016.2600577 · Cited by 427
Self-citationA competitive mechanism based multi-objective particle swarm optimizer with fast convergence
Zhang, X., Zheng, X., Cheng, R., Qiu, J., & Jin, Y. (2018) · Information Sciences · doi:10.1016/j.ins.2017.10.037 · Cited by 425
Self-citationBayesian Optimization in a Billion Dimensions via Random Embeddings
Wang, Z., Hutter, F., Zoghi, M., Matheson, D., & De Feitas, N. (2016) · Journal of Artificial Intelligence Research · doi:10.1613/jair.4806 · Cited by 390
A Multiobjective Evolutionary Algorithm Using Gaussian Process-Based Inverse Modeling
Cheng, R., Jin, Y., Narukawa, K., & Sendhoff, B. (2015) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2015.2395073 · Cited by 377
Self-citationA Framework for Large-Scale Multiobjective Optimization Based on Problem Transformation
Zille, H., Ishibuchi, H., Mostaghim, S., & Nojima, Y. (2018) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2017.2704782 · Cited by 377
Ponsich, A., Jaimes, A. L., & Coello, C. A. C. (2013) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2012.2196800 · Cited by 361
Feature selection for high-dimensional classification using a competitive swarm optimizer
Gu, S., Cheng, R., & Jin, Y. (2018) · Soft Computing · doi:10.1007/s00500-016-2385-6 · Cited by 360
Self-citationDG2: A Faster and More Accurate Differential Grouping for Large-Scale Black-Box Optimization
Omidvar, M. N., Yang, M., Mei, Y., Li, X., & Yao, X. (2017) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2017.2694221 · Cited by 347
Linkage Problem, Distribution Estimation, and Bayesian Networks
Pelikan, M., Goldberg, D. E., & Cantú-Paz, E. (2000) · Evolutionary Computation · doi:10.1162/106365600750078808 · Cited by 314
The Critical Node Detection Problem in networks: A survey
Lalou, M., Tahraoui, M. A., & Kheddouci, H. (2018) · Computer Science Review · doi:10.1016/j.cosrev.2018.02.002 · Cited by 311
Bayesian optimization in high dimensions via random embeddings
Wang, Z., Zoghi, M., Hutter, F., Matheson, D. S., & de Freitas, N. (2013) · UvA-DARE (University of Amsterdam) · Cited by 252
The multi-objective next release problem
Zhang, Y., Harman, M., & Mansouri, S. A. (2007) · Proceedings of the 9th annual conference on Genetic and evolutionary computation · doi:10.1145/1276958.1277179 · Cited by 249
A Competitive Divide-and-Conquer Algorithm for Unconstrained Large-Scale Black-Box Optimization
Mei, Y., Omidvar, M. N., Li, X., & Yao, X. (2016) · ACM Transactions on Mathematical Software · doi:10.1145/2791291 · Cited by 249
PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective Optimization
Tian, Y., Cheng, R., Zhang, X., & Jin, Y. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1701.00879 · Cited by 235
Self-citationA Recursive Decomposition Method for Large Scale Continuous Optimization
Sun, Y., Kirley, M., & Halgamuge, S. K. (2018) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2017.2778089 · Cited by 208
Cai, X., Li, Y., Fan, Z., & Zhang, Q. (2015) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2014.2350995 · Cited by 200
Biased Multiobjective Optimization and Decomposition Algorithm
Li, H., Zhang, Q., & Deng, J. (2017) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2015.2507366 · Cited by 190
Evolving Unsupervised Deep Neural Networks for Learning Meaningful Representations
Sun, Y., Yen, G. G., & Zhang, Y. (2018) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2018.2808689 · Cited by 173
Evolutionary many-objective optimization by NSGA-II and MOEA/D with large populations
Ishibuchi, H., Sakane, Y., Tsukamoto, N., & Nojima, Y. (2009) · 2009 IEEE International Conference on Systems, Man and Cybernetics · doi:10.1109/icsmc.2009.5346628 · Cited by 169
Neural network regularization and ensembling using multi-objective evolutionary algorithms
Jin, Y., Okabe, T., & Sendhoff, B. (2004) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2004.1330830 · Cited by 165
Self-citationMulti-objective Feature Selection with NSGA II
Hamdani, T. M., Won, J.-M., Alimi, A. M., & Karray, F. (2007) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-71618-1_27 · Cited by 163
Subset selection by Pareto optimization
Qian, C., Yu, Y., & Zhou, Z. (2015) · Cited by 142
Tian, Y., Wang, H., Zhang, X., & Jin, Y. (2017) · Complex & Intelligent Systems · doi:10.1007/s40747-017-0057-5 · Cited by 137
Self-citationZhang, L., Pan, H., Su, Y., Zhang, X., & Niu, Y. (2017) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2017.2711038 · Cited by 126
Self-citationPareto neuro-evolution: constructing ensemble of neural networks using multi-objective optimization
Abbass, H. A. (2004) · doi:10.1109/cec.2003.1299928 · Cited by 107
Pareto Evolutionary Neural Networks
Fieldsend, J. E., & Singh, S. (2005) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2004.841794 · Cited by 101
DIVACE: Diverse and Accurate Ensemble Learning Algorithm
Chandra, A., & Yao, X. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-28651-6_91 · Cited by 81
A general Evolutionary Framework for different classes of Critical Node Problems
Aringhieri, R., Grosso, A., Hosteins, P., & Scatamacchia, R. (2016) · Engineering Applications of Artificial Intelligence · doi:10.1016/j.engappai.2016.06.010 · Cited by 78
A Review of Features and Limitations of Existing Scalable Multiobjective Test Suites
Martinez, S. Z., Coello, C. A. C., Aguirre, H. E., & Tanaka, K. (2018) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2018.2836912 · Cited by 74
A Preference-Based Multiobjective Evolutionary Approach for Sparse Optimization
Li, H., Zhang, Q., Deng, J., & Xu, Z. (2017) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2017.2677973 · Cited by 69
Efficiently identifying critical nodes in large complex networks
Ventresca, M., & Aleman, D. M. (2015) · Computational Social Networks · doi:10.1186/s40649-015-0010-y · Cited by 66
Incorporating occupancy into frequent pattern mining for high quality pattern recommendation
Tang, L., Zhang, L., Luo, P., & Wang, M. (2012) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/2396761.2396775 · Cited by 58
Network Structural Vulnerability: A Multiobjective Attacker Perspective
Faramondi, L., Oliva, G., Panzieri, S., Pascucci, F., Schlueter, M., Munetomo, M., & Setola, R. (2018) · IEEE Transactions on Systems Man and Cybernetics Systems · doi:10.1109/tsmc.2018.2790438 · Cited by 41
Cited by
Evolutionary Large-Scale Multi-Objective Optimization: A Survey
Tian, Y., Si, L., Zhang, X., Cheng, R., He, C., Tan, K. C., & Jin, Y. (2022) · ACM Computing Surveys · doi:10.1145/3470971 · Cited by 401
Self-citationTian, Y., Lu, C., Zhang, X., Tan, K. C., & Jin, Y. (2021) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2020.2979930 · Cited by 318
Self-citationLiang, J., Li, Z.-W., Yue, C.-T., Hu, Z., Cheng, H., Liu, Z.-X., & Guo, W.-F. (2022) · Briefings in Bioinformatics · doi:10.1093/bib/bbac254 · Cited by 23
Metadata
- Authors
- Tian, Y., Zhang, X., Wang, C., & Jin, Y.
- Venue
- IEEE Transactions on Evolutionary Computation
- Published
- 2020-04
- Volume
- 24
- Issue
- 2
- Pages
- 380-393
- ISSN
- 1089-778X (ISSN-L)
- 1941-0026
- OpenAlex
- W2946739419
- Cited by
- 440
- References
- 71
- FWCI
- 23.41
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.