Population Diversity, Information Theory and Genetic Improvement

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

@InProceedings{Langdon:2025:EuroGP,

• author = "William B. Langdon and David Clark",
• title = "Population Diversity, Information Theory and Genetic Improvement",
• booktitle = "European Conference on Genetic Programming, EuroGP 2025",
• year = "2025",
• editor = "Bing Xue and Luca Manzoni and Illya Bakurov",
• address = "Trieste",
• month = "23-25 " # apr,
• note = "Forthcoming",
• keywords = "genetic algorithms, genetic programming, Genetic Improvement, Software Engineering, Information theory, Normalised Compression Distance, NCD, Normalised Information Distance, NID, test set diameter, selection",
• size = "18 pages",
• abstract = "We evolve the triangle.c C benchmark program to make it 16 percent faster using the genetic improvement (GI) Magpie tool and gzip. gzip is used to produce algorithmic information (Kolmogorov Complexity) based measures of diversity. In each generation we remove programs of average fitness that contribute less to population diversity. We calculate diversity via approximations to the Normalised Compression Distance on Multisets (NCDm) using both Cohen and Vitanyi's O(n*n) approach and our own, O(n) method, finding the cheaper, O(n), is equally good.",
• notes = "Part of \cite{Xue:2025:GP} EuroGP'2025 held in conjunction with EvoCOP2025, EvoMusArt2025 and EvoApplications2025",

}

Genetic Programming entries for William B Langdon David Clark

Citations