The DOI matches its Crossref record; 94 of the 94 references it cites were found in a registry or an index.
Seeking Multiple Solutions: An Updated Survey on Niching Methods and Their Applications
Open accessAbstract
Multimodal optimization (MMO) aiming to locate multiple optimal (or near-optimal) solutions in a single simulation run has practical relevance to problem solving across many fields. Population-based meta-heuristics have been shown particularly effective in solving MMO problems, if equipped with specifically-designed diversity-preserving mechanisms, commonly known as niching methods. This paper provides an updated survey on niching methods. This paper first revisits the fundamental concepts about niching and its most representative schemes, then reviews the most recent development of niching methods, including novel and hybrid methods, performance measures, and benchmarks for their assessment. Furthermore, this paper surveys previous attempts at leveraging the capabilities of niching to facilitate various optimization tasks (e.g., multiobjective and dynamic optimization) and machine learning tasks (e.g., clustering, feature selection, and learning ensembles). A list of successful applications of niching methods to real-world problems is presented to demonstrate the capabilities of niching methods in providing solutions that are difficult for other optimization methods to offer. The significant practical value of niching methods is clearly exemplified through these applications. Finally, this paper poses challenges and research questions on niching that are yet to be appropriately addressed. Providing answers to these questions is crucial before we can bring more fruitful benefits of niching to real-world problem solving.
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
Boyd, S., & Vandenberghe, L. (2004) · doi:10.1017/cbo9780511804441 · Cited by 56,601
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
Self-citationHolland, J. H. (1992) · The MIT Press eBooks · doi:10.7551/mitpress/1090.001.0001 · Cited by 47,002
(1967) · Cited by 23,719
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
Deb, K., & Jain, H. (2014) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2013.2281535 · Cited by 7,133
Self-citationDesign and Analysis of Computer Experiments
Sacks, J., Welch, W. J., Mitchell, T. J., & Wynn, H. P. (1989) · Statistical Science · doi:10.1214/ss/1177012413 · Cited by 6,919
The Paradox of Choice: Why More Is Less
Schwartz, B. N. (2004) · Works - Scholarship, Research, & Creative Expression (Swarthmore College) · Cited by 2,512
A niched Pareto genetic algorithm for multiobjective optimization
Horn, J., Nafpliotis, N., & Goldberg, D. E. (2002) · Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence · doi:10.1109/icec.1994.350037 · Cited by 2,433
Using mutual information for selecting features in supervised neural net learning
Battiti, R. (1994) · IEEE Transactions on Neural Networks · doi:10.1109/72.298224 · Cited by 2,148
Computational Intelligence: An Introduction
(2006) · Advances in Industrial Control · doi:10.1007/1-84628-184-9_1 · Cited by 2,027
Genetic algorithms with sharing for multimodal function optimization
Goldberg, D. E., & Richardson, J. T. (1987) · international conference on Genetic algorithms · Cited by 1,912
The Fully Informed Particle Swarm: Simpler, Maybe Better
Mendes, R., Kennedy, J., & Neves, J. (2004) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2004.826074 · Cited by 1,745
Surrogate-assisted evolutionary computation: Recent advances and future challenges
Jin, Y. (2011) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2011.05.001 · Cited by 1,514
An Analysis Of The Behavior Of A Class Of Genetic Adaptive Systems.
Jong, K. A. D. (1975) · Deep Blue (University of Michigan) · doi:10.7302/10966 · Cited by 1,290
Normalized Mutual Information Feature Selection
Estevez, P. A., Tesmer, M., Perez, C. A., & Zurada, J. M. (2009) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2008.2005601 · Cited by 1,288
Practical Bilevel Optimization
Bard, J. F. (1998) · Nonconvex Optimization and Its Applications · doi:10.1007/978-1-4757-2836-1 · Cited by 930
Niching methods for genetic algorithms
Mahfoud, S. W. (1996) · Cited by 897
The Use of Reference Objectives in Multiobjective Optimization
Wierzbicki, A. P. (1980) · Lecture notes in economics and mathematical systems · doi:10.1007/978-3-642-48782-8_32 · Cited by 883
A new evolutionary system for evolving artificial neural networks
Yao, X., & Liu, Y. (1997) · IEEE Transactions on Neural Networks · doi:10.1109/72.572107 · Cited by 874
Evolutionary Optimization in Dynamic Environments
Branke, J. (2002) · Genetic Algorithms and Evolutionary Computation · doi:10.1007/978-1-4615-0911-0 · Cited by 829
An Investigation of Niche and Species Formation in Genetic Function Optimization
Deb, K., & Goldberg, D. E. (1989) · international conference on Genetic algorithms · Cited by 828
Self-citationLearning in Nonstationary Environments: A Survey
Ditzler, G., Roveri, M., Alippi, C., & Polikar, R. (2015) · IEEE Computational Intelligence Magazine · doi:10.1109/mci.2015.2471196 · Cited by 793
An introduction to differential evolution
Price, K. V. (1999) · McGraw-Hill Ltd., UK eBooks · Cited by 740
On the Computation of All Global Minimizers Through Particle Swarm Optimization
Parsopoulos, K. E., & Vrahatis, M. N. (2004) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2004.826076 · Cited by 681
An artificial immune network for multimodal function optimization
de Castro, L. N., & Timmis, J. (2003) · Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600) · doi:10.1109/cec.2002.1007011 · Cited by 648
The second Toyota paradox: How delaying decisions can make better cars faster
(1995) · Long Range Planning · doi:10.1016/0024-6301(95)94310-u · Cited by 638
A clearing procedure as a niching method for genetic algorithms
Petrowski, A. (1996) · Proceedings of IEEE International Conference on Evolutionary Computation ICEC-96 · doi:10.1109/icec.1996.542703 · Cited by 630
Fitness sharing and niching methods revisited
Sareni, B., & Krahenbuhl, L. (1998) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.735432 · Cited by 578
Locating and tracking multiple dynamic optima by a particle swarm model using speciation
Parrott, D., & Li, X. (2006) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2005.859468 · Cited by 547
Self-citationMultiswarms, exclusion, and anti-convergence in dynamic environments
Blackwell, T., & Branke, J. (2006) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2005.857074 · Cited by 536
A Multi-Facet Survey on Memetic Computation
Chen, X., Ong, Y.-S., Lim, M.-H., & Tan, K. C. (2011) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2011.2132725 · Cited by 512
A Sequential Niche Technique for Multimodal Function Optimization
Beasley, D., Bull, D., & Martin, R. R. (1993) · Evolutionary Computation · doi:10.1162/evco.1993.1.2.101 · Cited by 508
A Species Conserving Genetic Algorithm for Multimodal Function Optimization
Li, J., Balazs, M. E., Parks, G. T., & Clarkson, P. J. (2002) · Evolutionary Computation · doi:10.1162/106365602760234081 · Cited by 470
Niching Without Niching Parameters: Particle Swarm Optimization Using a Ring Topology
Li, X. (2010) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2009.2026270 · Cited by 466
Self-citationEvolutionary ensembles with negative correlation learning
Higuchi, T., Yao, X., & Liu, Y. (2000) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.887237 · Cited by 445
Finding Multimodal Solutions Using Restricted Tournament Selection
Harik, G. R. (1995) · Cited by 444
Differential Evolution With Neighborhood Mutation for Multimodal Optimization
Qu, B. Y., Suganthan, P. N., & Liang, J. J. (2012) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2011.2161873 · Cited by 442
Novel composition test functions for numerical global optimization
Liang, J. J., Suganthan, P. N., & Deb, K. (2005) · Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005. · doi:10.1109/sis.2005.1501604 · Cited by 432
Self-citationA Distance-Based Locally Informed Particle Swarm Model for Multimodal Optimization
Qu, B. Y., Suganthan, P. N., & Das, S. (2013) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2012.2203138 · Cited by 421
Omni-optimizer: A generic evolutionary algorithm for single and multi-objective optimization
Deb, K., & Tiwari, S. (2008) · European Journal of Operational Research · doi:10.1016/j.ejor.2006.06.042 · Cited by 399
Self-citationErratum: A Species Conserving Genetic Algorithm for Multimodal Function Optimization
Li, J.-P., Balazs, M. E., Parks, G. T., & Clarkson, P. J. (2003) · Evolutionary Computation · doi:10.1162/106365603321829023 · Cited by 393
Real-Time Neuroevolution in the NERO Video Game
Stanley, K. O., Bryant, B. D., & Miikkulainen, R. (2005) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2005.856210 · Cited by 390
Zhou, A., Zhang, Q., & Jin, Y. (2009) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2009.2021467 · Cited by 362
Adaptive Multimodal Continuous Ant Colony Optimization
Yang, Q., Chen, W.-N., Yu, Z., Gu, T., Li, Y., Zhang, H., & Zhang, J. (2017) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2016.2591064 · Cited by 325
Enhancing Differential Evolution Utilizing Proximity-Based Mutation Operators
Epitropakis, M. G., Tasoulis, D. K., Pavlidis, N. G., Plagianakos, V. P., & Vrahatis, M. N. (2011) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2010.2083670 · Cited by 316
Self-citationChelouah, R., & Siarry, P. (2003) · European Journal of Operational Research · doi:10.1016/s0377-2217(02)00401-0 · Cited by 315
Real-parameter evolutionary multimodal optimization — A survey of the state-of-the-art
Das, S., Maity, S., Qu, B.-Y., & Suganthan, P. N. (2011) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2011.05.005 · Cited by 308
Performance Evaluation of an Advanced Local Search Evolutionary Algorithm
Auger, A., & Hansen, N. (2005) · 2005 IEEE Congress on Evolutionary Computation · doi:10.1109/cec.2005.1554903 · Cited by 284
Simultaneous training of negatively correlated neural networks in an ensemble
Liu, Y., & Yao, X. (1999) · IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics) · doi:10.1109/3477.809027 · Cited by 267
Making use of population information in evolutionary artificial neural networks
Yao, X., & Liu, Y. (1998) · IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics) · doi:10.1109/3477.678637 · Cited by 257
Yin, X., & Germay, N. (1993) · Artificial Neural Nets and Genetic Algorithms · doi:10.1007/978-3-7091-7533-0_65 · Cited by 238
Locating multiple optima using particle swarm optimization
Brits, R., Engelbrecht, A. P., & van den Bergh, F. (2007) · Applied Mathematics and Computation · doi:10.1016/j.amc.2006.12.066 · Cited by 229
Self-citationComputational Intelligence in Expensive Optimization Problems
Tenne, Y., & Goh, C.-K. (2010) · Adaptation, learning, and optimization · doi:10.1007/978-3-642-10701-6 · Cited by 224
Multimodal Estimation of Distribution Algorithms
Yang, Q., Chen, W.-N., Li, Y., Chen, C. L. P., Xu, X.-M., & Zhang, J. (2017) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2016.2523000 · Cited by 214
Inducing Niching Behavior in Differential Evolution Through Local Information Sharing
Biswas, S., Kundu, S., & Das, S. (2015) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2014.2313659 · Cited by 203
Wang, Y., Li, H.-X., Yen, G. G., & Song, W. (2015) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2014.2337117 · Cited by 198
Applying Population Based ACO to Dynamic Optimization Problems
Guntsch, M., & Middendorf, M. (2002) · Lecture Notes in Computer Science · doi:10.1007/3-540-45724-0_10 · Cited by 188
Li, X. (2010) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2010.2050024 · Cited by 185
Self-citationA General Framework of Multipopulation Methods With Clustering in Undetectable Dynamic Environments
Li, C., & Yang, S. (2012) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2011.2169966 · Cited by 178
Comparison of multi-modal optimization algorithms based on evolutionary algorithms
Singh, G., & Deb, K. (2006) · Proceedings of the 8th annual conference on Genetic and evolutionary computation · doi:10.1145/1143997.1144200 · Cited by 175
Self-citationBard, J. F. (2006) · Springer eBooks · Cited by 155
Optimal design of truss-structures using particle swarm optimization
Luh, G.-C., & Lin, C.-Y. (2011) · Computers & Structures · doi:10.1016/j.compstruc.2011.08.013 · Cited by 141
Basak, A., Das, S., & Tan, K. C. (2012) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2012.2231685 · Cited by 141
Multimodal Optimization by Means of a Topological Species Conservation Algorithm
Stoean, C., Preuß, M., Stoean, R., & Dumitrescu, D. (2010) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2010.2041668 · Cited by 135
Evolving artificial neural network ensembles
Yao, X., & Islam, M. M. (2008) · IEEE Computational Intelligence Magazine · doi:10.1109/mci.2007.913386 · Cited by 131
Biswas, S., Kundu, S., & Das, S. (2014) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2013.2292971 · Cited by 128
Niching the CMA-ES via nearest-better clustering
Preuß, M. (2010) · Genetic and Evolutionary Computation Conference Companion (GECCO Companion) · doi:10.1145/1830761.1830793 · Cited by 121
Where Are the Niches? Dynamic Fitness Sharing
Cioppa, A. D., Stefano, C. D., & Marcelli, A. (2007) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2006.882433 · Cited by 120
Speciation as automatic categorical modularization
Darwen, P. J., & Yao, X. (1997) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.687878 · Cited by 120
Hui, S., & Suganthan, P. N. (2015) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2015.2394466 · Cited by 118
Song, W., Wang, Y., Li, H., & Cai, Z. (2014) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2014.2336865 · Cited by 111
Running Up Those Hills: Multi-modal search with the niching migratory multi-swarm optimiser
Fieldsend, J. E. (2014) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2014.6900309 · Cited by 108
Enhancing Decision Space Diversity in Evolutionary Multiobjective Algorithms
Shir, O. M., Preuß, M., Naujoks, B., & Emmerich, M. (2009) · Lecture notes in computer science · doi:10.1007/978-3-642-01020-0_12 · Cited by 105
Adaptively choosing niching parameters in a PSO
Bird, S., & Li, X. (2006) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/1143997.1143999 · Cited by 103
Self-citationA general-purpose tunable landscape generator
Gallagher, M. R., & Yuan, B. (2006) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2005.863628 · Cited by 102
Solving systems of unconstrained equations using particle swarm optimization
Brits, R., Engelbrecht, A. P., & van den Bergh, F. (2003) · Conference proceedings/Conference proceedings - IEEE International Conference on Systems, Man, and Cybernetics · doi:10.1109/icsmc.2002.1176019 · Cited by 98
Self-citationQu, B., & Suganthan, P. N. (2010) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2010.5586341 · Cited by 93
A dynamic archive niching differential evolution algorithm for multimodal optimization
Epitropakis, M. G., Li, X., & Burke, E. K. (2013) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2013.6557556 · Cited by 89
Self-citationA niche hybrid genetic algorithm for global optimization of continuous multimodal functions
Wei, L., & Zhao, M. R. (2004) · Applied Mathematics and Computation · doi:10.1016/j.amc.2003.11.023 · Cited by 87
Island Model Cooperating with Speciation for Multimodal Optimization
Bessaou, M., Pétrowski, A., & Siarry, P. (2000) · Lecture notes in computer science · doi:10.1007/3-540-45356-3_43 · Cited by 84
Finding multiple global optima exploiting differential evolution's niching capability
Epitropakis, M. G., Plagianakos, V. P., & Vrahatis, M. N. (2011) · IEEE Symposium on Differential Evolution (SDE) · doi:10.1109/sde.2011.5952058 · Cited by 76
Self-citationNiching in Evolutionary Algorithms
Shir, O. M. (2012) · Springer eBooks · doi:10.1007/978-3-540-92910-9_32 · Cited by 74
History-Based Topological Speciation for Multimodal Optimization
Li, L., & Tang, K. (2014) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2014.2306677 · Cited by 64
Brits, R., Engelbrecht, A. P., & van den Bergh, F. (2004) · IEEE Swarm Intelligence Symposium · doi:10.1109/sis.2003.1202273 · Cited by 45
Self-citationA framework for generating tunable test functions for multimodal optimization
Rönkkönen, J., Li, X., Kyrki, V., & Lampinen, J. (2010) · Soft Computing · doi:10.1007/s00500-010-0611-1 · Cited by 41
Self-citationA dilemma for fitness sharing with a scaling function
Darwen, P. J., & Yao, X. (2002) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/icec.1995.489138 · Cited by 40
Towards Fast Niching Evolutionary Algorithms: A Locality Sensitive Hashing-Based Approach
Zhang, Y., Gong, Y., Zhang, H., Gu, T., & Zhang, J. (2016) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2016.2604362 · Cited by 38
Niching ability of basic particle swarm optimization algorithms
Engelbrecht, A. P., Masiye, B. S., & Pamparà, G. (2005) · IEEE Swarm Intelligence Symposium · doi:10.1109/sis.2005.1501650 · Cited by 33
Self-citationEnhancing search space diversity in multi-objective evolutionary drug molecule design using niching
Kruisselbrink, J. W., Aleman, A., Emmerich, M., et al. (2009) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/1569901.1569932 · Cited by 27
Niching for Ant Colony Optimisation
Angus, D. J. (2009) · Studies in computational intelligence · doi:10.1007/978-3-642-01262-4_7 · Cited by 15
Performance measures for niching algorithms
Mwaura, J., Engelbrecht, A. P., & Nepocumeno, F. V. (2016) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2016.7744401 · Cited by 11
Self-citationOn the Benefits of Multimodal Optimization for Metablic Network Modeling.
Kronfeld, M., Dräger, A., Aschoff, M., & Zell, A. (2009) · German Conference on Bioinformatics · Cited by 10
A gradient-guided niching method in genetic algorithm for solving continuous optimisation problems
Peng, J. X., Thompson, S., & Li, K. (2003) · World Congress on Intelligent Control and Automation · doi:10.1109/wcica.2002.1020151 · Cited by 8
Cited by
Bio-inspired computation: Where we stand and what's next
Del Ser, J., Osaba, E., Molina, D., Yang, X.-S., Salcedo-Sanz, S., Camacho, D., Das, S., Suganthan, P. N., Coello Coello, C. A., & Herrera, F. (2019) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2019.04.008 · Cited by 593
A Multimodal Multiobjective Evolutionary Algorithm Using Two-Archive and Recombination Strategies
Liu, Y., Yen, G. G., & Gong, D. (2019) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2018.2879406 · Cited by 325
Liang, 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
- Li, X., Epitropakis, M. G., Deb, K., & Engelbrecht, A.
- Venue
- IEEE Transactions on Evolutionary Computation
- Published
- 2017-08
- Volume
- 21
- Issue
- 4
- Pages
- 518-538
- ISSN
- 1089-778X (ISSN-L)
- 1941-0026
- OpenAlex
- W2564330218
- Cited by
- 339
- References
- 94
- FWCI
- 17.43
- Type
- journal article
- Language
- en
- Open access
- green
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.