The DOI matches its Crossref record; 44 of the 44 references it cites were found in a registry or an index.
DG2: A Faster and More Accurate Differential Grouping for Large-Scale Black-Box Optimization
Open accessAbstract
Identification of variable interaction is essential for an efficient implementation of a divide-and-conquer algorithm for large-scale black-box optimization. In this paper, we propose an improved variant of the differential grouping (DG) algorithm, which has a better efficiency and grouping accuracy. The proposed algorithm, DG2, finds a reliable threshold value by estimating the magnitude of roundoff errors. With respect to efficiency, DG2 reuses the sample points that are generated for detecting interactions and saves up to half of the computational resources on fully separable functions. We mathematically show that the new sampling technique achieves the lower bound with respect to the number of function evaluations. Unlike its predecessor, DG2 checks all possible pairs of variables for interactions and has the capacity to identify overlapping components of an objective function. On the accuracy aspect, DG2 outperforms the state-of-the-art decomposition methods on the latest large-scale continuous optimization benchmark suites. DG2 also performs reliably in the presence of imbalance among contribution of components in an objective function. Another major advantage of DG2 is the automatic calculation of its threshold parameter ($\epsilon $ ), which makes it parameter-free. Finally, the experimental results show that when DG2 is used within a cooperative co-evolutionary framework, it can generate competitive results as compared to several state-of-the-art algorithms.
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
Reducing the dimensionality of data with neural networks
Hinton, G. E., & Salakhutdinov, R. R. (2006) · Science · doi:10.1126/science.1127647 · Cited by 20,928
Accuracy and Stability of Numerical Algorithms: Second Edition
Higham, N. J. (2002) · doi:10.1137/1.9780898718027 · Cited by 3,803
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
An Automatic Method for Finding the Greatest or Least Value of a Function
Rosenbrock, H. H. (1960) · The Computer Journal · doi:10.1093/comjnl/3.3.175 · Cited by 2,957
Hansen, N., Müller, S. D., & Koumoutsakos, P. (2003) · Evolutionary Computation · doi:10.1162/106365603321828970 · Cited by 2,601
A Cooperative Approach to Particle Swarm Optimization
vandenBergh, F., & Engelbrecht, A. P. (2004) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2004.826069 · Cited by 2,120
Accuracy and stability of numerical algorithms
(1996) · Choice Reviews Online · doi:10.5860/choice.34-0981 · Cited by 2,072
Coevolutionary games—A mini review
Perc, M., & Szolnoki, A. (2010) · Biosystems · doi:10.1016/j.biosystems.2009.10.003 · Cited by 1,971
A cooperative coevolutionary approach to function optimization
Potter, M. A., & Jong, K. A. (1994) · Lecture Notes in Computer Science · doi:10.1007/3-540-58484-6_269 · Cited by 1,510
On optimization methods for deep learning
Ngiam, J., Coates, A., Lahiri, A., Prochnow, B., Le, Q. V., & Ng, A. Y. (2011) · International Conference on Machine Learning · Cited by 1,076
A Competitive Swarm Optimizer for Large Scale Optimization
Cheng, R., & Jin, Y. (2015) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2014.2322602 · Cited by 1,052
Large scale evolutionary optimization using cooperative coevolution
Yang, Z., Tang, K., & Yao, X. (2008) · Information Sciences · doi:10.1016/j.ins.2008.02.017 · Cited by 1,026
Self-citationAlgorithm 447: efficient algorithms for graph manipulation
Hopcroft, J., & Tarjan, R. (1973) · Communications of the ACM · doi:10.1145/362248.362272 · Cited by 985
Evaluating the CMA Evolution Strategy on Multimodal Test Functions
Hansen, N., & Kern, S. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-30217-9_29 · Cited by 758
Cooperatively Coevolving Particle Swarms for Large Scale Optimization
Li, X., & Yao, X. (2012) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2011.2112662 · Cited by 745
Self-citationCooperative Co-Evolution With Differential Grouping for Large Scale Optimization
Omidvar, M. N., Li, X., Mei, Y., & Yao, X. (2014) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2013.2281543 · Cited by 744
Self-citationTang, K., Yao, X., Suganthan, P. N., MacNish, C., Chen, Y. P., Chen, C. M., & Yang, Z. (2008) · Cited by 656
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
Li, X., Tang, K., Omidvar, M. N., Yang, Z., & Qin, K. (2013) · Cited by 368
Self-citationSelf-adaptive differential evolution with neighborhood search
Yang, Z., Tang, K., & Yao, X. (2008) · 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence) · doi:10.1109/cec.2008.4630935 · Cited by 359
Self-citationMultilevel cooperative coevolution for large scale optimization
Yang, Z., Tang, K., & Yao, X. (2008) · 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence) · doi:10.1109/cec.2008.4631014 · Cited by 322
Self-citationUse of cooperative coevolution for solving large scale multiobjective optimization problems
Antonio, L. M., & Coello, C. A. C. (2013) · 2013 IEEE Congress on Evolutionary Computation · doi:10.1109/cec.2013.6557903 · Cited by 276
Zhou, Z.-H., Chawla, N. V., Jin, Y., & Williams, G. J. (2014) · IEEE Computational Intelligence Magazine · doi:10.1109/mci.2014.2350953 · Cited by 275
Inference of S-system models of genetic networks using a cooperative coevolutionary algorithm
Kimura, S., Ide, K., Kashihara, A., Kano, M., Hatakeyama, M., Masui, R., Nakagawa, N., Yokoyama, S., Kuramitsu, S., & Konagaya, A. (2005) · Bioinformatics · doi:10.1093/bioinformatics/bti071 · Cited by 259
A Competitive Divide-and-Conquer Algorithm for Unconstrained Large-Scale Black-Box Optimization
Mei, Y., Omidvar, M. N., Li, X., & Yao, X. (2016) · ACM Transactions on Mathematical Software · doi:10.1145/2791291 · Cited by 249
Self-citationDynamic multi-swarm particle swarm optimizer with local search for Large Scale Global Optimization
Zhao, S. Z., Liang, J. J., Suganthan, P. N., & Tasgetiren, M. F. (2008) · 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence) · doi:10.1109/cec.2008.4631320 · Cited by 247
Large-Scale Global Optimization Using Cooperative Coevolution with Variable Interaction Learning
Chen, W., Weise, T., Yang, Z., & Tang, K. (2010) · Parallel Problem Solving from Nature, PPSN XI · doi:10.1007/978-3-642-15871-1_31 · Cited by 226
Lozano, M., Molina, D., & Herrera, F. (2011) · Soft Computing · doi:10.1007/s00500-010-0639-2 · Cited by 201
Cooperative 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
Local Function Approximation in Evolutionary Algorithms for the Optimization of Costly Functions
Regis, R. G., & Shoemaker, C. A. (2004) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2004.835247 · Cited by 156
Sun, Y., Kirley, M., & Halgamuge, S. K. (2015) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/2739480.2754666 · Cited by 146
Designing benchmark problems for large-scale continuous optimization
Omidvar, M. N., Li, X., & Tang, K. (2015) · Information Sciences · doi:10.1016/j.ins.2014.12.062 · Cited by 145
Self-citationBrest, J., Zamuda, A., Boškovič, B., Maučec, M. S., & Zumer, V. (2008) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2008.4631067 · Cited by 145
Large scale global optimization: Experimental results with MOS-based hybrid algorithms
LaTorre, A., Muelas, S., & Peña, J.-M. (2013) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2013.6557901 · Cited by 127
Omidvar, M. N., Li, X., & Yao, X. (2011) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/2001576.2001727 · Cited by 126
Self-citationA comprehensive comparison of large scale global optimizers
LaTorre, A., Muelas, S., & Peña, J.-M. (2014) · Information Sciences · doi:10.1016/j.ins.2014.09.031 · Cited by 124
Zamuda, A., Brest, J., Boškovič, B., & Zumer, V. (2008) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2008.4631301 · Cited by 111
LM-CMA: An Alternative to L-BFGS for Large-Scale Black Box Optimization
Loshchilov, I. (2015) · Evolutionary Computation · doi:10.1162/evco_a_00168 · Cited by 83
Omidvar, M. N., Kazimipour, B., Li, X., & Yao, X. (2016) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2016.7744238 · Cited by 73
Self-citationOmidvar, M. N., Mei, Y., & Li, X. (2014) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2014.6900420 · Cited by 64
Self-citation(2008) · doi:10.1109/ieeestd.2008.5976968 · Cited by 52
Fan, J., Wang, J., & Han, M. (2013) · IEEE Transactions on Fuzzy Systems · doi:10.1109/tfuzz.2013.2276863 · Cited by 48
Towards large scale continuous EDA
Kabán, A., Bootkrajang, J., & Durrant, R. J. (2013) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/2463372.2463423 · Cited by 24
Target shape design optimization by evolving B-splines with cooperative coevolution
Yang, Z., Sendhoff, B., Tang, K., & Yao, X. (2016) · Applied Soft Computing · doi:10.1016/j.asoc.2016.07.027 · Cited by 24
Self-citation
Cited by
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
An Evolutionary Algorithm for Large-Scale Sparse Multiobjective Optimization Problems
Tian, Y., Zhang, X., Wang, C., & Jin, Y. (2020) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2019.2918140 · Cited by 440
A 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
Insights on Transfer Optimization: Because Experience is the Best Teacher
Gupta, A., Ong, Y.-S., & Feng, L. (2018) · IEEE Transactions on Emerging Topics in Computational Intelligence · doi:10.1109/tetci.2017.2769104 · Cited by 378
Accelerating Large-Scale Multiobjective Optimization via Problem Reformulation
He, C., Li, L., Tian, Y., Zhang, X., Cheng, R., Jin, Y., & Yao, X. (2019) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2019.2896002 · Cited by 357
Self-citation
Metadata
- Authors
- Omidvar, M. N., Yang, M., Mei, Y., Li, X., & Yao, X.
- Venue
- IEEE Transactions on Evolutionary Computation
- Published
- 2017-12
- Volume
- 21
- Issue
- 6
- Pages
- 929-942
- ISSN
- 1089-778X (ISSN-L)
- 1941-0026
- OpenAlex
- W2608705546
- Cited by
- 347
- References
- 44
- FWCI
- 18.53
- Type
- journal article
- Language
- en
- Open access
- hybrid
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.