Rigorous Runtime Analysis of Inversely Fitness Proportional Mutation Rates

  • Authors:
  • Christine Zarges

  • Affiliations:
  • Fakultät für Informatik, TU Dortmund, Dortmund, Germany 44221

  • Venue:
  • Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Artificial Immune Systems (AIS) are an emerging new field of research in Computational Intelligence that are applied to many areas of application, e.g., optimization, anomaly detection and classification. For optimization tasks, the use of hypermutation operators constitutes a common concept in AIS. By now, only little theoretical work has been done in this field. In this paper, we present a detailed theoretical runtime analysis that gives an insight into the dynamics of fitness based hypermutation processes. Two specific mutation rates are considered using a simple immune inspired algorithm. Our main focus lies thereby on the influence of parameters embedded in popular immune inspired hypermutation operators from the literature. Our theoretical findings are accompanied by some empirical results.