Towards unbiased benchmarking of evolutionary and hybrid algorithms for real-valued optimisation

Connection Science

Volumn 19, Issue 4, 2007, Pages 361-385

  MacNish, Cara ^a  

^a UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

Author keywords

Benchmarking; Composite recursive functions; Evolutionary algorithms; Fractal landscapes; Hybrid algorithms; Real valued optimisation; Web services

Indexed keywords

BENCHMARKING FUNCTIONS; BETTER PERFORMANCE; COMPARATIVE EVALUATIONS; HYBRID ALGORITHMS; OPTIMISATION PROBLEMS; OPTIMISATIONS; PAIR-WISE COMPARISON; POPULATION-BASED ALGORITHM;

BENCHMARKING; FRACTALS; OPTIMIZATION; RECURSIVE FUNCTIONS; WEB SERVICES; WEBSITES;

EVOLUTIONARY ALGORITHMS;

EID: 36849047705     PISSN: 09540091     EISSN: 13600494     Source Type: Journal    
DOI: 10.1080/09540090701725581     Document Type: Article

References (17)

1. Apache Software Foundation, "Axis web services". Available online at: http://ws.apache.org/axis/ (2007).
2. A. Czarn, C. MacNish, R. Vijayan, and B. Turlach, "Statistical exploratory analysis of genetic algorithms: the detrimentality of crossover", in Twentieth Australian Joint Conference on Artificial Intelligence (AI07), Lecture Notes in Artificial Intelligence, Berlin: Springer. 2007.
3. K.A. De Jong, "An analysis of the behavior of a class of genetic adaptive systems". PhD thesis, University of Michigan, Ann Arbor (1975).
4. J. Digalakis and K. Margaritis, "An experimental study of benchmarking functions for genetic algorithms", Int. J. Comput. Math, 79, pp. 403-416, 2002.
5. EvoCoBR, "Evolutionary computation benchmark, repository ("The Birmingham, repository')". Available online at: http://www.es.bham.ac.uk/ research/projects/ecb/ (2007).
6. A. Fournier, D. Fussell and L. Carpenter, "Computer rendering of stochastic models", Commun, ACM, 25, pp. 371-384, 1982.
7. E.J. Hughes, "Assessing robustness of optimisation performance for problems with expensive evaluation functions", in IEEE Congress on Evolutionary Computation (CEC2006), IEEE Press, 2006, pp. 2920-2927.
8. C. Igel and M. Toussaint, "A no-free-lunch theorem for non-uniform distributions of target functions", J. Math. Model Algorithms, 3, pp. 313-322, 2004.
9. C. MacNish, "Benchmarking evolutionary and hybrid algorithms using randomized self-similar landscapes", Vol. 4247, T.-D. Wang, X. Li, S.-H. Chen, X. Wang, H.A. Abbass, H. Iba, G. Chen and X. Yao, Eds, in Proceedings of the 6th International Conference on Simulated Evolution and Learning (SEAL 2006), Lecture Notes in Computer Science, Berlin: Springer, 2006, pp. 361-368.
10. C. MacNish, "Huygens benchmarking suite", Available online at: http://ai.csse.uwa.edu.au/huygens/ (2007). W.H. Press, S.A. Teukolsky, W.T. Vetterling and B.P. Flannery, Numerical Recipes in C: The Art of Scientific. Computing, 2nd edn, Cambridge, UK: Cambridge University Press, 1992.
11. R. Salomon, "Re-evaluating genetic algorithm performance under coordinate rotation of benchmark functions", BioSystems, 39, pp. 263-278, 1996.
12. J.D. Schaffer, R. A. Carvana, L.J. Eshelman and R. Das, "A study of control parameters affecting online performance of genetic algorithms for function optimization", Proceedings of the 3rd International Conference on Genetic Algorithms, J.D. Schaffer, Ed., George Mason University, Morgan Kaufmann, 1989, pp. 51-60.
13. W.M. Spears, "Genetic algorithms (evolutionary algorithms): repository of test functions". Available online at: http://www.cs.uwyo.edu/ ~wspears/functs.html (2007).
14. W.M. Spears and M.A. Potter, "Genetic algorithms (evolutionary algorithms): repository of test problem generators". Available online at: http://www.es.uwyo.edu/~wspears/generators.html (2007).
15. P.N. Suganthan, "Recent advances in real parameter optimization", in Tutorial Presented at the 6th International Conference on Simulated Evolution and Learning (SEAL'2006), Hefei, China, 2006.
16. W3C XML Protocol Working Group, "SOAP Version 1.2". Available online at: http://www.w3.org/TR/soap12-part0/ (2006).
17. D.H. Wolpert and W.G. Macready, "No free lunch theorems for optimization", IEEE Trans. Evol. Comput., 1, pp. 67-82, 1997.