Evolving Compression Preprocessors With Genetic Programming

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

@InProceedings{parent:2002:gecco,

• author = "Johan Parent and Ann Nowe",
• title = "Evolving Compression Preprocessors With Genetic Programming",
• booktitle = "GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference",
• editor = "W. B. Langdon and E. Cant{\'u}-Paz and K. Mathias and R. Roy and D. Davis and R. Poli and K. Balakrishnan and V. Honavar and G. Rudolph and J. Wegener and L. Bull and M. A. Potter and A. C. Schultz and J. F. Miller and E. Burke and N. Jonoska",
• year = "2002",
• pages = "861--867",
• address = "New York",
• publisher_address = "San Francisco, CA 94104, USA",
• month = "9-13 " # jul,
• publisher = "Morgan Kaufmann Publishers",
• keywords = "genetic algorithms, genetic programming, Lil-gp, STGP, compression, entropy, Canterbury campus, bitmap images, island model, decoder, tape virtual machine",
• ISBN = "1-55860-878-8",
• URL = "http://gpbib.cs.ucl.ac.uk/gecco2002/gp256.ps",
• URL = "http://gpbib.cs.ucl.ac.uk/gecco2002/gp256.pdf",
• URL = "http://www.cs.ucl.ac.uk/staff/W.Langdon/ftp/papers/gecco2002/gecco-2002-14.pdf",
• size = "7 pages",
• abstract = "We present a new approach for applying genetic programming to lossless data compression. Unlike programmatic compression the evolved programs are preprocessors. These preprocessors aim at enhancing the compression rate of the given data by transforming it. The entropy based fitness function is both fast and independent of the type of information being processed. The obtained results are encouraging in sense that significant improvements can be achieved. Furthermore the required computation time is much smaller than in the case of programmatic compression, making the presented approach more viable. We used a strongly typed GP kernel. The kernel offers the extra advantage of being able to exploit parallel execution through the island model.",
• notes = "GECCO-2002. A joint meeting of the eleventh International Conference on Genetic Algorithms (ICGA-2002) and the seventh Annual Genetic Programming Conference (GP-2002)",

}

Genetic Programming entries for Johan Parent Ann Nowe

Citations