The DOI matches its Crossref record; 78 of the 78 references it cites were found in a registry or an index.
Real-parameter evolutionary multimodal optimization — A survey of the state-of-the-art
Abstract
Abstract Multimodal optimization amounts to finding multiple global and local optima (as opposed to a single solution) of a function, so that the user can have a better knowledge about different optimal solutions in the search space and as and when needed, the current solution may be switched to another suitable one while still maintaining the optimal system performance. Evolutionary Algorithms (EAs), due to their population-based approaches, are able to detect multiple solutions within a population in a single simulation run and have a clear advantage over the classical optimization techniques, which need multiple restarts and multiple runs in the hope that a different solution may be discovered every run, with no guarantee however. Numerous evolutionary optimization techniques have been developed since late 1970s for locating multiple optima (global or local). These techniques are commonly referred to as “niching” methods. Niching can be incorporated into a standard EA to promote and maintain formation of multiple stable subpopulations within a single population, with an aim to locate multiple globally optimal or suboptimal solutions simultaneously. This article is the first of its kind to present a comprehensive review of the basic concepts related to real-parameter evolutionary multimodal optimization, a survey of the major niching techniques, a detailed account of the adaptation of EAs from diverse paradigms to tackle multimodal problems, benchmark problems and performance measures.
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
Kennedy, J., & Eberhart, R. (2002) · Proceedings of ICNN'95 - International Conference on Neural Networks · doi:10.1109/icnn.1995.488968 · Cited by 58,192
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
Genetic algorithms in search, optimization, and machine learning
(1989) · Choice Reviews Online · doi:10.5860/choice.27-0936 · Cited by 49,010
Storn, R., & Price, K. (1997) · Journal of Global Optimization · doi:10.1023/a:1008202821328 · Cited by 29,569
Particle swarm optimization: An overview
Poli, R., Kennedy, J., & Blackwell, T. (2007) · Swarm Intelligence · doi:10.1007/s11721-007-0002-0 · Cited by 21,101
Multi-Objective Optimization Using Evolutionary Algorithms
Deb, K., & Kalyanmoy, D. (2001) · Andalas University Repository (Andalas University) · Cited by 14,918
Genetic Algorithms + Data Structures = Evolution Programs
Michalewicz, Z. (1992) · Artificial Intelligence · doi:10.1007/978-3-662-02830-8 · Cited by 11,553
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
Differential Evolution: A Survey of the State-of-the-Art
Das, S., & Suganthan, P. N. (2011) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2010.2059031 · Cited by 5,307
Self-citationCompletely Derandomized Self-Adaptation in Evolution Strategies
Hansen, N., & Ostermeier, A. (2001) · Evolutionary Computation · doi:10.1162/106365601750190398 · Cited by 4,397
Introduction to Evolutionary Computing
Eiben, A. E., & Smith, J. E. (2003) · Natural Computing Series · doi:10.1007/978-3-662-05094-1 · Cited by 4,176
Handbook of Evolutionary Computation
(1997) · Institute of Physics eBooks · doi:10.1887/0750308958 · Cited by 2,990
Evolution strategies – A comprehensive introduction
Beyer, H.-G., & Schwefel, H.-P. (2002) · Natural Computing · doi:10.1023/a:1015059928466 · Cited by 2,790
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
Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems
del Valle, Y., Venayagamoorthy, G. K., Mohagheghi, S., Hernandez, J.-C., & Harley, R. G. (2008) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2007.896686 · Cited by 2,277
Ant colony optimization: a new meta-heuristic
Dorigo, M., & Di Caro, G. (2003) · Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406) · doi:10.1109/cec.1999.782657 · Cited by 2,137
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
Fundamentals of Computational Swarm Intelligence
Engelbrecht, A. P. (2005) · Medical Entomology and Zoology · Cited by 1,871
Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation)
Coello, C. A. C., Lamont, G. B., & Veldhuizen, D. A. V. (2006) · Springer eBooks · Cited by 1,631
Evolutionary Optimization in Uncertain Environments—A Survey
Jin, Y., & Branke, J. (2005) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2005.846356 · Cited by 1,572
The particle swarm: social adaptation of knowledge
Kennedy, J. (2002) · Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97) · doi:10.1109/icec.1997.592326 · Cited by 1,555
An analysis of particle swarm optimizers
van den Bergh, F., & Engelbrecht, A. P. (2002) · UpSpace Institutional Repository (University of Pretoria) · Cited by 1,411
Engineering optimization: Methods and applications
Reklaitis, G. V. (1984) · Advances in Engineering Software (1978) · doi:10.1016/0141-1195(84)90019-6 · Cited by 1,079
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
An updated survey of GA-based multiobjective optimization techniques
Coello, C. A. (2000) · ACM Computing Surveys · doi:10.1145/358923.358929 · Cited by 773
Proceedings of the 2000 Congress on Evolutionary Computation
(2000) · Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512) · doi:10.1109/cec.2000.870267 · Cited by 766
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
Introduction to Evolutionary Computing
Ghanea-Hercock, R. (2003) · Applied Evolutionary Algorithms in Java · doi:10.1007/978-0-387-21615-7_1 · Cited by 674
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
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
Computational Intelligence: An Introduction
Fulcher, J. (2008) · Studies in Computational Intelligence · doi:10.1007/978-3-540-78293-3_1 · Cited by 629
Genetic algorithms + data structures = evolution programs
Eiben, A. E. (1997) · Artificial Intelligence in Medicine · doi:10.1016/s0933-3657(96)00378-8 · Cited by 610
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
Proceedings of the Genetic and Evolutionary Computation Conference
(2022) · doi:10.1145/3512290 · Cited by 546
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
Proceedings of IEEE International Conference on Evolutionary Computation
(1996) · doi:10.1109/icec.1996 · Cited by 489
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
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
Self-citationMultimodal optimization using crowding-based differential evolution
Thomsen, R. (2005) · Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753) · doi:10.1109/cec.2004.1331058 · Cited by 438
Real-Coded Memetic Algorithms with Crossover Hill-Climbing
Lozano, M., Herrera, F., Krasnogor, N., & Molina, D. (2004) · Evolutionary Computation · doi:10.1162/1063656041774983 · Cited by 320
Corr, P. G., McCollum, B., McGreevy, M. A. J., & McMullan, P. (2006) · Lecture notes in computer science · doi:10.1007/11844297 · Cited by 299
(2005) · Natural Computing Series · doi:10.1007/3-540-31306-0 · Cited by 256
Yin, X., & Germay, N. (1993) · Artificial Neural Nets and Genetic Algorithms · doi:10.1007/978-3-7091-7533-0_65 · Cited by 238
Efficient differential evolution using speciation for multimodal function optimization
Li, X. (2005) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/1068009.1068156 · Cited by 237
Multimodal function optimization based on particle swarm optimization
Seo, J.-H., Im, C.-H., Heo, C.-G., Kim, J.-K., Jung, H.-K., & Lee, C.-G. (2006) · IEEE Transactions on Magnetics · doi:10.1109/tmag.2006.871568 · Cited by 206
Proceedings of the 2005 conference on Genetic and evolutionary computation
Beyer, H.-G. (2005) · Cited by 193
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
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
Genetic Algorithms and Evolution strategies in Engineering and Computer Science
Quagliarella, D., Périaux, J., Poloni, C., & Winter, G. (1997) · ArTS Archivio della ricerca di Trieste (University of Trieste https://www.units.it/) · Cited by 163
An empirical study of bit vector function optimization
Ackley, D. H. (1987) · Medical Entomology and Zoology · Cited by 162
Ensemble of niching algorithms
Yu, E. L., & Suganthan, P. N. (2010) · Information Sciences · doi:10.1016/j.ins.2010.04.008 · Cited by 147
Self-citation2022 IEEE Congress on Evolutionary Computation (CEC)
(2022) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec55065.2022.9870329 · Cited by 147
On the use of particle swarm optimization with multimodal functions
Esquivel, S. C., & Coello, C. A. C. (2004) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2003.1299795 · Cited by 137
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
An artificial immune network for multimodal function optimization on dynamic environments
de França, F. O., Zuben, F. J. V., & de Castro, L. N. (2005) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/1068009.1068057 · Cited by 127
Bi-Objective Multipopulation Genetic Algorithm for Multimodal Function Optimization
Yao, J., Kharma, N., & Grogono, P. D. (2009) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2009.2017517 · Cited by 115
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
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
Adaptive Niche Radii and Niche Shapes Approaches for Niching with the CMA-ES
Shir, O. M., Emmerich, M., & Bäck, T. (2010) · Evolutionary Computation · doi:10.1162/evco.2010.18.1.18104 · Cited by 94
Qu, B., & Suganthan, P. N. (2010) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2010.5586341 · Cited by 93
Self-citationArtificial Neural Networks and Genetic Algorithms
Cellier, F. E. (1991) · Springer eBooks · doi:10.1007/978-1-4757-3922-0_14 · Cited by 81
Initialising PSO with randomised low-discrepancy sequences: the comparative results
Uy, N. Q., Hoài, N. X., McKay, B., & Tuan, P. M. (2007) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2007.4424717 · Cited by 64
Niching in evolution strategies
Shir, O. M., & Bäck, T. (2005) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/1068009.1068162 · Cited by 62
Niche Radius Adaptation in the CMA-ES Niching Algorithm
Shir, O. M., & Bäck, T. (2006) · Lecture notes in computer science · doi:10.1007/11844297_15 · Cited by 62
A Clustering Based Niching Method for Evolutionary Algorithms
Streichert, F., Stein, G., Ulmer, H., & Zell, A. (2003) · Lecture notes in computer science · doi:10.1007/3-540-45105-6_79 · Cited by 28
Predication based immune network for multimodal function optimization
Xu, Q., Wang, L., & Si, J. (2010) · Engineering Applications of Artificial Intelligence · doi:10.1016/j.engappai.2010.01.006 · Cited by 21
Engelbrecht, A. P., & van Loggerenberg, L. N. H. (2007) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2007.4424757 · Cited by 18
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
Qu, B. Y., Gouthanan, P., & Suganthan, P. N. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-17563-3_3 · Cited by 14
Self-citationTest Function Generators for Assessing the Performance of PSO Algorithms in Multimodal Optimization
Barrera, J., & Coello, C. A. C. (2011) · Adaptation, learning, and optimization · doi:10.1007/978-3-642-17390-5_4 · Cited by 13
Dielectric composite multimodal optimization using a multipopulation cultural algorithm
Chentoufi, J. A., & Imrani, A. E. (2008) · Intelligent Data Analysis · doi:10.3233/ida-2008-12404 · Cited by 12
Comparison between Galileo CBOC Candidates and BOC(1,1) in Terms of Detection Performance
Roveri, N., Battistella, E., Bianchi, C. L., Foltran, I., Foresti, E., Iafisco, M., Lelli, M., Naldoni, A., Palazzo, B., & Rimondini, L. (2008) · INFM-OAR (INFN Catania) · doi:10.1155/2008/482032 · Cited by 7
Applying ant colony optimization to search all extreme points of function
Pang, C.-Y., Liu, H., Li, X., Wang, Y., & Hu, B.-Q. (2010) · IEEE Conference on Industrial Electronics and Applications (ICIEA) · doi:10.1109/iciea.2010.5514672 · Cited by 5
Cited by
A comprehensive review of firefly algorithms
Fister, I., Fister, I., Yang, X.-S., & Brest, J. (2013) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2013.06.001 · Cited by 1,308
Memetic algorithms and memetic computing optimization: A literature review
Neri, F., & Cotta, C. (2012) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2011.11.003 · Cited by 680
Coyote optimization algorithm: A new metaheuristic for global optimization problems
Pierezan, J., & Dos Santos Coelho, L. (2018) · 2018 IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2018.8477769 · Cited by 645
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
Self-citationDifferential 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
Self-citation
Metadata
- Authors
- Das, S., Maity, S., Qu, B.-Y., & Suganthan, P. N.
- Venue
- Swarm and Evolutionary Computation
- Publisher
- Elsevier BV
- Published
- 2011-06
- Volume
- 1
- Issue
- 2
- Pages
- 71-88
- ISSN
- 2210-6502 (ISSN-L)
- OpenAlex
- W2170436854
- Cited by
- 308
- References
- 78
- FWCI
- 20.99
- 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.