Rigorous Runtime Analysis of Inversely Fitness Proportional Mutation Rates

  • Christine Zarges
Conference paper

DOI: 10.1007/978-3-540-87700-4_12

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5199)
Cite this paper as:
Zarges C. (2008) Rigorous Runtime Analysis of Inversely Fitness Proportional Mutation Rates. In: Rudolph G., Jansen T., Beume N., Lucas S., Poloni C. (eds) Parallel Problem Solving from Nature – PPSN X. PPSN 2008. Lecture Notes in Computer Science, vol 5199. Springer, Berlin, Heidelberg

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Christine Zarges
    • 1
  1. 1.Fakultät für Informatik, TU DortmundDortmundGermany

Personalised recommendations