Skip to main navigation Skip to search Skip to main content

A novel negative selection algorithm with an array of partial matching lengths for each detector

  • Wenjian Luo*
  • , Xin Wang
  • , Ying Tan
  • , Xufa Wang
  • *Corresponding author for this work
  • University of Science and Technology of China

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

A novel negative selection algorithm, namely r[]-NSA, is proposed in this paper, which uses an array to store multiple partial matching lengths for each detector. Every bit of one detector is assigned a partial matching length. As for a detector, the partial matching length of one bit means that one string is asserted to be matched by the detector, if and only if the number of the maximal continuous identical bits between them from the position of the bit to the end of strings is no less than the partial matching length, and the continuous identical bits should start from the position of the bit. The detector generation algorithm and detection algorithm of r[]-NSA are given. Experimental results showed that r[]-NSA has better detector generation efficiency and detection performance than traditional negative selection algorithm.

Original languageEnglish
Title of host publicationParallel Problem Solving from Nature, PPSN IX - 9th International Conference, Procedings
PublisherSpringer Verlag
Pages112-121
Number of pages10
ISBN (Print)3540389903, 9783540389903
DOIs
StatePublished - 2006
Externally publishedYes
Event9th International Conference on Parallel Problem Solving from Nature, PPSN IX - Reykjavik, Iceland
Duration: 9 Sep 200613 Sep 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4193 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference9th International Conference on Parallel Problem Solving from Nature, PPSN IX
Country/TerritoryIceland
CityReykjavik
Period9/09/0613/09/06

Fingerprint

Dive into the research topics of 'A novel negative selection algorithm with an array of partial matching lengths for each detector'. Together they form a unique fingerprint.

Cite this