Semantic-based local search in multiobjective genetic programming

We report a series of experiments within a multiobjective genetic programming (GP) framework using semantic-based local GP search. We have made comparison with the Random Desired Operator (RDO) of Pawlak et al. and find that a standard generational GP followed by a carefully-designed single-objective GP implementing semantic-based local search yields results statistically comparable to those obtained with the RDO operator. The trees obtained with our GP-based local search technique are, however, around half the size of the trees resulting from the use of the RDO.