- 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",
