A New Model of Genetic Algorithm Using a Bipartite Graph and the Action of Largest Subgroup of Dihedral Group Dn on Invariance Markov Basis, n is a Multiple of 6

Husein Hadi Abbass, Hussein Salman Mohammed Hussein

Abstract: In this paper, we introduce a new model of genetic algorithm that permutes the pieces of nucleotides in aligned DNA sequences using a bipartite graph and the action of largest subgroup H of dihedral Group D_n, n is multiple of 6 on (n^2-3n) /33n/3 - contingency tables with fixed two dimensional marginals and their Markov basis n such that B is H-invariant,. Where n is the Markov basis found by H. H. Abbass and H. S. Mohammed Hussein in [7].

Keywords: Computational algebraic statistics, sufficient statistics, bipartite graph, dihedral group, Markov basis

How to Cite?: Husein Hadi Abbass, Hussein Salman Mohammed Hussein, "A New Model of Genetic Algorithm Using a Bipartite Graph and the Action of Largest Subgroup of Dihedral Group Dn on Invariance Markov Basis, n is a Multiple of 6", Volume 3 Issue 12, December 2014, International Journal of Science and Research (IJSR), Pages: 542-554, https://www.ijsr.net/getabstract.php?paperid=OCT14464, DOI: https://dx.doi.org/10.21275/OCT14464