Study on the behaviour and implementation of parent centric crossover within the Generalized Generation Gap model

Abstract

In this paper 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.