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.

PSO-Optimized Negative Selection Algorithm for Anomaly Detection

DGA-PSO: An improved detector generation algorithm based on particle swarm optimization in negative selection

A Real Negative Selection Algorithm with Evolutionary Preference for Anomaly Detection

Genetic Algorithms-Based Detector Generation in Negative Selection Algorithm

A Self-Adaptive Negative Selection Algorithm Used for Anomaly Detection

A Feedback Negative Selection Algorithm To Anomaly Detection

Anomaly Detection Using Neighborhood Negative Selection

A novel negative selection algorithm using detector's coverage evaluation

Anomaly Detection System with Hole Coverage Optimization Based on Negative Selection Algorithm

An immune optimization based real-valued negative selection algorithm

Multi-Level Optimization of Negative Selection Algorithm Detectors with Application in Motor Fault Detection

A Modified Gray Wolf Optimizer-Based Negative Selection Algorithm for Network Anomaly Detection

A Real-Valued Negative Selection Algorithm Based on Grid for Anomaly Detection

PTS-RNSA: A Novel Detector Generation Algorithm for Real-Valued Negative Selection Algorithm

NNS:A novel neighborhood negative selection algorithm

A Negative Selection Algorithm Based on Hierarchical Clustering of Self Set and Its Application in Anomaly Detection

Generating an Approximately Optimal Detector Set by Evolving Random Seeds

Clonal Optimization-Based Negative Selection Algorithm with Applications in Motor Fault Detection

A Negative Selection Algorithm Hole Improvement Method Based on MHC

Real-Valued negative selection algorithm with variable-sized self radius

Band Selection for Hyperspecral Imagery Based on Particle Swarm Optimization