Using Compression to Understand the Distribution of Building Blocks in Genetic Programming Populations

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

@InProceedings{McKay:2007:CEC,
  author =       "Robert Ian (Bob) McKay and Jungseok Shin and 
                 Tuan Hao Hoang and Xuan Hoai Nguyen and Naoki Mori",
  title =        "Using Compression to Understand the Distribution of
                 Building Blocks in Genetic Programming Populations",
  booktitle =    "2007 IEEE Congress on Evolutionary Computation",
  year =         "2007",
  editor =       "Dipti Srinivasan and Lipo Wang",
  pages =        "2501--2508",
  address =      "Singapore",
  month =        "25-28 " # sep,
  organization = "IEEE Computational Intelligence Society",
  publisher =    "IEEE Press",
  ISBN =         "1-4244-1340-0",
  file =         "1917.pdf",
  keywords =     "genetic algorithms, genetic programming",
  URL =          "http://sc.snu.ac.kr/PAPERS/cec07.pdf",
  DOI =          "doi:10.1109/CEC.2007.4424785",
  abstract =     "Compression algorithms generate a predictive model of
                 data, using the model to reduce the number of bits
                 required to transmit the data (in effect, transmitting
                 only the differences from the model). As a consequence,
                 the degree of compression achieved provides an estimate
                 of the level of regularity in the data. Previous work
                 has investigated the use of these estimates to
                 understand the replication of building blocks within
                 Genetic Programming (GP) individuals, and hence to
                 understand how different GP algorithms promote the
                 evolution of repeated common structure within
                 individuals. Here, we extend this work to the
                 population level, and use it to understand the extent
                 of similarity between sub-structures within individuals
                 in GP populations.",
  notes =        "CEC 2007 - A joint meeting of the IEEE, the EPS, and
                 the IET.

                 IEEE Catalog Number: 07TH8963C",
}

Genetic Programming entries for R I (Bob) McKay Jungseok Shin Tuan-Hao Hoang Nguyen Xuan Hoai Naoki Mori

Citations