A Cutting Based Detector Generating and Matching Algorithm

CAI Tao; JU Shi-guang; ZHONG Wei; NIU De-jiao

您当前的位置：

首页 >

文章列表页 >

A Cutting Based Detector Generating and Matching Algorithm

更新时间：2025-07-16

- A Cutting Based Detector Generating and Matching Algorithm
- Acta Electronica Sinica Vol. 37, Issue S1, Pages: 131-134,86(2009)
- 作者机构：
  
  江苏大学计算机学院,江苏,镇江,212013
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP301
- Published：2009
- 稿件说明：
移动端阅览
CAI Tao, JU Shi-guang, ZHONG Wei, et al. A Cutting Based Detector Generating and Matching Algorithm[J]. Acta Electronica Sinica, 2009, 37(S1): 131-134,86.
DOI：

CAI Tao, JU Shi-guang, ZHONG Wei, et al. A Cutting Based Detector Generating and Matching Algorithm[J]. Acta Electronica Sinica, 2009, 37(S1): 131-134,86. DOI：

摘要

检测器生成和匹配算法直接影响到人工免疫系统的检测效率和非法抗原的检测率.为了改进现有算法存在的生成检测器与识别非法抗原的时间和空间开销较大、对非法抗原检测率较低等问题

本文提出基于切割的检测器生成与匹配算法.针对现有检测器表示方法存在的缺陷

用正超立方体表示检测器

为减少匹配算法的时间和空间开销提供了基础;依据空间包含关系设计基于空间包含的匹配算法

减少了选择检测器和检查抗原的时间和空间开销

使得分析检测器所覆盖的非法抗原较方便;依据自体在论域空间的分布

引入切割空间的方法生成检测器

消除所生成检测器间的冗余信息

减少了检测漏洞

使得所生成的检测器具有较高的非法抗原检测率和检测效率.文中建立了算法的原型系统

构造不同类型的数据集

测试识别非法抗原所需的检测器数量

以及当系统中保存不同数量的检测器时所具有的非法抗原检测率

与现有算法进行比较

验证了基于切割的检测器生成与匹配算法能有效的提高否定选择算法的性能.

Abstract

The detector generating and matching algorithm is important for efficiency and accuracy of the artificial immune system.In order to reduce the time and space consumption of detector generating

and improve efficiency and validity of detector

we present a cutting based detector generating and matching algorithm.Using super cube to present detector and providing the basis of reducing matching algorithm overhead.Using the spatial inclusion relationship to express the matching relationship between detector and antigen

then reducing time and space consumption of matching and in favour of analyzing accuracy.Cutting space to generate detector by location of self in domain

elemiating redundance between detectors

reducing hole of inspecting

and ensuring high efficiency and accuracy of inspecting antigen.Realizing prototype to test and compare with current algorithms.The results prove cutting based detector generating and matching algorithm can improve the performance of the artificial immune system.

关键词

Keywords

references

Views

1225

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Robust Resource Allocation Algorithm for Secure Communication in LEO-Based Satellite Communication Systems

Blockchain-Enabled Distributed Spectrum Allocation in Battlefield: A Fast Matching Algorithm

Anti-Attack Color Image Encryption Scheme Based on Hopfield Network “Pseudo Attractor” and Alternating Quantum Random Walk

Hierarchical Co-Evolution Immune Algorithm and Its Application on TSP

Related Author

XU Yong-jun

LU Cheng-zhuang

DONG Yi-heng

ZHAO Tao

ZHOU Ji-hua

FU Xiao-jian

HOU Jie

CHEN Xi

Related Institution

State Key Laboratory of Millimeter Waves, Southeast University

Aerospace New Generation Communications Co., Ltd.

School of Communications and Information Engineering, Chongqing University of Posts and Telecommunications

School of Mechanical Engineering, Nanjing University of Science and Technology

School of Electronic and Optical Engineering, Nanjing University of Science and Technology

⁰