From Recombination of Genes to the Estimation of Distributions I. Binary Parameters
The Breeder Genetic Algorithm (BGA) is based on the equation for the response to selection. In order to use this equation for prediction, the variance of the fitness of the population has to be estimated. For the usual sexual recombination the computation can be difficult. In this paper we shortly state the problem and investigate several modifications of sexual recombination. The first method is gene pool recombination, which leads to marginal distribution algorithms. In the last part of the paper we discuss more sophisticated methods, based on estimating the distribution of promising points.
Genetic algorithms with multi-parent recombination
We investigate genetic algorithms where more than two parents are involved in the recombination operation. We introduce two multi-parent recombination mechanisms: gene scanning and diagonal crossover that generalize uniform, respecively n-point crossovers. In this paper we concentrate on the gene scanning mechanism and we perform extensive tests to observe the effect of different numbers of parents on the performance of the GA. We consider different problem types, such as numerical optimization, constrained optimization (TSP) and constraint satisfaction (graph coloring). The experiments show that 2-parent recombination is inferior on the classical DeJong functions. For the other problems the results are not conclusive, in some cases 2 parents are optimal, while in some others more parents are better.
genetic algorithm positioning system process control sample size solar cell visible light dna sequence learning object indoor positioning received signal strength statistical process control indoor localization quantum dot statistical proces indoor positioning system count datum hecke algebra factorial design ieee standard binding site escherichia coli weighted moving average knowledge structure statistical quality control poisson structure cell cycle choice behavior econometric model quality level exponentially weighted moving fractional factorial design saccharomyces cerevisiae selection bia affine weyl group statistical process monitoring power conversion efficiency dye-sensitized solar cell charge transport uniform resource identifier learning object metadatum embryonic stem cell moving average control object class dye-sensitized solar reusable learning object linkage disequilibrium quantity discount spatial process spatial econometric population parameter embryonic stem reusable learning object metadatum heterojunction solar cell dna repair location fingerprinting cell development indoor positioning technique spatial econometric model radiation tolerance heterojunction solar genetic linkage signal peptide bulk heterojunction dna segment recombination rate bulk heterojunction solar dna recombination wifi-based indoor localization surface recombination escherichia coli. low-density lipoprotein indoor positioning solution proposed positioning system surface recombination velocity solar cells. neisseria meningitidi genetic heterogeneity learning object review dna break xrcc5 wt allele xrcc5 gene t cell receptor v(d)j recombination v(d)j recombination-activating protein 1 excretory function neuritis, autoimmune, experimental leukemia, b-cell dna sequence rearrangement immunoglobulin class switch recombination immunoglobulin class switching lipoprotein receptor dna breaks, double-stranded telomere maintenance v(d)j recombination genome encoded entity vdj recombinase recombination, genetic crossover (genetic algorithm) meiotic recombination homologous recombination