Schema analysis of average fitness in multiplicative landscape

  • Authors:
  • Hiroshi Furutani

  • Affiliations:
  • Kyoto University of Education, Kyoto, Japan

  • Venue:
  • GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

By applying the schema theorem, we study the effects of crossover in Genetic Algorithms with the multiplicative fitness function. On this landscape, the analytical expression of the exact schema theorem can be obtained, and this makes it possible to carry out the mathematical investigation of genetic operators. We consider the average fitness under the action of selection, mutation and crossover. To do this, we give the expressions for the average and variance of fitness in terms of schema frequencies. The theoretical results are compared with numerical experiments.