The DOI matches its Crossref record; 89 of the 89 references it cites were found in a registry or an index.
A comparative review of approaches to prevent premature convergence in GA
Abstract
Detailed discussion on various approaches for handling premature convergence in GA.Theoretical framework is presented for convergence analysis of GA.Strengths and weaknesses of each approach are provided.Summary and comparison of the approaches is given for quick review. This paper surveys strategies applied to avoid premature convergence in Genetic Algorithms (GAs). Genetic Algorithm belongs to the set of nature inspired algorithms. The applications of GA cover wide domains such as optimization, pattern recognition, learning, scheduling, economics, bioinformatics, etc. Fitness function is the measure of GA, distributed randomly in the population. Typically, the particular value for each gene start dominating as the search evolves. During the evolutionary search, fitness decreases as the population converges, this leads to the problems of the premature convergence and slow finishing. In this paper, a detailed and comprehensive survey of different approaches implemented to prevent premature convergence with their strengths and weaknesses is presented. This paper also discusses the details about GA, factors affecting the performance during the search for global optima and brief details about the theoretical framework of Genetic algorithm. The surveyed research is organized in a systematic order. A detailed summary and analysis of reviewed literature are given for the quick review. A comparison of reviewed literature has been made based on different parameters. The underlying motivation for this paper is to identify methods that allow the development of new strategies to prevent premature convergence and the effective utilization of genetic algorithms in the different area of research.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
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
Holland, J. H. (1992) · The MIT Press eBooks · doi:10.7551/mitpress/1090.001.0001 · Cited by 47,002
Storn, R., & Price, K. (1997) · Journal of Global Optimization · doi:10.1023/a:1008202821328 · Cited by 29,569
The genetical theory of natural selection
Fisher, R. A. (1930) · doi:10.5962/bhl.title.27468 · Cited by 17,617
A new optimizer using particle swarm theory
Eberhart, R., & Kennedy, J. (2002) · MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science · doi:10.1109/mhs.1995.494215 · Cited by 16,067
Genetic Algorithms + Data Structures = Evolution Programs
Michalewicz, Z. (1992) · Artificial Intelligence · doi:10.1007/978-3-662-02830-8 · Cited by 11,553
A modified particle swarm optimizer
Shi, Y., & Eberhart, R. (2002) · 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360) · doi:10.1109/icec.1998.699146 · Cited by 10,229
Goldberg, D. E. (1989) · Medical Entomology and Zoology · Cited by 10,109
Markov Chain Monte Carlo in Practice
(1995) · Chapman & Hall/CRC eBooks · doi:10.1201/b14835 · Cited by 7,757
On the Origin of Species by Means of Natural Selection
Livezey, R. L., & Darwin, C. (1953) · American Midland Naturalist · doi:10.2307/2485224 · Cited by 5,405
Whitley, D. (1994) · Statistics and Computing · doi:10.1007/bf00175354 · Cited by 4,522
Empirical study of particle swarm optimization
Shi, Y., & Eberhart, R. C. (2003) · Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406) · doi:10.1109/cec.1999.785511 · Cited by 3,945
Adaptive probabilities of crossover and mutation in genetic algorithms
Srinivas, M., & Patnaik, L. M. (1994) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/21.286385 · 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
Corne, D., Dorigo, M., Glover, F., Dasgupta, D., Moscato, P., Poli, R., & Price, K. V. (1999) · Cited by 2,136
A Cooperative Approach to Particle Swarm Optimization
vandenBergh, F., & Engelbrecht, A. P. (2004) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2004.826069 · Cited by 2,120
Genetic algorithms with sharing for multimodal function optimization
Goldberg, D. E., & Richardson, J. T. (1987) · international conference on Genetic algorithms · Cited by 1,912
An introduction to simulated evolutionary optimization
Fogel, D. B. (1994) · IEEE Transactions on Neural Networks · doi:10.1109/72.265956 · Cited by 1,503
Convergence analysis of canonical genetic algorithms
Rudolph, G. (1994) · IEEE Transactions on Neural Networks · doi:10.1109/72.265964 · Cited by 1,484
Introduction to Genetic Algorithms
(2008) · doi:10.1007/978-3-540-73190-0 · Cited by 1,481
Equilibrium and Nonequilibrium Statistical Mechanics
Balescu, R. (1975) · CERN Document Server (European Organization for Nuclear Research) · Cited by 1,318
Proceedings of the third international conference on Genetic algorithms
Schaffer, J. D. (1989) · international conference on Genetic algorithms · Cited by 1,280
Messy genetic algorithms: motivation, analysis, and first results
Goldberg, D. E., Korb, B., & Deb, K. (1989) · Complex Systems · Cited by 1,127
Proceedings Congress on Evolutionary Computation 2001
(2001) · Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat No 01TH8546) CEC-01 · doi:10.1109/cec.2001.934259 · Cited by 1,086
(1991) · Lecture Notes in Computer Science · doi:10.1007/bfb0029723 · Cited by 1,049
Introduction to Genetic Algorithms
Haupt, S. E. (2008) · Artificial Intelligence Methods in the Environmental Sciences · doi:10.1007/978-1-4020-9119-3_5 · Cited by 1,006
Whitley, L. D. (1989) · international conference on Genetic algorithms · Cited by 992
Punctuated equilibrium comes of age
Gould, S. J., & Eldredge, N. (1993) · Nature · doi:10.1038/366223a0 · Cited by 957
Braak, C. J. F. T. (2006) · Statistics and Computing · doi:10.1007/s11222-006-8769-1 · Cited by 937
An introduction to differential evolution
Price, K. V. (1999) · McGraw-Hill Ltd., UK eBooks · Cited by 903
A Survey of Parallel Genetic Algorithms
Cantú‐Paz, E. (2000) · Cited by 900
Niching methods for genetic algorithms
Mahfoud, S. W. (1996) · Cited by 897
Genetic Algorithms + Data Structures = Evolution Programs
Rocke, D. M., & Michalewicz, Z. (2000) · Journal of the American Statistical Association · doi:10.2307/2669583 · Cited by 880
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
Proceedings of the fourth international conference on Genetic algorithms
Belew, R. K., & Booker, L. B. (1991) · Cited by 822
Co-evolving parasites improve simulated evolution as an optimization procedure
Hillis, W. D. (1990) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(90)90076-2 · Cited by 780
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
Genetic Algorithms for the Traveling Salesman Problem
Grefenstette, J. J., Gopal, R., Rosmaita, B. J., et al. (1985) · international conference on Genetic algorithms · Cited by 731
A Connectionist Machine for Genetic Hillclimbing
Ackley, D. H. (1987) · The Kluwer International Series in Engineering and Computer Science · doi:10.1007/978-1-4613-1997-9 · Cited by 731
Equilibrium and non-equilibrium statistical mechanics
G.S.R. (1976) · Journal of Molecular Structure · doi:10.1016/0022-2860(76)80168-8 · Cited by 720
Genetic algorithms + data structures = evolution programs
Bousonville, T. (1997) · Computational Statistics & Data Analysis · doi:10.1016/s0167-9473(97)87028-4 · Cited by 665
PERSPECTIVE: A CRITIQUE OF SEWALL WRIGHT'S SHIFTING BALANCE THEORY OF EVOLUTION
Coyne, J. A., Barton, N. H., & Turelli, M. (1997) · Evolution · doi:10.1111/j.1558-5646.1997.tb03650.x · Cited by 581
Fitness sharing and niching methods revisited
Sareni, B., & Krahenbuhl, L. (1998) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.735432 · Cited by 578
Genetic Algorithms: Principles and Perspectives: A Guide to GA Theory
Reeves, C. R., & Rowe, J. E. (2002) · Thammasat University Digital Collections · Cited by 557
Genetic algorithms + data structures = evolution programs (3rd ed.)
Michalewicz, Z. (1996) · Springer eBooks · Cited by 553
Scheduling Problems and Traveling Salesmen: The Genetic Edge Recombination Operator
Whitley, L. D., Starkweather, T., & Fuquay, D. (1989) · international conference on Genetic algorithms · Cited by 551
Chaotic sequences to improve the performance of evolutionary algorithms
Caponetto, R., Fortuna, L., Fazzino, S., & Xibilia, M. G. (2003) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2003.810069 · Cited by 519
An overview of evolutionary algorithms: practical issues and common pitfalls
Whitley, D. (2001) · Information and Software Technology · doi:10.1016/s0950-5849(01)00188-4 · Cited by 448
Co-evolving parasites improve simulated evolution as an optimization procedure
Hillis, W. D. (1991) · Cited by 447
The royal road for genetic algorithms: Fitness landscapes and GA performance
Mitchell, M., Forrest, S., & Holland, J. H. (1991) · OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) · Cited by 446
Finding Multimodal Solutions Using Restricted Tournament Selection
Harik, G. R. (1995) · Cited by 444
Modeling genetic algorithms with Markov chains
Nix, A. E., & Vose, M. D. (1992) · Annals of Mathematics and Artificial Intelligence · doi:10.1007/bf01530781 · Cited by 442
A Survey on the Parallel Genetic Algorithms
Nang, J., & Matsuo, K. (1994) · Jidō seigyo/Jido seigyo · Cited by 401
The Island Model Genetic Algorithm: On Separability, Population Size and Convergence
Whitley, D., Rana, S., & Heckendorn, R. B. (2015) · Journal of Computing and Information Technology · Cited by 380
Proceedings of the 6th International Conference on Genetic Algorithms
Eshelman, L. J. (1995) · Cited by 355
The Genetical Theory of Natural Selection
Berger, C. A., & Fordham University Press (1932) · Thought · doi:10.5840/thought19327170 · Cited by 332
Cooperative learning in neural networks using particle swarm optimizers
van den Bergh, F., & Engelbrecht, A. P. (2000) · Cited by 320
Serial and Parallel Genetic Algorithms as Function Optimizers
Gordon, V. S., & Whitley, L. D. (1993) · Cited by 316
Varying the Probability of Mutation in the Genetic Algorithm
Fogarty, T. C. (1989) · international conference on Genetic algorithms · Cited by 310
Proceedings of the 7th annual conference on Genetic and evolutionary computation
Beyer, H.-G., & O’Reilly, U.-M. (2005) · doi:10.1145/1068009 · Cited by 308
Wade, M. J., & Goodnight, C. J. (1998) · Evolution · doi:10.1111/j.1558-5646.1998.tb02235.x · Cited by 301
Optimizing Hydropower Reservoir Operation Using Hybrid Genetic Algorithm and Chaos
Cheng, C.-T., Wang, W.-C., Xu, D.-M., & Chau, K. W. (2008) · Water Resources Management · doi:10.1007/s11269-007-9200-1 · Cited by 279
ASPARAGOS An Asynchronous Parallel Genetic Optimization Strategy
Gorges-Schleuter, M. (1989) · Publikationsdatenbank der Fraunhofer-Gesellschaft (Fraunhofer-Gesellschaft) · Cited by 242
Gilks, W. R., Richardson, S. T., & Spiegelhalter, D. (1995) · Chapman & Hall/CRC eBooks · doi:10.1201/b14835-11 · Cited by 239
Selection in Massively Parallel Genetic Algorithms.
Collins, R. J., & Jefferson, D. R. (1991) · Cited by 232
ALPS: the age-layered population structure for reducing the problem of premature convergence
Hornby, G. S. (2006) · Proceedings of the 8th annual conference on Genetic and evolutionary computation · doi:10.1145/1143997.1144142 · Cited by 230
IS WRIGHT'S SHIFTING BALANCE PROCESS IMPORTANT IN EVOLUTION?
Coyne, J. A., Barton, N. H., & Turelli, M. (2000) · Evolution · doi:10.1111/j.0014-3820.2000.tb00033.x · Cited by 228
Spears, W. M. (1993) · Foundations of Genetic Algorithms · doi:10.1016/b978-0-08-094832-4.50020-9 · Cited by 221
A quantum particle swarm optimizer with chaotic mutation operator
Coelho, L. D. S. (2008) · Chaos, Solitons & Fractals · doi:10.1016/j.chaos.2006.10.028 · Cited by 216
An adaptive crossover distribution mechanism for genetic algorithms
Schaffer, J. D., & Morishima, A. (1987) · international conference on Genetic algorithms · Cited by 206
Replacement strategies to preserve useful diversity in steady-state genetic algorithms
LOZANO, M., HERRERA, F., & CANO, J. (2008) · Information Sciences · doi:10.1016/j.ins.2008.07.031 · Cited by 205
Proceedings of the 2005 conference on Genetic and evolutionary computation
Beyer, H.-G. (2005) · Cited by 193
Theoretical Aspects of Evolutionary Computing
(2001) · Natural computing series · doi:10.1007/978-3-662-04448-3 · Cited by 169
Hybrid PSO and GA for global maximization.
Mesloub, S., & Mansour, A. (2009) · International Journal of Open Problems in Computer Science and Mathematics · Cited by 136
Convergence results for the (1,λ) -SA-ES using the theory of ϕ -irreducible Markov chains
Auger, A. (2005) · Theoretical Computer Science · doi:10.1016/j.tcs.2004.11.017 · Cited by 134
Queen-bee evolution for genetic algorithms
Jung, S. H. (2003) · Electronics Letters · doi:10.1049/el:20030383 · Cited by 129
Empirical Investigation of Multiparent Recombination Operators in Evolution Strategies
Eiben, A. E., & Bäck, T. (1997) · Evolutionary Computation · doi:10.1162/evco.1997.5.3.347 · Cited by 122
Fitness uniform selection to preserve genetic diversity
Hütter, M. (2003) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2002.1007025 · Cited by 112
Theory of evolutionary algorithms: a bird's eye view
Eiben, A. E., & Rudolph, G. (1999) · Theoretical Computer Science · doi:10.1016/s0304-3975(99)00089-4 · Cited by 83
Advances in Natural Computation
Zhang, M., Li, G., Fu, F., Zhang, Z., & He, L. (2005) · Lecture notes in computer science · doi:10.1007/11539902 · Cited by 64
Syntactic Analysis of Convergence in Genetic Algorithms
Louis, S. J., & Rawlins, G. J. E. (1993) · Foundations of genetic algorithms · doi:10.1016/b978-0-08-094832-4.50015-5 · Cited by 61
Adaptive Hierarchical Fair Competition (AHFC) Model For Parallel Evolutionary Algorithms
Hu, J., Goodman, E. D., Seo, K., & Pei, M. (2002) · Cited by 44
On the harmonious mating strategy through tabu search
Ting, C.-K., Li, S.-T., & Lee, C. (2003) · Information Sciences · doi:10.1016/s0020-0255(03)00176-2 · Cited by 39
Genetic Programming: Theory and Practice
Worzel, B., & Riolo, R. (2003) · Springer eBooks · doi:10.1007/978-1-4419-8983-3_1 · Cited by 27
Chaos Driven Evolutionary Algorithm for the Traveling Salesman Problem
Zelinka, I., Šenkeřík, R., Bialic-Davendra, M., & Davendr, D. (2010) · InTech eBooks · doi:10.5772/13107 · Cited by 21
Affenzeller, M., & Wagner, Ş. (2003) · Lecture notes in computer science · doi:10.1007/3-540-44868-3_56 · Cited by 20
The Age-Layered Population Structure (ALPS) Evolutionary Algorithm
Hornby, G. S. (2009) · Cited by 12
A Framework for modelling stochastic optimisation algorithms with Markov chains
Clark, E. B. (2008) · Cited by 3
Cited by
Signatures of early frailty in the gut microbiota
Jackson, M. A., Jeffery, I. B., Beaumont, M., Bell, J. T., Clark, A. G., Ley, R. E., O’Toole, P. W., Spector, T. D., & Steves, C. J. (2016) · Genome Medicine · doi:10.1186/s13073-016-0262-7 · Cited by 436
Application of machine learning in anaerobic digestion: Perspectives and challenges
Andrade Cruz, I., Chuenchart, W., Long, F., Surendra, K. C., Renata Santos Andrade, L., Bilal, M., Liu, H., Tavares Figueiredo, R., Khanal, S. K., & Fernando Romanholo Ferreira, L. (2022) · Bioresource Technology · doi:10.1016/j.biortech.2021.126433 · Cited by 276
Comparative review of selection techniques in genetic algorithm
Shukla, A., Pandey, H. M., & Mehrotra, D. (2015) · 2015 International Conference on Futuristic Trends on Computational Analysis and Knowledge Management (ABLAZE) · doi:10.1109/ablaze.2015.7154916 · Cited by 259
Self-citationTeoh, Y. K., Gill, S. S., & Parlikad, A. K. (2023) · IEEE Internet of Things Journal · doi:10.1109/jiot.2021.3050441 · Cited by 231
Metadata
- Authors
- Pandey, H. M., Chaudhary, A., & Mehrotra, D.
- Venue
- Applied Soft Computing
- Publisher
- Elsevier BV
- Published
- 2014-11
- Volume
- 24
- Pages
- 1047-1077
- ISSN
- 1568-4946 (ISSN-L)
- OpenAlex
- W2099585388
- Cited by
- 279
- References
- 89
- FWCI
- 18.82
- 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.