The DOI matches its Crossref record; 40 of the 40 references it cites were found in a registry or an index.
Accelerating Differential Evolution Using an Adaptive Local Search
Abstract
We propose a crossover-based adaptive local search (LS) operation for enhancing the performance of standard differential evolution (DE) algorithm. Incorporating LS heuristics is often very useful in designing an effective evolutionary algorithm for global optimization. However, determining a single LS length that can serve for a wide range of problems is a critical issue. We present a LS technique to solve this problem by adaptively adjusting the length of the search, using a hill-climbing heuristic. The emphasis of this paper is to demonstrate how this LS scheme can improve the performance of DE. Experimenting with a wide range of benchmark functions, we show that the proposed new version of DE, with the adaptive LS, performs better, or at least comparably, to classic DE algorithm. Performance comparisons with other LS heuristics and with some other well-known evolutionary algorithms from literature 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
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 Algorithms + Data Structures = Evolution Programs
Michalewicz, Z. (1992) · Artificial Intelligence · doi:10.1007/978-3-662-02830-8 · Cited by 11,553
Handbook of Genetic Algorithms
Davis, L. D. (1991) · Cumulative Index of Computer Aided Architectural Design · Cited by 7,330
Genetic Algorithms + Data Structures = Evolution Programs
Michalewicz, Z. (1996) · Springer eBooks · doi:10.1007/978-3-662-03315-9 · Cited by 5,095
Completely Derandomized Self-Adaptation in Evolution Strategies
Hansen, N., & Ostermeier, A. (2001) · Evolutionary Computation · doi:10.1162/106365601750190398 · Cited by 4,397
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
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
(2005) · Cited by 2,565
Real-Coded Genetic Algorithms and Interval-Schemata
Eshelman, L. J., & Schaffer, J. D. (1993) · Foundations of Genetic Algorithms · doi:10.1016/b978-0-08-094832-4.50018-0 · Cited by 1,650
On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic Algorithms
Moscato, P. (1989) · Cited by 1,516
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
A Fuzzy Adaptive Differential Evolution Algorithm
Liu, J., & Lampinen, J. (2005) · Soft Computing · doi:10.1007/s00500-004-0363-x · Cited by 828
Ishibuchi, H., Yoshida, T., & Murata, T. (2003) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2003.810752 · Cited by 773
Meta-Lamarckian Learning in Memetic Algorithms
Ong, Y. S., & Keane, A. J. (2004) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2003.819944 · Cited by 657
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
A comparative study of differential evolution variants for global optimization
Mezura-Montes, E., Velázquez-Reyes, J., & Coello Coello, C. A. (2006) · Proceedings of the 8th annual conference on Genetic and evolutionary computation · doi:10.1145/1143997.1144086 · Cited by 593
Real-Parameter Optimization with Differential Evolution
Ronkkonen, J., Kukkonen, S., & Price, K. V. (2005) · 2005 IEEE Congress on Evolutionary Computation · doi:10.1109/cec.2005.1554725 · Cited by 566
System design by constraint adaptation and differential evolution
Storn, R. (1999) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.752918 · Cited by 547
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
Classification of adaptive memetic algorithms: a comparative study
Ong, Y.-S., Lim, M.-H., Zhu, N., & Wong, K.-W. (2006) · IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics) · doi:10.1109/tsmcb.2005.856143 · Cited by 514
Evolutionary Computation 2: Advanced Algorithms and Operators
(2000) · Taylor & Francis eBooks · doi:10.1201/9781420034349 · Cited by 451
DEPSO: hybrid particle swarm with differential evolution operator
Zhang, W.-J., & Xie, X.-F. (2004) · SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483) · doi:10.1109/icsmc.2003.1244483 · Cited by 401
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
DE/EDA: A new evolutionary algorithm for global optimization
Sun, J., Zhang, Q., & Tsang, E. P. K. (2004) · Information Sciences · doi:10.1016/j.ins.2004.06.009 · Cited by 326
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
Multi-parent recombination with simplex crossover in real coded genetic algorithms
Tsutsui, S., Yamamura, M., & Higuchi, T. (1999) · Tokyo Tech Research Repository (Tokyo Institute of Technology) · Cited by 319
Dynamic Multi-Swarm Particle Swarm Optimizer with Local Search
Liang, J. J., & Suganthan, P. N. (2005) · 2005 IEEE Congress on Evolutionary Computation · doi:10.1109/cec.2005.1554727 · Cited by 291
A genetic local search algorithm for solving symmetric and asymmetric traveling salesman problems
Freisleben, B., & Merz, P. (2002) · Proceedings of IEEE International Conference on Evolutionary Computation · doi:10.1109/icec.1996.542671 · Cited by 277
On self-adaptive features in real-parameter evolutionary algorithms
Beyer, H.-G., & Deb, K. (2001) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.930314 · Cited by 264
(2005) · Natural Computing Series · doi:10.1007/3-540-31306-0 · Cited by 256
Knowledge Incorporation in Evolutionary Computation
Jin, Y. (2005) · Studies in fuzziness and soft computing · doi:10.1007/978-3-540-44511-1 · Cited by 193
Advances in Evolutionary Computing: Theory and Applications
(2003) · Natural Computing Series · doi:10.1007/978-3-642-18965-4 · Cited by 167
Fitness Landscapes, Memetic Algorithms, and Greedy Operators for Graph Bipartitioning
Merz, P., & Freisleben, B. (2000) · Evolutionary Computation · doi:10.1162/106365600568103 · Cited by 144
Noisy optimization problems - a particular challenge for differential evolution?
Krink, T., Filipič, B., & Fogel, G. B. (2004) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2004.1330876 · Cited by 130
Noman, N., & Iba, H. (2005) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/1068009.1068174 · Cited by 124
Self-citationImproving particle swarm optimization with differentially perturbed velocity
Das, S., Konar, A., & Chakraborty, U. K. (2005) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/1068009.1068037 · Cited by 81
Cited by
SCA: A Sine Cosine Algorithm for solving optimization problems
Mirjalili, S. (2016) · Knowledge-Based Systems · doi:10.1016/j.knosys.2015.12.022 · Cited by 5,696
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
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
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
Metadata
- Authors
- Noman, N., & Iba, H.
- Venue
- IEEE Transactions on Evolutionary Computation
- Published
- 2008-02
- Volume
- 12
- Issue
- 1
- Pages
- 107-125
- ISSN
- 1089-778X (ISSN-L)
- 1941-0026
- OpenAlex
- W2166513470
- Cited by
- 610
- References
- 40
- FWCI
- 83.21
- 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.