Fluctuating crosstalk as a source of deterministic noise and its effects on GA scalability

Authors:
Kumara Sastry;Paul Winward;David E. Goldberg;Cláudio Lima
Affiliations:
Illinois Genetic Algorithms Laboratory, Department of General Engineering, University of Illinois at Urbana-Champaign;Illinois Genetic Algorithms Laboratory, Department of General Engineering, University of Illinois at Urbana-Champaign;Illinois Genetic Algorithms Laboratory, Department of General Engineering, University of Illinois at Urbana-Champaign;DEEI-FCT, University of Algarve
Venue:
EuroGP'06 Proceedings of the 2006 international conference on Applications of Evolutionary Computing
Year:
2006

Citing 14
Cited 2

The Design of Innovation: Lessons from and for Competent Genetic Algorithms

The Design of Innovation: Lessons from and for Competent Genetic Algorithms
A Survey of Optimization by Building and Using Probabilistic Models

Computational Optimization and Applications
Schemata, Distributions and Graphical Models in Evolutionary Optimization

Journal of Heuristics
Generalized Convergence Models for Tournament- and (mu, lambda)-Selection

Proceedings of the 6th International Conference on Genetic Algorithms
A Mathematical Analysis of Tournament Selection

Proceedings of the 6th International Conference on Genetic Algorithms
Dynamic Representations and Escaping Local Optima: Improving Genetic Algorithms and Local Search

Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Reducing Epistasis in Combinatorial Problems by Expansive Coding

Proceedings of the 5th International Conference on Genetic Algorithms
Genetic algorithms as function optimizers

Genetic algorithms as function optimizers
Linkage Problem, Distribution Estimation, and Bayesian Networks

Evolutionary Computation
Predictive models for the breeder genetic algorithm i. continuous parameter optimization

Evolutionary Computation
The science of breeding and its application to the breeder genetic algorithm (bga)

Evolutionary Computation
Genetic algorithms, selection schemes, and the varying effects of noise

Evolutionary Computation
Predicting epistasis from mathematical models

Evolutionary Computation
The gambler's ruin problem, genetic algorithms, and the sizing of populations

Evolutionary Computation

Fluctuating crosstalk, deterministic noise, and GA scalability

Proceedings of the 8th annual conference on Genetic and evolutionary computation
Let's get ready to rumble redux: crossover versus mutation head to head on exponentially scaled problems

Proceedings of the 9th annual conference on Genetic and evolutionary computation

Quantified Score

Hi-index	0.00

Visualization

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.