Abstract:Negative selection algorithms are important for artificial immune systems to produce detectors. But there are problems such as high time complexity, large number of detectors, a lot of redundant coverage between detectors in traditional negative selection algorithms, resulting in low efficiency for detectors’ generation and limitations in the application of immune algorithms. Based on the distribution of self set in morphological space, the algorithm proposed in this paper introduces the immune optimization mechanism, and produces candidate detectors hierarchically from far to near, with selves as the center. First, the self set is regarded as the evolution population. After immune optimization operations, detectors of the first level are generated which locate far away from the self space and cover larger non-self space, achieving that fewer detectors cover as much non-self space as possible. Then, repeat the process to obtain the second level detectors which locate close to detectors of the first level and near the self space and cover smaller non-self space, reducing detection loopholes. By analogy, qualified detector set will be obtained finally. In detectors’ generation process, the random production range of detectors is limited, and the self-reaction rate between candidate detectors is smaller, which effectively reduces the number of mature detectors and redundant coverage. Theoretical analysis demonstrates that the time complexity is linear with the size of self set, which greatly reduces the influence of growth of self scales over the time complexity. Experimental results show that IO-RNSA has better time efficiency and generation quality than classical negative selection algorithms, and improves detection rate and decreases false alarm rate.

An Algorithm of Generating Intrusion Detector Based on Multi-Level Negative Selection

Improvement of Negative Selection Algorithm Based on Hamming Distance

Research and Improvement of Detector Generation Algorithm in Intrusion Detection System Based on Artificial Immune Model

Application of Negative Selection Algorism in Network Intrusion Detection

Parallel Negative Selection Algorithm in Intrusion Detection System Based on Artificial Immune Theory

Intrusion Detection System with Hybrid Detector

Research on Detector Generating Algorithm Based on Artificial Immune

Negative selection algorithm based on double matching rules

Immune Based Intrusion Detector Generating Algorithm

An immune optimization based real-valued negative selection algorithm

Intrusion Detection in Wireless Sensor Networks with an Improved NSA Based on Space Division.

A Real Negative Selection Algorithm with Evolutionary Preference for Anomaly Detection

A Kind of Immune Algorithm Based on Multilevel Detection and its Improvement

Algorithms of non-self detector by negative selection principle in artificial immune system

Detector generating algorithm and model based on immune-softman

A Negative Selection Algorithm Hole Improvement Method Based on MHC

The Algorithm Design of Agent for Detecting and Analyzing Data in Intrusion Detection Based on Immune Principle

A Novel Fuzzy Anomaly Detection Algorithm Based on Artificial Immune System

Genetic Algorithms-Based Detector Generation in Negative Selection Algorithm

An Intrusion Detection System Based on Data Mining and Immune Principles

Adaptive Hybrid Immune Detector Maturation Algorithm