Fluctuating crosstalk as a source of deterministic noise and its effects on GA scalability
17 December 2005Sastry, K., Winward, P., Goldberg, D. E., Lima, C. F. (2006). Applications of Evolutionary Computing EvoWorkshops2006: EvoBIO, EvoCOMNET, EvoHOT, EvoIASP, EvoInteraction, EvoMUSART, EvoSTOCK. 740—751. [Full paper - PDF] [Full paper - 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.
Posted in Conference Proceedings, Genetic and Evolutionary Algorithms, Principled Efficiency Enhancement Techniques, Publications |
Trackback |
Top Of Page
Related Posts:
- Let’s get ready to rumble: Crossover versus mutation head to head
- Let’s get ready to rumble redux: Crossover versus mutation head to head on exponentially scaled problems
- Toward routine billion-variable optimization using genetic algorithms
- Modeling tournament selection with replacement using apparent added noise
- Towards billion bit optimization via efficient genetic algorithms
No comments yet
