Inproceedings,

Linear Genetic Programming using a compressed genotype representation

, , , and .
Proceedings of the 2005 IEEE Congress on Evolutionary Computation, 2, page 1164--1171. Edinburgh, UK, IEEE Press, (2-5 September 2005)

Abstract

a modularisation strategy for linear genetic programming (GP) based on a substring compression/substitution scheme. The purpose of this substitution scheme is to protect building blocks and is in other words a form of learning linkage. The compression of the genotype provides both a protection mechanism and a form of genetic code reuse. This paper presents results for synthetic genetic algorithm (GA) reference problems like SEQ and OneMax as well as several standard GP problems. These include a real world application of GP to data compression. Results show that despite the fact that the compression substrings assumes a tight linkage between alleles, this approach improves the search process.

Tags

Users

  • @brazovayeye

Comments and Reviews