摘要
将自体集合依据r值分段提取出自体集合的补集,将这些补集连接成检测器集合的机制仍然存在大量冗余检测器,增大了时间和空间消耗,降低了检测器的性能和检测效率。为生成覆盖最大非自体空间的最小检测器集合,利用集合间划分与覆盖关系的原理,改进检测器集合的生成机制。理论分析与仿真结果表明,该策略能最大限度减小冗余检测器规模,降低产生检测器集合的时间消耗,提高检测器集合的检测性能。
Based on the r value segmentation, the self collection of the complement is extracted, and these complementary sets are set connected into the detector, but a large number of redundant detectors still exist, which not only increases the time and space consuming, but reduces the performance of the detector and the detection efficiency. To generate the minimum detectors which covered the most nonself space, using the principle of the relationship of the division and covers among collections, the mechanism for the generation of detector sets was improved. The theoretical analysis and experimental simulation results show that this strategy can maximally reduce the redundant detector size and the time complexity of producing detector set, while improve the detection performance.
出处
《计算机工程与设计》
CSCD
北大核心
2014年第8期2773-2777,共5页
Computer Engineering and Design
基金
河北省自然科学基金项目(F2013202104)
关键词
否定选择算法
检测器
划分与覆盖
覆盖率
去除冗余
negative selection algorithm
detector
division and covers
fraction of coverage
remove redundancy
