Comprehensive comparison of convergence performance of optimization algorithms based on nonparametric statistical tests

2012 IEEE Congress on Evolutionary Computation, CEC 2012

Volumn , Issue , 2012, Pages

  Zhao, Shi Zheng ^a   Suganthan, Ponnuthurai Nagaratnam ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Ensemble differential evolution; Large scale continuous optimization; Nonparametric statistical analysis; Parameter adaptation; Self adaptation; Strategy adaptation

Indexed keywords

CONTINUOUS OPTIMIZATION; DIFFERENTIAL EVOLUTION; NON-PARAMETRIC STATISTICAL ANALYSIS; PARAMETER ADAPTATION; SELF ADAPTATION; STRATEGY ADAPTATION;

CALCULATIONS; POPULATION STATISTICS; STATISTICAL TESTS;

EVOLUTIONARY ALGORITHMS;

EID: 84866859434     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2012.6252910     Document Type: Conference Paper

References (19)

1. K. Tang, X. Yao, P. N. Suganthan, C. MacNish, Y. P. Chen, C. M. Chen, and Z. Yang, "Benchmark Functions for the CEC'2008 Special Session and Competition on Large Scale Global Optimization," Technical Report, Nature Inspired Computation and Applications Laboratory, USTC, China, & Nanyang Technological University, Singapore, Nov. 2007.
2. K. Tang, Xiaodong Li, P. N. Suganthan, Z. Yang and T. Weise, "Benchmark Functions for the CEC'2010 Special Session and Competition on Large Scale Global Optimization," Technical Report, Nature Inspired Computation and Applications Laboratory, USTC, China, http://nical.ustc.edu.cn/ cec10ss.php, & Nanyang Technological University, 2009.
3. F. Herrera M. Lozano D. Molina, "Test Suite for the Special Issue of Soft Computing on Scalability of Evolutionary Algorithms and other Metaheuristics for Large Scale Continuous Optimization Problems". Available: http://sci2s.ugr.es/eamhco/CFP.php.
4. A. LaTorre, S. Muelas and J-M Peña, "A MOS-based dynamic memetic differential evolution algorithm for continuous optimization: a scalability test", Soft Computing, DOI: 10.1007/s00500-010-0646-3.
5. S. Z. Zhao, P. N. Suganthan and S. Das, "Self-adaptive Differential Evolution with Multi-trajectory Search for Large Scale Optimization", Soft Computing, vol. 43, issue 1, January 2011, pages 1-17.
6. J. Brest, M. S. Maucec, "Self-adaptive Differential Evolution Algorithm using Population Size Reduction and Three Strategies" Soft Computing, DOI: 10.1007/s00500-010-0644-5.
7. S. García, D. Molina, M. Lozano, F. Herrera, A study on the use of nonparametric tests for analyzing the evolutionary algorithms' behaviour: A case study on the CEC'2005 special session on real parameter optimization, Journal of Heuristics 15 (2009) 617-644.
8. J.Derrac, S. García, M. Lozano, F. Herrera, "A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms" Swarm and Evolutionary Computation, 1 (2011), 3-18.
9. M. Friedman, "The use of ranks to avoid the assumption of normality implicitin the analysis of variance", Journal of the American Statistical Association 32(1937) 674-701.
10. M. Friedman, "A comparison of alternative tests of significance for the problemof m rankings", Annals of Mathematical Statistics 11 (1940) 86-92.
11. R. Mallipeddi, P. N. Suganthan, Q. K. Pan, M. F. Tasgetiren, "Differential evolution algorithm with ensemble of parameters and mutation strategies" Applied Soft Computing, DOI:10.1016/j.asoc.2010.04.024, Vol. 11 No. 2 pp. 1679-1696, MAR 2011.
12. A. K. Qin, V. L. Huang, and P. N. Suganthan, "Differential evolution algorithm with strategy adaptation for global numerical optimization," IEEE Trans on Evolutionary Computation. Vol. 13, Issue: 2. pp. 398-417, APR 2009.
13. M. Hollander, D. Wolfe, Nonparametric Statistical Methods, 2nd ed., Wiley-Interscience, 1999.
14. J. Hodges, E. Lehmann, Ranks methods for combination of independent experiments in analysis of variance, Annals of Mathematical Statistics 33 (1962) 482-497.
15. W. Kruskal, W. Wallis, Use of ranks in one-criterion variance analysis, Journal of the American Statistical Association 47 (1952) 583-621.
16. K. V. Price, "An Introduction to Differential Evolution". In: Corne, D., Dorigo, M., and Glover, F. (eds.): New Ideas in Optimization. McGraw-Hill, London (UK) 79-108, 1999.
17. R. Storn, K. V. Price, and J. Lampinen, "Differential Evolution - A Practical Approach to Global Optimization", in Natural Computing Series Berlin, 2005.
18. S. Das and P. N. Suganthan, "Differential Evolution: A Survey of the State-of-the-art", IEEE Trans. on Evolutionary Computation, Vol. 15, No. 1, pp. 4-31, Feb. 2011, DOI: 10.1109/TEVC.2010.2059031.
19. Vrugt, J.A.; Robinson, B.A.; Hyman, J.M. "Self-Adaptive Multimethod Search for Global Optimization in Real-Parameter Spaces", IEEE Trans on Evolutionary Computation. Vol. 13, Issue: 2. pp. 243-259, APR 2009.