Study on the behaviour and implementation of parent centric crossover within the generalized generation gap model

Author

Ray, Tapabrata ; Venkatarayalu, Neelakantam ; Won, Kok Sung ; Chan, Kian Ping

Author_Institution

Temasek Labs., National Univ. of Singapore, Singapore

Volume

2

fYear

2004

fDate

19-23 June 2004

Firstpage

1996

Abstract

We report the results of our study on the behaviour and implementation of the parent centric operator (PCX) within the generalized generation gap (G3) model using five test functions of 10, 20 and 50 dimensions. Our study indicates that G3-PCX performs fairly well on most functions, but its performance is not good for highly nonlinear, multidimensional problems (Rastrigin, Ackley, Griewangk). We observed the same behaviour of G3-PCX while designing a 22 element Yagi-Uda Antenna for gain maximization (known to be a highly nonlinear problem). We derived a simple variant G3-PCX-II using a Roulette wheel based parent selection scheme which performs better than G3-PCX on the highly nonlinear multidimensional problems.

Keywords

evolutionary computation; function approximation; G3-PCX-II; Yagi-Uda antenna; evolutionary algorithm; gain maximization; generalized generation gap model; nonlinear multidimensional problems; parent centric crossover; parent centric operator; recombination operator; roulette wheel; test functions; Convergence; Evolutionary computation; Laboratories; Mathematical model; Multidimensional systems; Performance evaluation; Random number generation; Steady-state; Testing; Wheels;

fLanguage

English

Publisher

ieee

Conference_Titel

Evolutionary Computation, 2004. CEC2004. Congress on

Print_ISBN

0-7803-8515-2

Type

conf

DOI

10.1109/CEC.2004.1331141

Filename

1331141