The effects of the crossover and mutation on the orthogonal and the quasi-random initial populations

ABSTRACT MS Thesis THE EFFECTS OF THE CROSSOVER AND MUTATION ON THE ORTHOGONAL AND THE QUASI-RANDOM INITIAL POPULATIONS Pınar SANAÇ Fırat University Graduate School of Natural and Applied Sciences Department of Computer Engineering 2005, Page: 64 In this thesis, the effects of the crossover and mutation on the quasi-random and the orthogonal populations have been investigated. It was investigated that these populations generate which types of schemata and the probabilities of survival of schemata after the crossover and the mutation were observed. It has been researched the schemata are survive after crossover or mutation. Moreover, these schemata have been compared with schemata of random populations. The real-coded schema theorem was used for this analysis, while this investigation had been done. The effects of the one-point, n-point and the uniform crossover on the populations have been investigated. Afterthat, the effects mutation on these populations have been researched. It was observed that the orthogonal populations have the best schemata. The Halton and Hammersley populations have the better schemata than the schemata of the random populations. The random populations have the worst and unsystematic schemata. Mutation has more disruptive effects on the schemata. If the mutation rates are increased, the good building blocks are disrupted. The crossover has disruptive effects depending on the defining length and order of cut-point. Keywords: Quasi-random Populations, Orthogonal Populations, Real-coded Schema Theorem. X