The DOI matches its Crossref record; 64 of the 64 references it cites were found in a registry or an index.
Enhancing Differential Evolution Utilizing Proximity-Based Mutation Operators
Abstract
Differential evolution is a very popular optimization algorithm and considerable research has been devoted to the development of efficient search operators. Motivated by the different manner in which various search operators behave, we propose a novel framework based on the proximity characteristics among the individual solutions as they evolve. Our framework incorporates information of neighboring individuals, in an attempt to efficiently guide the evolution of the population toward the global optimum, without sacrificing the search capabilities of the algorithm. More specifically, the random selection of parents during mutation is modified, by assigning to each individual a probability of selection that is inversely proportional to its distance from the mutated individual. The proposed framework can be applied to any mutation strategy with minimal changes. In this paper, we incorporate this framework in the original differential evolution algorithm, as well as other recently proposed differential evolution variants. Through an extensive experimental study, we show that the proposed framework results in enhanced performance for the majority of the benchmark problems studied.
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
Kennedy, J., & Eberhart, R. (2002) · Proceedings of ICNN'95 - International Conference on Neural Networks · doi:10.1109/icnn.1995.488968 · Cited by 58,192
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
Genetic Algorithms in Search, Optimization and Machine Learning
Goldberg, D. E., & Robson, D. (1988) · Cited by 18,391
Goldberg, D. E., & Shakespeare, W. (2002) · Cited by 16,088
Genetic Programming: On the Programming of Computers by Means of Natural Selection
Koza, J. R. (1992) · Medical Entomology and Zoology · Cited by 13,082
(2019) · Handbook of Machine Learning · doi:10.1142/9789811205675_0004 · Cited by 6,270
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
Evolutionary programming made faster
Yao, X., Liu, Y., & Lin, G. (1999) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.771163 · Cited by 3,910
JADE: Adaptive Differential Evolution With Optional External Archive
Zhang, J., & Sanderson, A. C. (2009) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2009.2014613 · Cited by 3,739
Differential 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
Price, K. V. (2004) · Cited by 3,344
Brest, J., Greiner, S., Boskovic, B., Mernik, M., & Zumer, V. (2006) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2006.872133 · Cited by 3,077
Handbook of Evolutionary Computation
(1997) · Institute of Physics eBooks · doi:10.1887/0750308958 · Cited by 2,990
Storn, R. (1995) · Medical Entomology and Zoology · Cited by 2,800
Artificial Intelligence through Simulated Evolution
Fogel, L. J., Owens, A. J., & Walsh, M. J. (1966) · International Linear Collider · Cited by 2,796
Evolution strategies – A comprehensive introduction
Beyer, H.-G., & Schwefel, H.-P. (2002) · Natural Computing · doi:10.1023/a:1015059928466 · Cited by 2,790
(2005) · Cited by 2,565
Opposition-Based Differential Evolution
Rahnamayan, S., Tizhoosh, H. R., & Salama, M. M. A. (2008) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2007.894200 · Cited by 1,630
Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series)
Price, K. V., Storn, R., & Lampinen, J. (2005) · Cited by 1,406
Differential evolution algorithm with ensemble of parameters and mutation strategies
Mallipeddi, R., Suganthan, P. N., Pan, Q. K., & Tasgetiren, M. F. (2011) · Applied Soft Computing · doi:10.1016/j.asoc.2010.04.024 · Cited by 1,362
Self-adaptive Differential Evolution Algorithm for Numerical Optimization
Qin, A. K., & Suganthan, P. N. (2005) · 2005 IEEE Congress on Evolutionary Computation · doi:10.1109/cec.2005.1554904 · Cited by 1,215
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
Efficient and Accurate Parallel Genetic Algorithms
Cantú‐Paz, E. (2001) · Genetic algorithms and evolutionary computation · doi:10.1007/978-1-4615-4369-5 · Cited by 869
A Fuzzy Adaptive Differential Evolution Algorithm
Liu, J., & Lampinen, J. (2005) · Soft Computing · doi:10.1007/s00500-004-0363-x · Cited by 828
Parallelism and evolutionary algorithms
Alba, E., & Tomassini, M. (2002) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2002.800880 · Cited by 823
A Computationally Efficient Evolutionary Algorithm for Real-Parameter Optimization
Deb, K., Anand, A., & Joshi, D. (2002) · Evolutionary Computation · doi:10.1162/106365602760972767 · Cited by 614
Accelerating Differential Evolution Using an Adaptive Local Search
Noman, N., & Iba, H. (2008) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2007.895272 · Cited by 610
Genetic algorithms + data structures = evolution programs (3rd ed.)
Michalewicz, Z. (1996) · Springer eBooks · Cited by 553
System design by constraint adaptation and differential evolution
Storn, R. (1999) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.752918 · Cited by 547
Advances in Differential Evolution
(2008) · Studies in Computational Intelligence · doi:10.1007/978-3-540-68830-3 · Cited by 539
A Trigonometric Mutation Operation to Differential Evolution
Fan, H.-Y., & Lampinen, J. (2003) · Journal of Global Optimization · doi:10.1023/a:1024653025686 · Cited by 525
The Challenges of Clustering High Dimensional Data
Steinbach, M., Ertöz, L., & Kumar, V. (2004) · New Directions in Statistical Physics · doi:10.1007/978-3-662-08968-2_16 · Cited by 508
What Is the Nearest Neighbor in High Dimensional Spaces
Hinneburg, A., Aggarwal, C. C., & Keim, D. A. (2000) · KOPS (University of Konstanz) · Cited by 505
Two improved differential evolution schemes for faster global search
Das, S., Konar, A., & Chakraborty, U. K. (2005) · Proceedings of the 7th annual conference on Genetic and evolutionary computation · doi:10.1145/1068009.1068177 · Cited by 369
Exploring dynamic self-adaptive populations in differential evolution
Teo, J. (2006) · Soft Computing · doi:10.1007/s00500-005-0537-1 · Cited by 357
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
Influence of crossover on the behavior of Differential Evolution Algorithms
Zaharie, D. (2009) · Applied Soft Computing · doi:10.1016/j.asoc.2009.02.012 · Cited by 302
Alba, E., & Dorronsoro, B. (2008) · Operations research, computer science. Interface series · doi:10.1007/978-0-387-77610-1 · Cited by 284
A numerical study of some modified differential evolution algorithms
Kaelo, P., & Ali, M. M. (2005) · European Journal of Operational Research · doi:10.1016/j.ejor.2004.08.047 · Cited by 274
(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
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
Bare bones differential evolution
Omran, M. G. H., Engelbrecht, A. P., & Salman, A. (2009) · European Journal of Operational Research · doi:10.1016/j.ejor.2008.02.035 · Cited by 199
Opposition-Based Differential Evolution Algorithms
Rahnamayan, S., Tizhoosh, H. R., & Salama, M. M. A. (2006) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2006.1688554 · Cited by 189
The influence of migration sizes and intervals on island models
Skolicki, Z. M., & Jong, K. A. D. (2005) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/1068009.1068219 · Cited by 179
Scale factor local search in differential evolution
Neri, F., & Tirronen, V. (2009) · Memetic Computing · doi:10.1007/s12293-009-0008-9 · Cited by 165
Super-fit control adaptation in memetic differential evolution frameworks
Caponio, A., Neri, F., & Tirronen, V. (2009) · Soft Computing · doi:10.1007/s00500-008-0357-1 · Cited by 158
Adaptation in differential evolution: A numerical comparison
Tvrdík, J. (2009) · Applied Soft Computing · doi:10.1016/j.asoc.2009.02.010 · Cited by 141
An Enhanced Memetic Differential Evolution in Filter Design for Defect Detection in Paper Production
Tirronen, V., Neri, F., Kärkkäinen, T., Majava, K., & Rossi, T. (2008) · Evolutionary Computation · doi:10.1162/evco.2008.16.4.529 · Cited by 136
Noman, N., & Iba, H. (2005) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/1068009.1068174 · Cited by 124
Bandit problems and the exploration/exploitation tradeoff
Macready, W. G., & Wolpert, D. H. (1998) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.728210 · Cited by 121
Opposition-Based Differential Evolution for Optimization of Noisy Problems
Rahnamayan, S., Tizhoosh, H. R., & Salama, M. M. A. (2006) · doi:10.1109/cec.2006.1688534 · 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
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
On stability and convergence of the population-dynamics in differential evolution
Dasgupta, S., Das, S., Biswas, A., & Abraham, A. (2009) · AI Communications · doi:10.3233/aic-2009-0440 · Cited by 84
Differential evolution algorithms using hybrid mutation
Kaelo, P., & Ali, M. M. (2007) · Computational Optimization and Applications · doi:10.1007/s10589-007-9014-3 · Cited by 82
Differential 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
Parallel evolutionary training algorithms for “hardware-friendly” neural networks
Plagianakos, V. P., & Vrahatis, M. N. (2002) · Natural Computing · doi:10.1023/a:1016545907026 · Cited by 70
Self-citationUnified particle swarm optimization for tackling operations research problems
Parsopoulos, K. E., & Vrahatis, M. N. (2005) · IEEE Swarm Intelligence Symposium · doi:10.1109/sis.2005.1501602 · Cited by 51
Self-citationA Memetic Differential Evolution in Filter Design for Defect Detection in Paper Production
Tirronen, V., Neri, F., Kärkkäinen, T., Majava, K., & Rossi, T. (2007) · Springer eBooks · doi:10.1007/978-3-540-71805-5_35 · Cited by 43
Hardware-friendly Higher-Order Neural Network Training using Distributed Evolutionary Algorithms
Epitropakis, M. G., Plagianakos, V. P., & Vrahatis, M. N. (2009) · Applied Soft Computing · doi:10.1016/j.asoc.2009.08.010 · Cited by 41
Self-citationMemetic Differential Evolution Frameworks in Filter Design for Defect Detection in Paper Production
Neri, F., & Tirronen, V. (2009) · Studies in computational intelligence · doi:10.1007/978-3-642-01636-3_7 · Cited by 4
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
Differential Evolution: A review of more than two decades of research
Bilal, Pant, M., Zaheer, H., Garcia-Hernandez, L., & Abraham, A. (2020) · Engineering Applications of Artificial Intelligence · doi:10.1016/j.engappai.2020.103479 · Cited by 1,002
Differential Evolution: A survey of theoretical analyses
Opara, K. R., & Arabas, J. (2019) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2018.06.010 · Cited by 473
Civicioglu, P. (2012) · Computers & Geosciences · doi:10.1016/j.cageo.2011.12.011 · Cited by 472
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
Metadata
- Authors
- Epitropakis, M. G., Tasoulis, D. K., Pavlidis, N. G., Plagianakos, V. P., & Vrahatis, M. N.
- Venue
- IEEE Transactions on Evolutionary Computation
- Published
- 2011-02
- Volume
- 15
- Issue
- 1
- Pages
- 99-119
- ISSN
- 1089-778X (ISSN-L)
- 1941-0026
- OpenAlex
- W2134285040
- Cited by
- 316
- References
- 64
- FWCI
- 27.79
- 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.