计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2014年
8期
2773-2777
,共5页
否定选择算法%检测器%划分与覆盖%覆盖率%去除冗余
否定選擇算法%檢測器%劃分與覆蓋%覆蓋率%去除冗餘
부정선택산법%검측기%화분여복개%복개솔%거제용여
negative selection algorithm%detector%division and covers%fraction of coverage%remove redundancy
将自体集合依据r值分段提取出自体集合的补集,将这些补集连接成检测器集合的机制仍然存在大量冗余检测器,增大了时间和空间消耗,降低了检测器的性能和检测效率。为生成覆盖最大非自体空间的最小检测器集合,利用集合间划分与覆盖关系的原理,改进检测器集合的生成机制。理论分析与仿真结果表明,该策略能最大限度减小冗余检测器规模,降低产生检测器集合的时间消耗,提高检测器集合的检测性能。
將自體集閤依據r值分段提取齣自體集閤的補集,將這些補集連接成檢測器集閤的機製仍然存在大量冗餘檢測器,增大瞭時間和空間消耗,降低瞭檢測器的性能和檢測效率。為生成覆蓋最大非自體空間的最小檢測器集閤,利用集閤間劃分與覆蓋關繫的原理,改進檢測器集閤的生成機製。理論分析與倣真結果錶明,該策略能最大限度減小冗餘檢測器規模,降低產生檢測器集閤的時間消耗,提高檢測器集閤的檢測性能。
장자체집합의거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 w hich covered the most non-self 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 im-prove the detection performance .