Analyzing different variants of immune inspired somatic contiguous hypermutations

Thomas Jansen*, Christine Zarges

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

47 Citations (SciVal)

Abstract

Artificial immune systems can be applied to a variety of very different tasks including function optimization. There are even artificial immune systems tailored specifically for this task. In spite of their successful application there is little knowledge and hardly any theoretical investigation about how and why they perform well. Here rigorous analyses for a specific class of mutation operators introduced for function optimization called somatic contiguous hypermutation is presented. Different concrete instantiations of this operator are considered and shown to behave quite differently in general. While there are serious limitations to the performance of this type of operator even for simple optimization tasks it is proven that for some types of optimization problems it performs much better than standard bit mutations most often used in evolutionary algorithms.

Original languageEnglish
Pages (from-to)517-533
Number of pages17
JournalTheoretical Computer Science
Volume412
Issue number6
Early online date27 Sept 2010
DOIs
Publication statusPublished - 16 Feb 2011

Keywords

  • OPTIMIZATION
  • Artificial immune systems
  • Runtime analysis
  • Somatic contiguous hypermutations

Fingerprint

Dive into the research topics of 'Analyzing different variants of immune inspired somatic contiguous hypermutations'. Together they form a unique fingerprint.

Cite this