高级检索

    实值n维混沌映射否定选择算法

    Real Value Negative Selection Algorithm with the n-Dimensional Chaotic Map

    • 摘要: 针对传统的基于二进制的混沌否定选择算法在检测器生成阶段对混沌映射产生的混沌序列离散化生成的候选检测器,不利于知识和数据的分析,也会造成检测器集生成速度慢及检测效率低等问题,提出了基于实值的混沌否定选择算法.引入混沌理论,采用混沌特性更好的自映射构造n维混沌映射生成候选检测器中心点,改进了传统的检测器生成机制,更适合处理高维空间问题;对原有的V-detector算法进行了优化,通过定向移动与计算几何中心相结合的思想确定检测半径.旨在满足预期覆盖率条件下尽量使半径取值最大化,扩大检测器集的覆盖范围,减少检测器数量.实验结果表明,该算法提高了检测器集的生成速度和检测效率.

       

      Abstract: In the detector generation phase for traditional chaos negative selection algorithm based on the binary, taking chaotic map generates chaotic sequences, and then doing discrete chaotic sequences generates candidate detectors. This method has many problems which are the bad analysis of knowledge and data, the low detection efficiency, and the low generation rate of detectors and so on. So a chaos negative selection algorithm based on real value is proposed. On the one hand, it leads into chaos theory and takes self-map which is the better chaotic feature to construct N-dimensional chaotic map in order to generate the center of candidate detectors. This improves the traditional generation mechanism of detectors and adapts more to handle high dimensional space problems. On the other hand, it optimizes the original V-detector algorithm and determines the detection radius with the idea of combining the directional movement and calculation of the geometric center. To the greatest extent, the aims are the maximization of the radius value, the expansion of the coverage area and the reduction of the detector quantity under the premise of satisfying the predetermined coverage rate. Experiment results show that the algorithm improves the speed of the detector generation and the detection efficiency of the detector set.

       

    /

    返回文章
    返回