In the presence of fitness the systems with GA perform much better than systems operating with pure chance.
While a system operating with
pure chance selects in each cycle the next generation again and again
from the set of all possible values 'forgetting' about the
past keeps a system with a GA a certain partially successful
subset of the set of all possible values
as a kind of memory and looks for the next
cycle only to a partial improvement of the already partial
successful set of values. As the empirical results show leads this
strategy very quickly to the theoretical possible
maximum. How quickly ('speed', 'velocity') the theoretical maximum can
be reached by the genetic function
depends on the operations
leading from the given
values
to the best possible values
.
The 'speed' can be measured by the number of cycles necessary. This again leads back to the concrete genetic operations used. In the general case these are crossover and mutation.
The general behavior of crossover keeps the given values or causes some partial improvement.
The general behavior of mutation is the change of the given structure. This can lead away from a local maximum or it can lead closer to a local maximum. This can not be known in advance. The mutation operation works completely at random with regard to a given structure. Applying only mutation is comparable to pure chance. The only point is that mutation - usually - is restricted in the 'amount of change' to a minimal change while pure chance is not restricted. Thus mutation-induced-change is in the average smaller than with pure chance.
In this combination of crossover and mutation is crossover the optimization factor and mutation is the opponent to 'free' from possible captures by a suboptimal local maximum.
The overall success and therefore the real speed/ velocity of a genetic process depends then from the interaction of crossover and mutation.
Gerd Doeben-Henisch 2012-03-31