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.
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
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
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
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
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
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
Civicioglu, P., & Besdok, E. (2013) · Artificial Intelligence Review · doi:10.1007/s10462-011-9276-0 · Cited by 669
A modified artificial bee colony algorithm
Gao, W.-F., & Liu, S.-Y. (2012) · Computers & Operations Research · doi:10.1016/j.cor.2011.06.007 · Cited by 609
Spider Monkey Optimization algorithm for numerical optimization
Bansal, J. C., Sharma, H., Jadon, S. S., & Clerc, M. (2014) · Memetic Computing · doi:10.1007/s12293-013-0128-0 · Cited by 589
A survey on nature inspired metaheuristic algorithms for partitional clustering
Nanda, S. J., & Panda, G. (2014) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2013.11.003 · Cited by 574
Differential evolution with multi-population based ensemble of mutation strategies
Wu, G., Mallipeddi, R., Suganthan, P. N., Wang, R., & Chen, H. (2016) · Information Sciences · doi:10.1016/j.ins.2015.09.009 · Cited by 569
A Comprehensive Review of Swarm Optimization Algorithms
Ab Wahab, M. N., Nefti-Meziani, S., & Atyabi, A. (2015) · PLOS ONE · doi:10.1371/journal.pone.0122827 · Cited by 547
Enhancing particle swarm optimization using generalized opposition-based learning
Wang, H., Wu, Z., Rahnamayan, S., Liu, Y., & Ventresca, M. (2011) · Information Sciences · doi:10.1016/j.ins.2011.03.016 · Cited by 478
Self-citationDifferential 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
Opposition based learning: A literature review
Mahdavi, S., Rahnamayan, S., & Deb, K. (2018) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2017.09.010 · Cited by 472
Self-citationMetaheuristics in large-scale global continues optimization: A survey
Mahdavi, S., Shiri, M. E., & Rahnamayan, S. (2015) · Information Sciences · doi:10.1016/j.ins.2014.10.042 · Cited by 465
Self-citationKarimi-Mamaghan, M., Mohammadi, M., Meyer, P., Karimi-Mamaghan, A. M., & Talbi, E.-G. (2022) · European Journal of Operational Research · doi:10.1016/j.ejor.2021.04.032 · Cited by 462
Wang, M., Chen, H., Yang, B., Zhao, X., Hu, L., Cai, Z., Huang, H., & Tong, C. (2017) · Neurocomputing · doi:10.1016/j.neucom.2017.04.060 · Cited by 450
A global best artificial bee colony algorithm for global optimization
Gao, W., Liu, S., & Huang, L. (2012) · Journal of Computational and Applied Mathematics · doi:10.1016/j.cam.2012.01.013 · Cited by 429
Differential Evolution With Ranking-Based Mutation Operators
Gong, W., & Cai, Z. (2013) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2013.2239988 · Cited by 401
Nadimi-Shahraki, M. H., Zamani, H., Asghari Varzaneh, Z., & Mirjalili, S. (2023) · Archives of Computational Methods in Engineering · doi:10.1007/s11831-023-09928-7 · Cited by 385
An improved differential evolution algorithm and its application in optimization problem
Deng, W., Shang, S., Cai, X., Zhao, H., Song, Y., & Xu, J. (2021) · Soft Computing · doi:10.1007/s00500-020-05527-x · Cited by 383
Tubishat, M., Idris, N., Shuib, L., Abushariah, M. A. M., & Mirjalili, S. (2020) · Expert Systems with Applications · doi:10.1016/j.eswa.2019.113122 · Cited by 377
A self-adaptive artificial bee colony algorithm based on global best for global optimization
Xue, Y., Jiang, J., Zhao, B., & Ma, T. (2018) · Soft Computing · doi:10.1007/s00500-017-2547-1 · Cited by 374
Improved artificial bee colony algorithm for global optimization
Gao, W., & Liu, S. (2011) · Information Processing Letters · doi:10.1016/j.ipl.2011.06.002 · Cited by 344
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-citationWang, Y., Li, H.-X., Huang, T., & Li, L. (2014) · Applied Soft Computing · doi:10.1016/j.asoc.2014.01.038 · Cited by 335
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
Evolutionary Computation Meets Machine Learning: A Survey
Zhang, J., Zhan, Z.-H., Lin, Y., Chen, N., Gong, Y.-J., Zhong, J.-H., Chung, H. S. H., Li, Y., & Shi, Y.-H. (2011) · IEEE Computational Intelligence Magazine · doi:10.1109/mci.2011.942584 · Cited by 301
Oppositional biogeography-based optimization
Ergezer, M., Simon, D., & Du, D. (2009) · 2009 IEEE International Conference on Systems, Man and Cybernetics · doi:10.1109/icsmc.2009.5346043 · Cited by 300
Li, Q., Chen, H., Huang, H., Zhao, X., Cai, Z., Tong, C., Liu, W., & Tian, X. (2017) · Computational and Mathematical Methods in Medicine · doi:10.1155/2017/9512741 · Cited by 285
Gaussian Bare-Bones Differential Evolution
Wang, H., Rahnamayan, S., Sun, H., & Omran, M. G. H. (2013) · IEEE Transactions on Cybernetics · doi:10.1109/tsmcb.2012.2213808 · Cited by 267
Self-citationEnhanced leader PSO (ELPSO): A new PSO variant for solving global optimisation problems
Jordehi, A. R. (2015) · Applied Soft Computing · doi:10.1016/j.asoc.2014.10.026 · Cited by 263
Multi-strategy ensemble artificial bee colony algorithm
Wang, H., Wu, Z., Rahnamayan, S., Sun, H., Liu, Y., & Pan, J.-S. (2014) · Information Sciences · doi:10.1016/j.ins.2014.04.013 · Cited by 263
Self-citationNiu, Q., Zhang, H., & Li, K. (2014) · International Journal of Hydrogen Energy · doi:10.1016/j.ijhydene.2013.12.110 · Cited by 263
Zhang, Y., & Jin, Z. (2020) · Expert Systems with Applications · doi:10.1016/j.eswa.2020.113246 · Cited by 262
Ali, M., Siarry, P., & Pant, M. (2011) · European Journal of Operational Research · doi:10.1016/j.ejor.2011.09.025 · Cited by 254
Meng, Z., Pan, J.-S., & Tseng, K.-K. (2019) · Knowledge-Based Systems · doi:10.1016/j.knosys.2019.01.006 · Cited by 254
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.