A Kolmogorov Complexity-based Genetic Programming tool for string compression

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

@InProceedings{DeFalco:2000:GECCO,

• author = "I. {De Falco} and A. Iazzetta and E. Tarantino and A. {Della Cioppa} and G. Trautteur",
• title = "A Kolmogorov Complexity-based Genetic Programming tool for string compression",
• pages = "427--434",
• year = "2000",
• publisher = "Morgan Kaufmann",
• booktitle = "Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2000)",
• editor = "Darrell Whitley and David Goldberg and Erick Cantu-Paz and Lee Spector and Ian Parmee and Hans-Georg Beyer",
• address = "Las Vegas, Nevada, USA",
• publisher_address = "San Francisco, CA 94104, USA",
• month = "10-12 " # jul,
• keywords = "genetic algorithms, genetic programming",
• ISBN = "1-55860-708-0",
• URL = "http://gpbib.cs.ucl.ac.uk/gecco2000/GP124.pdf",
• URL = "http://gpbib.cs.ucl.ac.uk/gecco2000/GP124.ps",
• size = "8 pages",
• abstract = "By following the guidelines set in one of our previous papers, in this paper we face the problem of Kolmogorov complexity estimate for binary strings by making use of a Genetic Programming approach. This consists in evolving a population of Lisp programs looking for the optimal program that generates a given string. By taking into account several target binary strings belonging to different formal languages, we show the effectiveness of our approach in obtaining an approximation from the above of the Kolmogorov complexity function. Moreover, the adequate choice of similar target strings allows our system to show very interesting computational strategies. Experimental results indicate that our tool achieves promising compression rates for binary strings belonging to formal languages. Furthermore, even for more complicated strings our method can work, provided that some degree of loss is accepted. These results constitute a first step in using Kolmogorov complexity for string compression.",
• notes = "A joint meeting of the ninth International Conference on Genetic Algorithms (ICGA-2000) and the fifth Annual Genetic Programming Conference (GP-2000) Part of \cite{whitley:2000:GECCO}",

}

Genetic Programming entries for Ivanoe De Falco A Iazzetta Ernesto Tarantino Antonio Della Cioppa Giuseppe Trautteur

Citations