Caching for parallel linear genetic programming
Carlton Downey, Mengjie Zhang · 2011
Parallel Linear Genetic Programming (PLGP) is an exciting new approach to Linear Genetic Programming (LGP) which decreases building block disruption and significantly improves performance by the introduction of a parallel architecture. We introduce a caching algorithm for PLGP which exploits this parallel architecture to avoid the majority of instruction executions. This allows PLGP programs to be executed an order of magnitude faster than LGP programs with an equal number of instructions.