A new quantifying crossover with ternary representation

Liang Ming, Yuping Wang, Yiu Ming CHEUNG

Research output: Contribution to journalJournal articlepeer-review

Abstract

As a fundamental operator in genetic algorithms (GAs), crossover may not only make an existing schema survive, but also construct a new one from other existing schemata. Unfortunately, the existing schema theorems do not exactly quantify the positive effects of schema construction by a crossover. Consequently, they cannot well characterize the evolution of a schema. In this paper, a new ternary representation is proposed through which the survival and construction of a schema for any crossover operator can be distinguished easily. Subsequently, the probabilities that a schema will survive and be constructed from other schemata can be estimated for an arbitrary crossover. As a result, we present four new schema theorems, through which the survival and construction abilities of different crossover operations are easier to be compared. Moreover, these results generalize the existing schema theorems.

Original languageEnglish
Pages (from-to)343-360
Number of pages18
JournalIntelligent Automation and Soft Computing
Volume15
Issue number3
DOIs
Publication statusPublished - Jan 2009

Scopus Subject Areas

  • Software
  • Theoretical Computer Science
  • Computational Theory and Mathematics
  • Artificial Intelligence

User-Defined Keywords

  • Genetic Algorithrn
  • Schema Construction
  • Schema Survival
  • Schema Theorem

Fingerprint

Dive into the research topics of 'A new quantifying crossover with ternary representation'. Together they form a unique fingerprint.

Cite this