Fuzzy classifier induction with GA-P algorithms

Crossover and mutation operations are speci c to this problem One or two point crossover of chains is not directly applicable because the o spring would not always consist in valid chains for the language The same thing can be said about mutation Both cases are solved by codifying the chains with their parse trees or as we will do here by means of their syntax trees annotated with the names of the production rules If crossover is de ned by the exchange of subtrees whose root is labeled with the same name descendants are always parse or syntax trees of valid chains It is re markable that under this point of view GP crossover as de ned by Koza is a particular case of two point GA crossover If-then-else [CLASSIFIER]