Evidence of hyperplanes in the genetic learning of neural networks.
Genetic Algorithms have been successfully applied to the learning process of neural networks simulating artificial life. In previous research we compared mutation and crossover as genetic operators on neural networks directly encoded as real vectors (Manczer and Parisi 1990). With reference to crossover we were actually testing the building blocks hypothesis, as the effectiveness of recombination relies on the validity of such hypothesis. Even with the real genotype used, it was found that the average fitness of the population of neural networks is optimized much more quickly by crossover than it is by mutation. This indicated that the intrinsic parallelism of crossover is not reduced by the high cardinality, as seems reasonable and has indeed been suggested in GA theory (Antonisse 1989). In this paper we first summarize such findings and then propose an interpretation in terms of the spatial correlation of the fitness function with respect to the metric defined by the average steps of the genetic operators. Some numerical evidence of such interpretation is given, showing that the fitness surface appears smoother to crossover than it does to mutation. This confirms indirectly that crossover moves along privileged directions, and at the same time provides a geometric rationale for hyperplanes.
Menczer
F
F
Institute of Psychology, CNR, Rome, Italy.
Parisi
D
D
D000465:Algorithms; D000818:Animals; D003434:Crossing Over, Genetic; D003491:Cybernetics; D005838:Genotype; D007858:Learning; D008433:Mathematics; D008957:Models, Genetic; D009154:Mutation; D016571:Neural Networks, Computer; D010641:Phenotype