Abstract
Theoretical and empirical results give mixed advice for choosing the cardinality for GA representation. Using GA models that capture the exact expected behavior of both the binary and higher cardinality cases, the determination of which representation is best for a given GA can be made. De Jong et al. and Spears and De Jong presented how the exact model for the binary genetic algorithm can give important insights to transient GA behavior. This paper uses a similar approach to study the impact of different cardinalities using the Koehler-Bhattacharyya-Vose general cardinality model.
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
Antonisse, J., A New Interpretation of Schema Notation that Overturns the Binary Encoding Constraint, Proceedings of the Third International Conference on Genetic Algorithms, Ed. J.D. Schaffer, Morgan Kaufmann, San Francisco, 1989, pp. 86–97.
Bhaacaryya, S. and G.J. Koehler, An Analysis of Genetic Algorithms of Cardinality 2v, Complex Systems, 8, 1994, pp. 227–256.
Davis, L., Handbook of Genetic Algorithms, 1991, Van Nostrand Reinhold, New York.
Davis, T., Toward an Extrapolation of the Simulated Annealing Convergence Theory onto the Simple Genetic Algorithm, 1991, Dissertation, University of Florida.
De Jong, K., An analysis of the Behavior of a Class of Genetic Adaptive Sytems, PhD Thesis, 1975, University of Michigan, Department of Computer and Communication Sciences, Ann Arbor, MI.
De Jong, K.A., W.M. Spears and D.F. Gordon, Using Markov Chains to Analyze GAFOs, in Foundations of Genetic Algorithms, 3, 1995, Morgan Kaufmann, San Francisco, pp. 115–137.
Deb, K. and D.E. Goldberg, Analyzing Deception in Trap Functions, Foundations of Genetic Algorithms 2, Ed. L. Darrell Whitley, 1993, Morgan Kaufman, San Francisco, pp. 93–108.
Holland, J.H.,Adaptationin Natural and Artificial Systems, University of Michigan Press, Ann Arbor, 1975.
Koehler, G.J., Computing Simple GA Expected Waiting Times, in review, January, 1997, College of Business, BUS 351, University of Florida, Gainesville, FL 32611.
Koeuler, G.J., S. Bhattacharyya, and M. Vose, General Cardinality Genetic Algorithms, in review, No. 95–06–101, College of Business, BUS 351, University of Florida, Gainesville, FL 32611.
Mason, A.J.,Partition Coefficients Static Deception and Deceptive Problems for Non-Binary Alphabets, Proceedings of the Fourth International Conference on Genetic Algorithms, Ed. R.K. Belew and L.B. Booker, Morgan Kaufmann, San Francisco, 1991, pp. 210–214.
Nix, A. and M.D. Vose, Modeling Genetic Algorithms with Markov Chains, Annals of Mathematics and Artificial Intelligence, 5, 1992, pp. 79–88.
Shaffer, J.D., Some Experiments in Machine Learning using Vector Evaluated Genetic Algorithms, Dissertation, 1984, CS Department, Vanderbilt University, Nashville, TN.
Spears, W.M. and K.A. de Jong, Analyzing GAs using Markov Models with Semantically Ordered and Lumped States, forthcoming Foundations of Genetic Algorithms 4, 1996.
Vose, M.D., Formalizing Genetic Algorithms, Proceedings of the IEEE Workshop on Genetic Algorithms, Neural Networks, and Simulated Annealing Applied to Signal and Image Processing, Glasgow, Scotland, May, 1990.
Vone, M.D., The Simple Genetic Algorithm: Foundations and Theory, forthcoming, MIT Press, Cambridge, MA.
Vose, M.D. and G.E. Liepins, Punctuated Equilibria in Genetic Search, Complex Systems, 5, 1991, pp. 31–44.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media New York
About this chapter
Cite this chapter
Rees, J., Koehler, G.J. (1999). An Investigation of GA Performance Results for Different Cardinality Alphabets. In: Davis, L.D., De Jong, K., Vose, M.D., Whitley, L.D. (eds) Evolutionary Algorithms. The IMA Volumes in Mathematics and its Applications, vol 111. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-1542-4_11
Download citation
DOI: https://doi.org/10.1007/978-1-4612-1542-4_11
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-7185-7
Online ISBN: 978-1-4612-1542-4
eBook Packages: Springer Book Archive