Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Duplication of coding segments in genetic programming

Conference ·
OSTI ID:430678
 [1]
  1. Univ. of Tulsa, OK (United States)
Research into the utility of non-coding segments, or introns, in genetic-based encodings has shown that they expedite the evolution of solutions in domains by protecting building blocks against destructive crossover. We consider a genetic programming system where non-coding segments can be removed, and the resultant chromosomes returned into the population. This parsimonious repair leads to premature convergence, since as we remove the naturally occurring non-coding segments, we strip away their protective backup feature. We then duplicate the coding segments in the repaired chromosomes, and place the modified chromosomes into the population. The duplication method significantly improves the learning rate in the domain we have considered. We also show that this method can be applied to other domains.
OSTI ID:
430678
Report Number(s):
CONF-960876--
Country of Publication:
United States
Language:
English

Similar Records

Genetic control of mitochondrial malate dehydrogenases: evidence for duplicated chromosome segments. [Zea mays]
Journal Article · Fri Dec 31 23:00:00 EST 1976 · Proc. Natl. Acad. Sci. U.S.A.; (United States) · OSTI ID:7118472

Genetic duplications induced at very high frequency by ultraviolet irradiation in Escherichia coli
Journal Article · Sun Dec 31 23:00:00 EST 1972 · Mol. Gen. Genet., v. 127, no. 3, pp. 197-214 · OSTI ID:4325377

Chromosomal duplications in bacteria, fruit flies, and humans
Journal Article · Sun Dec 31 23:00:00 EST 1995 · American Journal of Human Genetics · OSTI ID:232352