Title :
A Bivariate Marginal Distribution Genetic Model
Author :
Carpentieri, Michele
Author_Institution :
Dipartimento di Matematics ed Infermatica (DMI), Università di Balerro, Fiaciano (SA). Italy, e-mail: marcar66@virgilio.it.
Abstract :
We introduce a genetic model based on simulated crossover of fixed sequences of two bit genes. States and dynamics of the deterministic genetic system, represented by the model , are derived in the case of infinite populations and for finite fitness functions (expressed in terms of multivariate polynomials). The genetic algorithm (simulating the proposed infinite population system) is experimentally compared with the infinite population genetic algorithm with bit-based simulated crossover for the MAC-CUT problem.
Keywords :
genetic algorithms; polynomials; Bivariate marginal distribution genetic model; MAX-CUT problem; firiite fitness functions; fixed sequences; genes; genetic algorithm; infinite populations; multivariate polynomials; simulator crossover; Genetics;
Conference_Titel :
Evolutionary Computation, 2006. CEC 2006. IEEE Congress on
Conference_Location :
Vancouver, BC
Print_ISBN :
0-7803-9487-9
DOI :
10.1109/CEC.2006.1688324
