Implications of Epigenetic Learning Via Modification of Histones on Performance of Genetic Programming

Abstract. Extending the notion of inheritable genotype in genetic programming (GP) from the common model of DNA into chromatin (DNA and histones), we propose an approach of embedding in GP an explicitly controlled gene expres-sion via modification of histones. Proposed double-cell representation of indi-viduals features somatic cell and germ cell, both represented by their respective chromatin structures. Following biologically plausible concepts, we regard the plasticity of phenotype of somatic cell, achieved via controlled gene expression owing to modifications to histones (epigenetic learning, EL) as relevant for fit-ness evaluation, while the genotype of the germ cell – to reproduction of indi-vidual. Empirical results of evolution of social behavior of agents in predator-prey pursuit problem indicate that EL contributes to more than 2-fold improve-ment of computational effort of GP. We view the cause for that in the cumula-tive effect of polyphenism and epigenetic stability. The former allows for phe-notypic diversity of genotypically similar individuals, while the latter robustly preserves the individuals from the destructive effects of crossover by silencing of certain genotypic fragments and explicitly activating them only when they are most likely to be expressed in corresponding beneficial phenotypic traits