Illinois Genetic Algorithms Laboratory

Sastry, K., Winward, P., Goldberg, D.E., Lima, C. (2005)
TR No.: 2005025 | Download PDF | Download PS

Abstract:
This paper explores how fluctuating crosstalk in a
deterministic fitness function introduces noise into
genetic algorithms. We model fluctuating crosstalk
or nonlinear interactions among building blocks via
higher-order Walsh coefficients. The fluctuating
crosstalk behaves like exogenous noise and can be
handled by increasing the population size and run
duration. This behavior holds until the strength of
the crosstalk far exceeds the underlying fitness
variance by a certain factor empirically observed.
Our results also have implications for the relative
performance of building-block-wise mutation over
crossover.