The DOI matches its Crossref record; 29 of the 29 references it cites were found in a registry or an index.
Opposition-Based Differential Evolution
Abstract
Evolutionary algorithms (EAs) are well-known optimization approaches to deal with nonlinear and complex problems. However, these population-based algorithms are computationally expensive due to the slow nature of the evolutionary process. This paper presents a novel algorithm to accelerate the differential evolution (DE). The proposed opposition-based DE (ODE) employs opposition-based learning (OBL) for population initialization and also for generation jumping. In this work, opposite numbers have been utilized to improve the convergence rate of DE. A comprehensive set of 58 complex benchmark functions including a wide range of dimensions is employed for experimental verification. The influence of dimensionality, population size, jumping rate, and various mutation strategies are also investigated. Additionally, the contribution of opposite numbers is empirically verified. We also provide a comparison of ODE to fuzzy adaptive DE (FADE). Experimental results confirm that the ODE outperforms the original DE and FADE in terms of convergence speed and solution accuracy.
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
Storn, R., & Price, K. (1997) · Journal of Global Optimization · doi:10.1023/a:1008202821328 · Cited by 29,569
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
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
Barto, A. G. (1998) · IFAC Proceedings Volumes · doi:10.1016/s1474-6670(17)38315-5 · Cited by 2,976
Storn, R. (1995) · Medical Entomology and Zoology · Cited by 2,800
(2005) · Cited by 2,565
Opposition-Based Learning: A New Scheme for Machine Intelligence
Tizhoosh, H. R. (2006) · International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06) · doi:10.1109/cimca.2005.1631345 · Cited by 2,131
Self-citationParameter control in evolutionary algorithms
Eiben, A. E., Hinterding, R., & Michalewicz, Z. (1999) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.771166 · Cited by 1,980
Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series)
Price, K. V., Storn, R., & Lampinen, J. (2005) · Cited by 1,406
Vesterstrom, J., & Thomsen, R. (2005) · Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753) · doi:10.1109/cec.2004.1331139 · Cited by 1,205
On the usage of differential evolution for function optimization
Storn, R. (2002) · Proceedings of North American Fuzzy Information Processing · doi:10.1109/nafips.1996.534789 · Cited by 1,095
A Fuzzy Adaptive Differential Evolution Algorithm
Liu, J., & Lampinen, J. (2005) · Soft Computing · doi:10.1007/s00500-004-0363-x · Cited by 828
An introduction to differential evolution
Price, K. V. (1999) · McGraw-Hill Ltd., UK eBooks · Cited by 740
Ali, M. M., Khompatraporn, C., & Zabinsky, Z. B. (2005) · Journal of Global Optimization · doi:10.1007/s10898-004-9972-2 · Cited by 565
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
Population set-based global optimization algorithms: some modifications and numerical studies
Ali, M. M., & Törn, A. (2004) · Computers & Operations Research · doi:10.1016/s0305-0548(03)00116-3 · Cited by 417
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
Opposition versus randomness in soft computing techniques
Rahnamayan, S., Tizhoosh, H. R., & Salama, M. M. A. (2008) · Applied Soft Computing · doi:10.1016/j.asoc.2007.07.010 · Cited by 338
Self-citationDE/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
(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
Opposition-Based Reinforcement Learning
Tizhoosh, H. R., & Pattern Analysis and Machine Intelligence Laboratory, S. D. E. (2006) · Journal of Advanced Computational Intelligence and Intelligent Informatics · doi:10.20965/jaciii.2006.p0578 · Cited by 204
Self-citationOpposition-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
Self-citationCooperative Co-evolutionary Differential Evolution for Function Optimization
Shi, Y.-J., Teng, H.-F., & Li, Z.-Q. (2005) · Lecture Notes in Computer Science · doi:10.1007/11539117_147 · Cited by 186
Noman, N., & Iba, H. (2005) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/1068009.1068174 · Cited by 124
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
Self-citationImproved Differential Evolution Algorithms for Handling Noisy Optimization Problems
Das, S., Konar, A., & Chakraborty, U. K. (2005) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2005.1554892 · Cited by 84
Cited by
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
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 With Composite Trial Vector Generation Strategies and Control Parameters
Wang, Y., Cai, Z., & Zhang, Q. (2011) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2010.2087271 · Cited by 1,432
Exploration and exploitation in evolutionary algorithms: A survey
Črepinšek, M., Liu, S.-H., & Mernik, M. (2013) · ACM Computing Surveys · doi:10.1145/2480741.2480752 · Cited by 1,298
Metadata
- Authors
- Rahnamayan, S., Tizhoosh, H. R., & Salama, M. M. A.
- Venue
- IEEE Transactions on Evolutionary Computation
- Published
- 2008-02
- Volume
- 12
- Issue
- 1
- Pages
- 64-79
- ISSN
- 1089-778X (ISSN-L)
- 1941-0026
- OpenAlex
- W2123682012
- Cited by
- 1,630
- References
- 29
- FWCI
- 112.89
- 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.