A new detector set generating algorithm in the negative selection model

  • Authors:

  • Xinhua Ren;Xiufeng Zhang;Yuanyuan Li

  • Affiliations:

  • Network Center of Taiyuan Univ of Tech, Taiyuan, Shanxi, China;Network Center of Taiyuan Univ of Tech, Taiyuan, Shanxi, China;College of Computer Science and technology & Software of Taiyuan Univ of Tech, Taiyuan, Shanxi, China

  • Venue:
  • ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part II
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In order to improve the generating e.ciency of the detector set, a new detection rule called edit distance rule is presented in this paper, based on the negative selection model of Arti.cial Immune System (AIS). Under this rule, edit distance is adopted to measure the similarity between self strings and randomly generated strings. Then a new detector generating algorithm used the new rule is discussed. It is necessary to use the Trie data structure to store the strings in the self set in this new algorithm. Finally, the advantages of the algorithm are given through the theoretical analysis.