Abstract
The success (and potential success) of evolutionary algorithms and their hybrids on difficult real-valued optimization problems has led to an explosion in the number of algorithms and variants proposed. This has made it difficult to definitively compare the range of algorithms proposed, and therefore to advance the field.
In this paper we discuss the difficulties of providing widely available benchmarking, and present a solution that addresses these difficulties. Our solution uses automatically generated fractal landscapes, and allows user’s algorithms written in any language and run on any platform to be “plugged into” the benchmarking software via the web.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
MacNish, C.: Huygens benchmarking suite (2006), http://gungurru.csse.uwa.edu.au/cara/huygens/
De Jong, K.A.: Analysis of the behaviour of a class of genetic adaptive systems. PhD thesis, University of Michigan, Ann Arbor, MI (1975)
Schaffer, J.D., Caruana, R.A., Eshelman, L.J., Das, R.: A study of control parameters affecting online performance of genetic algorithms for function optimization. In: Schaffer, J.D. (ed.) Proc. 3rd International Conference on Genetic Algorithms, pp. 51–60. Morgan Kaufmann, San Francisco (1989)
Spears, W.M.: Genetic Algorithms (Evolutionary Algorithms): Repository of test functions (2006), http://www.cs.uwyo.edu/~wspears/functs.html
Spears, W.M., Potter, M.A.: Genetic Algorithsm (Evolutionary Algorithms): Repository of test problem generators (2006), http://www.cs.uwyo.edu/~wspears/generators.html
Igel, C., Toussaint, M.: A no-free-lunch theorem for non-uniform distributions of target functions. J. Mathematical Modelling and Algorithms 3, 313–322 (2004)
Wolpert, D.H., Macready, W.G.: No Free Lunch theorems for optimization. IEEE Transactions on Evolutionary Computation 1, 67–82 (1997)
MacNish, C.: Benchmarking evolutionary and hybrid algorithms using randomised self-similar landscapes: Extended version. Technical report, University of Western Australia, School of Computer Science & Software Engineering (2006)
Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes in C, 2nd edn. CUP (1992)
W3C XML Protocol Working Group: SOAP Version 1.2 (2006), http://www.w3.org/TR/soap12-part0/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
MacNish, C. (2006). Benchmarking Evolutionary and Hybrid Algorithms Using Randomized Self-similar Landscapes. In: Wang, TD., et al. Simulated Evolution and Learning. SEAL 2006. Lecture Notes in Computer Science, vol 4247. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11903697_46
Download citation
DOI: https://doi.org/10.1007/11903697_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47331-2
Online ISBN: 978-3-540-47332-9
eBook Packages: Computer ScienceComputer Science (R0)