Reduction of fitness calculations in Cartesian Genetic Programming

This paper deals with the valuation issue in Cartesian Genetic Programming. It explores the possibilities of the reduction of candidate solutions which are needed to be evaluated. This reduction may accelerate the process of the evolution - evolutionary design. The paper presents the approach that detects changes in the phenotype and, based on that, the algorithm can omit the valuation of a candidate solution. The author shows this approach on the evolutionary design of multipliers.