Nonsynonymous to Synonymous Substitution Ratio ka/ks: Measurement for Rate of Evolution in Evolutionary Computation

Created by W.Langdon from gp-bibliography.bib Revision:1.3973

@InProceedings{Hu:2008:PPSN,
  author =       "Ting Hu and Wolfgang Banzhaf",
  title =        "Nonsynonymous to Synonymous Substitution Ratio ka/ks:
                 Measurement for Rate of Evolution in Evolutionary
                 Computation",
  booktitle =    "Parallel Problem Solving from Nature - PPSN X",
  year =         "2008",
  editor =       "Gunter Rudolph and Thomas Jansen and Simon Lucas and 
                 Carlo Poloni and Nicola Beume",
  volume =       "5199",
  series =       "LNCS",
  pages =        "448--457",
  address =      "Dortmund",
  month =        "13-17 " # sep,
  publisher =    "Springer",
  keywords =     "genetic algorithms, genetic programming",
  ISBN =         "3-540-87699-5",
  DOI =          "doi:10.1007/978-3-540-87700-4_45",
  size =         "pages",
  abstract =     "Measuring fitness progression using numeric
                 quantification in an Evolutionary Computation (EC)
                 system may not be sufficient to capture the rate of
                 evolution precisely. In this paper, we define the rate
                 of evolution R e in an EC system based on the rate of
                 efficient genetic variations being accepted by the EC
                 population. This definition is motivated by the
                 measurement of amino acid to synonymous substitution
                 ratio k a/k s in biology, which has been widely
                 accepted to measure the rate of gene sequence
                 evolution. Experimental applications to investigate the
                 effects of four major configuration parameters on our
                 rate of evolution measurement show that R e well
                 reflects how evolution proceeds underneath fitness
                 development and provides some insights into the
                 effectiveness of EC parameters in evolution
                 acceleration.",
  notes =        "PPSN X",
}

Genetic Programming entries for Ting Hu Wolfgang Banzhaf

Citations