A New Schema Theorem For Uniform Crossover Based On Ternary Representation

Liang Ming,Yuping Wang,Yiuming Cheung

DOI: https://doi.org/10.1109/ISSNIP.2004.1417468

2004-01-01

Abstract:Crossover is a fundamental operator in genetic algorithms, through which not only an existing schema may be either eliminated or survived, but also a new schema is constructed via other existing schemata. Unfortunately, the traditional schema theorem (Holland 1975) does not take into account the positive effects of a schema construction through crossover operation. Recently, some works have been done by considering the schema construction, but they could not well characterize the evolution of a schema via crossover In this paper, we propose a new representation of a schema called ternary representation, through which the survival and construction probabilities of a schema are given out, respectively. Eventually, we present a new improved schema theorem that considers both schema survival and construction in a uniform crossover.