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.7615

@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