Using Genetic Algorithms with Sexual or Asexual Transposition: a Comparative Study
نویسندگان
چکیده
This paper presents the results obtained with a modified GA which uses a biologically inspired mechanism called transposition as the main genetic operator. Previous work has already focused the comparative analysis between the sexual and asexual forms of transposition and the standard crossover operators. The present work completes the comparative study, presenting the results obtained by the GA when using the different transposition mechanisms. The comparative study will analyze the similarities and differences of sexual and asexual transposition concerning the GA efficiency and the choice of one important parameter: the flanking sequence length.
منابع مشابه
Using Genetic Algorithms with Asexual Transposition
Traditional Genetic Algorithms (GA) use crossover and mutation as the main genetic operators to achieve population diversity. Previous work using a biologically inspired genetic operator called transposition, allowed the GA to reach better solutions by replacing the traditional crossover operators. In this paper we extend that work to the case of asexual reproduction. The GA efficiency was comp...
متن کاملSex and the spread of retrotransposon Ty3 in experimental populations of Saccharomyces cerevisiae.
Mobile genetic elements may be molecular parasites that reduce the fitness of individuals that bear them by causing predominantly deleterious mutations, but increase in frequency when rare because transposition increases their rates of transmission to the progeny of crosses between infected and uninfected individuals. If this is true, then the initial spread of a mobile element requires sex. We...
متن کامل Structure Learning in Bayesian Networks Using Asexual Reproduction Optimization
A new structure learning approach for Bayesian networks (BNs) based on asexual reproduction optimization (ARO) is proposed in this letter. ARO can be essentially considered as an evolutionary based algorithm that mathematically models the budding mechanism of asexual reproduction. In ARO, a parent produces a bud through a reproduction operator; thereafter the parent and its bud compete to survi...
متن کاملGeneral environmental heterogeneity as the explanation of sexuality? Comparative study shows that ancient asexual taxa are associated with both biotically and abiotically homogeneous environments
Ecological theories of sexual reproduction assume that sexuality is advantageous in certain conditions, for example, in biotically or abiotically more heterogeneous environments. Such theories thus could be tested by comparative studies. However, the published results of these studies are rather unconvincing. Here, we present the results of a new comparative study based exclusively on the ancie...
متن کاملKaryotype Variability and Inter-Population Genomic Differences in Freshwater Ostracods (Crustacea) Showing Geographical Parthenogenesis
Transitions from sexual to asexual reproduction are often associated with polyploidy and increased chromosomal plasticity in asexuals. We investigated chromosomes in the freshwater ostracod species Eucypris virens (Jurine, 1820), where sexual, asexual and mixed populations can be found. Our initial karyotyping of multiple populations from Europe and North Africa, both sexual and asexual, reveal...
متن کامل