• Corpus ID: 51973833

Using Genetic Programming to Model Software

  title={Using Genetic Programming to Model Software},
  author={William B. Langdon and Mark Harman},
We study a generic program to investigate the scope for automatically customising it for a vital current task, which was not considered when it was first written. In detail, we show genetic programming (GP) can evolve models of aspects of BLAST's output when it is used to map Solexa Next-Gen DNA sequences to the human genome. 
1 Citations

Figures and Tables from this paper

Evolving Human Competitive Spectra-Based Fault Localisation Techniques

  • S. Yoo
  • Computer Science
  • 2012
Equations evolved by Genetic Programming can consistently outperform many of the human-designed formulae, such as Tarantula, Ochiai, Jaccard, Ample, and Wong1/2, up to 6 times and can perform equally as well as Op2, which was recently proved to be optimal against If-Then-Else-2 structure.



Memory with memory in genetic programming

Memory with Memory Genetic Programming is introduced, where MwM-GP works by successively refining an approximate solution to the target problem and that it is much less likely to have truly ineffective code.

Initial sequencing and analysis of the human genome.

The results of an international collaboration to produce and make freely available a draft sequence of the human genome are reported and an initial analysis is presented, describing some of the insights that can be gleaned from the sequence.

Genetic programming 2 - automatic discovery of reusable programs

  • J. Koza
  • Computer Science
    Complex adaptive systems
  • 1994

Review: Discipulus: A Commercial Genetic Programming System

  • J. Foster
  • Computer Science
    Genetic Programming and Evolvable Machines
  • 2004

Fast gapped-read alignment with Bowtie 2

Bowtie 2 combines the strengths of the full-text minute index with the flexibility and speed of hardware-accelerated dynamic programming algorithms to achieve a combination of high speed, sensitivity and accuracy.

A map of human genome variation from population-scale sequencing

The pilot phase of the 1000 Genomes Project is presented, designed to develop and compare different strategies for genome-wide sequencing with high-throughput platforms, and the location, allele frequency and local haplotype structure of approximately 15 million single nucleotide polymorphisms, 1 million short insertions and deletions, and 20,000 structural variants are described.

Unexpected presence of mycoplasma probes on human microarrays.

Mycoplasma and Microarray contamination of cultured cells alters gene expression by adversely affecting cellular physiology and the presence of myCoplasma in cultures can be difficu...

Optimizing Existing Software With Genetic Programming

We show that the genetic improvement of programs (GIP) can scale by evolving increased performance in a widely-used and highly complex 50000 line system. Genetic improvement of software for multiple

Evolving a CUDA kernel from an nVidia template

This work demonstrates genetic interface programming (GIP) by automatically generating a parallel CUDA kernel with identical functionality to existing highly optimised ancient sequential C code (gzip), which is converted into a BNF grammar.