TY - GEN
T1 - A new schema theorem for uniform crossover based on ternary representation
AU - Ming, Liang
AU - Wang, Yu Ping
AU - Cheung, Yiu Ming
N1 - Copyright:
Copyright 2008 Elsevier B.V., All rights reserved.
PY - 2004
Y1 - 2004
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=28844502394&partnerID=8YFLogxK
M3 - Conference proceeding
AN - SCOPUS:28844502394
SN - 0780388933
SN - 9780780388932
T3 - Proceedings of the 2004 Intelligent Sensors, Sensor Networks and Information Processing Conference, ISSNIP '04
SP - 235
EP - 239
BT - Proceedings of the 2004 Intelligent Sensors, Sensor Networks and Information Processing Conference, ISSNIP '04
A2 - Palaniswami, M.
A2 - Krishnamachari, B.
A2 - Sowmya, A.
A2 - Challa, S.
A2 - Palaniswami, M.
A2 - Krishnamachari, B.
A2 - Sowmya, A.
A2 - Challa, S.
T2 - 2004 Intelligent Sensors, Sensor Networks and Information Processing Conference, ISSNIP '04
Y2 - 14 December 2004 through 17 December 2004
ER -