Abstract
Tunable performance profiles for evolutionary search on instances of the adaptive distributed database management problem have previously been plotted and published by the authors. This demonstrates a bimodal feature of convergence time with respect to population size and mutation rate. Preliminary results on other problems (one-max, De Jong functions, etc.) led to the tentative conclusion that the features of the complex profile discovered could indeed be generic, and four key hypotheses were presented. These covered the effects of problem complexity and evaluation limit on optimal and non-optimal mutation rates. This paper expands significantly on these results looking in more detail at the one-max and royal staircase problems, and demonstrates the effect of various rates of crossover on the performance profile of evolutionary search. Crucially, these results continue to demonstrate the bimodal feature and show that reduced levels of crossover extend the influence of the bimodal region to higher population sizes. A study of the coefficient of variation of convergence time shows importantly that this can be at a minimum at an optimal mutation rate which can also deliver consistent results in a minimum number of evaluations.
This is a preview of subscription content, log in via an institution to check access.
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
T. Bäck. Evolutionary Algorithms in Theory and Practice. Oxford University Press, 1996.
K. Deb and S. Agrawal. Understanding Interactions Among Genetic Algorithm Parameters. In W. Banzhaf and C. Reeves, editors, Foundations of Genetic Algorithms 5, pages 265–286. Morgan Kaufmann, San Francisco, 1998.
D. Goldberg. Genetic Algorithms in Search Optimisation and Machine Learning. Addison—Wesley, Reading, MA, 1989.
J. H. Holland. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI, 1975.
Z. Michalewicz. Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, Berlin Heidelberg New York, 3rd edition, 1996.
H. Mühlenbein. How Genetic Algorithms Really Work: I. Mutation and Hillclimbing. In R. Manner and B. Manderick, editors, Proceedings of the 2nd Int’l Conf. on Parallel Problem Solving from Nature, pages 15–25. Elsevier, Amsterdam, 1992.
H. Mühlenbein and D. Schlierkamp-Voosen. The Science of Breeding and its application to the Breeder Genetic Algorithm. Evolutionary Computation, 2(3):335–360, 1994.
M. Oates. Autonomous Management of Distributed Information Systems using Evolutionary Computing Techniques. In Computing Anticipatory Systems, pages 269–281, 1998.
M. Oates and D. Corne. Investigating Evolutionary Approaches to Adaptive Database Management Against Various Quality of Service Metrics. In Proceedings of the 5th Int’l Conf. on Parallel Problem Solving from Nature, LNCS 1498, pages 775–784. Springer-Verlag, Berlin Heidelberg New York, 1998.
M. Oates and D. Corne. QoS-based GA Parameter Selection for Autonomously Managed Distributed Information Systems. In Proceedings of the 1998 European Conference on Artificial Intelligence, pages 670–674. IEEE Press, 1998.
M. Oates, D. Corne, and R. Loader. Investigating Evolutionary Approaches for SelfAdaptation in Large Distributed Databases. In Proceedings of the 1998 IEEE Int’l Congress on Evolutionary Computation, pages 452–457. IEEE Press, New York, 1998.
M. Oates, D. Corne, and R. Loader. Investigation of a Characteristic Bimodal Convergence-time/Mutation-rate Feature in Evolutionary Search. In Proceedings of the 1999 IEEE Int’l Congress on Evolutionary Computation, volume 3, pages 2175– 2182. IEEE Press, New York, 1998.
M. Oates, D. Corne, and R. Loader. Skewed Crossover and the Dynamic Distributed Database Problem. In Artificial Neural Nets and Genetic Algorithms, pages 280–287. Springer-Verlag, Vienna New York, 1999.
M. Oates, D. Corne, and R. Loader. Variation in Evolutionary Algorithm Performance Characteristics on the Adaptive Distributed Database Management Problem. In Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 1999, pages 480–487. Morgan Kaufmann, San Francisco, 1999.
G. Syswerda. Uniform Crossover in Genetic Algorithms. In Proceedings of the Third International Conference on Genetic Algorithms, pages 2–9. Morgan Kaufmann, San Francisco, 1989.
E. van Nimwegen and J. Crutchfield. Optimizing Epochal Evolutionary Search: Population-Size Dependent Theory. Technical Report 98–10–090, Santa Fe Institute, 1998.
E. Van Nimwegen and J. Crutchfield. Optimizing Epochal Evolutionary Search: Population-Size Independent Theory. Technical Report 98–06–046, Santa Fe Institute, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Oates, M., Smedley, J., Corne, D., Loader, R. (2001). Bimodal Performance Profile of Evolutionary Search and the Effects of Crossover. In: Kallel, L., Naudts, B., Rogers, A. (eds) Theoretical Aspects of Evolutionary Computing. Natural Computing Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-04448-3_10
Download citation
DOI: https://doi.org/10.1007/978-3-662-04448-3_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-08676-2
Online ISBN: 978-3-662-04448-3
eBook Packages: Springer Book Archive