Fault-tolerant network computation of individuals in genetic algorithms

  • Authors:
  • A. Hamilton-Wright;D. Stacey

  • Affiliations:
  • Waterloo Univ., Ont., Canada;Waterloo Univ., Ont., Canada

  • Venue:
  • CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many genetic algorithms have complex fitness functions which can easily be calculated in parallel, given the tools to do so. This paper explores the use of a tool to gather spare computing cycles from a variable set of machines to allow convergence of GAs of this type. A modification to the steady-state model for GAs allows us to use the fault-prone behavior of an underlying thin networked computation system as noise within the GA itself. This "real" noise is incorporated into the GA, maintaining the drive towards convergence in the case of the heavily noisy network environment.