Spatial Co-Evolution - Quicker, Fitter and Less Bloated

摘要

Operator equalisation is a methodology inspired by the crossover bias theory that attempts to limit bloat in genetic programming (GP). This paper examines a bivariate regression problem and demonstrates that operator equalisation suffers from bloat like behaviour when attempting to solve this problem. This is in contrast to a spatial co-evolutionary mechanism (SCALP) that appears to avoid bloat, without any need for express bloat control mechanisms. A previously analysed real world problem (human oral bioavailability prediction) is examined. The behaviour of SCALP on this problem is quite different from that of standard GP and operator equalisation leading to short, general candidate solutions.