World Scientific
Skip main navigation

Cookies Notification

We use cookies on this site to enhance your user experience. By continuing to browse the site, you consent to the use of our cookies. Learn More
×

System Upgrade on Tue, May 28th, 2024 at 2am (EDT)

Existing users will be able to log into the site and access content. However, E-commerce and registration of new users may not be available for up to 12 hours.
For online purchase, please visit us again. Contact us at customercare@wspc.com for any enquiries.

SCHEMA ANALYSIS OF GENETIC ALGORITHMS ON MULTIPLICATIVE LANDSCAPE

    https://doi.org/10.1142/9789812561794_0006Cited by:3 (Source: Crossref)
    Abstract:

    A method has been developed to derive an evolution equation of schemata under the action of genetic operators. The method makes use of the fact that schema frequencies can be given by Walsh transformation of genotype frequencies. It is applied to genetic algorithms (GAs) on the multiplicative landscape. On this landscape, an exact evolution equation for the first order schemata can be derived within the framework of an infinite population model, and this makes it possible to carry out an analytical investigation of genetic operators. The theoretical results are compared with numerical experiments. The analysis of the experiments focuses on the interplay of mutation and crossover, and investigates the effect of linkage due to finite population size.