Nonbinary transforms for genetic algorithm problems
GA theory tends to be biased towards binary representations of problems. To try to redress the balance somewhat, this paper takes two important, related ideas, Walsh and partition coefficients, and generalises them to the nonbinary case. These coefficients provide an efficient way of calculating the fitnesses of low order schemata and of writing the conditions that characterise deceptive functions. Functions can be analysed for deception or created with varying degrees of deception by transforming between string fitnesses and coefficients or vice versa. In this paper, the matrix forms of the transforms are presented, the relationship between them examined and an efficient algorithm for performing the transforms is presented. Finally, an example of the coefficients' use is given.
Unable to display preview. Download preview PDF.
- Belew, R.K. and Booker, L.B. (Eds) (1991), Proceedings of the Forth International Conference on Genetic Algorithms, Morgan KaufmannGoogle Scholar
- Field, P. (1994), Walsh and Partition Functions Made Easy, Presented at the AISB 1994 Workshop on Evolutionary Computing, University of Leeds, England.Google Scholar
- Graham, A. (1981), Kronecker Products and Matrix Calculus with Applications, Ellis Horwood.Google Scholar
- Homaifar, A., Qi, X. and Fost, J. (1991), Analysis and Design of a General GA Deceptive Problem. In Belew, R.K. and Booker, L.B, (1991).Google Scholar
- Mason, A.J. (1991), Partition Coefficients, Static Deception and Deceptive Problems for Non-Binary Alphabets. In Belew, R.K. and Booker, L.B. (1991).Google Scholar
- Whitley, L.D. (1991), Fundamental Principles of Deception in Genetic Search. In Rawlins, G. (Ed.), Foundations of Genetic Algorithms, Morgan KaufmannGoogle Scholar