The DOI matches its Crossref record; 51 of the 51 references it cites were found in a registry or an index.
Differential Evolution With Neighborhood Mutation for Multimodal Optimization
Abstract
In this paper, a neighborhood mutation strategy is proposed and integrated with various niching differential evolution (DE) algorithms to solve multimodal optimization problems. Although variants of DE are highly effective in locating a single global optimum, no DE variant performs competitively when solving multi-optima problems. In the proposed neighborhood based differential evolution, the mutation is performed within each Euclidean neighborhood. The neighborhood mutation is able to maintain the multiple optima found during the evolution and evolve toward the respective global/local optimum. To test the performance of the proposed neighborhood mutation DE, a total of 29 problem instances are used. The proposed algorithms are compared with a number of state-of-the-art multimodal optimization approaches and the experimental results suggest that although the idea of neighborhood mutation is simple, it is able to provide better and more consistent performance over the state-of-the-art multimodal algorithms. In addition, a comparative survey on niching algorithms and their applications are also presented.
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
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
Genetic Algorithms + Data Structures = Evolution Programs
Michalewicz, Z. (1992) · Artificial Intelligence · doi:10.1007/978-3-662-02830-8 · Cited by 11,553
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-citationDifferential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization
Qin, A. K., Huang, V. L., & Suganthan, P. N. (2009) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2008.927706 · Cited by 3,614
Self-citationA 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
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
Population structure and particle swarm performance
Kennedy, J., & Mendes, R. (2003) · Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600) · doi:10.1109/cec.2002.1004493 · Cited by 1,586
Differential Evolution Using a Neighborhood-Based Mutation Operator
Das, S., Abraham, A., Chakraborty, U. K., & Konar, A. (2009) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2008.2009457 · Cited by 1,165
Recent advances in differential evolution: a survey and experimental analysis
Neri, F., & Tirronen, V. (2010) · Artificial Intelligence Review · doi:10.1007/s10462-009-9137-2 · Cited by 923
An introduction to differential evolution
Price, K. V. (1999) · McGraw-Hill Ltd., UK eBooks · Cited by 903
Niching methods for genetic algorithms
Mahfoud, S. W. (1996) · Cited by 897
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
A Non-dominated Sorting Particle Swarm Optimizer for Multiobjective Optimization
Li, X. (2003) · Lecture Notes in Computer Science · doi:10.1007/3-540-45105-6_4 · Cited by 532
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
Finding Multimodal Solutions Using Restricted Tournament Selection
Harik, G. R. (1995) · Cited by 444
Multimodal 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
Erratum: 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
Population size reduction for the differential evolution algorithm
Brest, J., & Sepesy Maučec, M. (2008) · Applied Intelligence · doi:10.1007/s10489-007-0091-x · Cited by 348
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
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
Self-citation(2005) · Natural Computing Series · doi:10.1007/3-540-31306-0 · Cited by 256
Parallel differential evolution
Tasoulis, D. K., Pavlidis, N. G., Plagianakos, V. P., & Vrahatis, M. N. (2005) · Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753) · doi:10.1109/cec.2004.1331145 · Cited by 239
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
Li, X. (2010) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2010.2050024 · Cited by 185
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
An empirical study of bit vector function optimization
Ackley, D. H. (1987) · Medical Entomology and Zoology · Cited by 162
A Weighted Sum Validity Function for Clustering With a Hybrid Niching Genetic Algorithm
Sheng, W., Swift, S., Zhang, L., & Liu, X. (2005) · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) · doi:10.1109/tsmcb.2005.850173 · Cited by 153
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-citationMultiobjective optimization for dynamic environments
Bui, L. T., Branke, J., & Abbass, H. A. (2005) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2005.1554987 · Cited by 140
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
Qu, B., & Suganthan, P. N. (2010) · Information Sciences · doi:10.1016/j.ins.2010.05.013 · Cited by 133
Self-citationWhere 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
Scale factor inheritance mechanism in distributed differential evolution
Weber, M., Tirronen, V., & Neri, F. (2009) · Soft Computing · doi:10.1007/s00500-009-0510-5 · Cited by 108
Qing, A. (2009) · Wiley eBooks · doi:10.1002/9780470823941 · Cited by 106
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
Distributed differential evolution with explorative–exploitative population families
Weber, M., Neri, F., & Tirronen, V. (2009) · Genetic Programming and Evolvable Machines · doi:10.1007/s10710-009-9089-y · Cited by 93
Qu, B., & Suganthan, P. N. (2010) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2010.5586341 · Cited by 93
Self-citationDifferential Evolution with Local Neighborhood
Chakraborty, U. K., Das, S., & Konar, A. (2006) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2006.1688558 · Cited by 78
Market-based transmission expansion planning by improved differential evolution
Georgilakis, P. S. (2009) · International Journal of Electrical Power & Energy Systems · doi:10.1016/j.ijepes.2009.09.019 · Cited by 47
Disburdening the species conservation evolutionary algorithm of arguing with radii
Stoean, C., Preuß, M., Stoean, R., & Dumitrescu, D. (2007) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/1276958.1277220 · Cited by 34
A multiobjective optimization solver using rank-niche evolution strategy
Chen, T., & Hsu, Y. S. (2006) · Advances in Engineering Software · doi:10.1016/j.advengsoft.2006.01.004 · Cited by 16
Spatially-Structured Sharing Technique for Multimodal Problems
Dick, G., & Whigham, P. A. (2008) · Journal of Computer Science and Technology · doi:10.1007/s11390-008-9110-6 · Cited by 11
Adaptive Niche Multi-objective Particle Swarm Optimization Algorithm
Li, Y., Zhou, J., Qin, H., Lu, Y., & Yang, J. (2008) · International Conference on Natural Computation (ICNC) · doi:10.1109/icnc.2008.243 · Cited by 6
Cited by
Recent advances in differential evolution – An updated survey
Das, S., Mullick, S. S., & Suganthan, P. N. (2016) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2016.01.004 · Cited by 1,592
Self-citationBeluga whale optimization: A novel nature-inspired metaheuristic algorithm
Zhong, C., Li, G., & Meng, Z. (2022) · Knowledge-Based Systems · doi:10.1016/j.knosys.2022.109215 · Cited by 903
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
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-citationA survey on evolutionary computation for complex continuous optimization
Zhan, Z.-H., Shi, L., Tan, K. C., & Zhang, J. (2022) · Artificial Intelligence Review · doi:10.1007/s10462-021-10042-y · Cited by 416
Metadata
- Authors
- Qu, B. Y., Suganthan, P. N., & Liang, J. J.
- Venue
- IEEE Transactions on Evolutionary Computation
- Published
- 2012-10
- Volume
- 16
- Issue
- 5
- Pages
- 601-614
- ISSN
- 1089-778X (ISSN-L)
- 1941-0026
- OpenAlex
- W1968005908
- Cited by
- 442
- References
- 51
- FWCI
- 21.53
- 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.