计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2010年
3期
133-137
,共5页
人工免疫系统%检测器%检测器生成算法%自体变异
人工免疫繫統%檢測器%檢測器生成算法%自體變異
인공면역계통%검측기%검측기생성산법%자체변이
Artificial immune system%Detector%Detector generating algorithm%Self mutation
人工免疫系统作为一种计算智能方法,具备强大的信息处理和问题求解能力,检测器集的生成是构造人工免疫系统的关键技术,也是智能计算研究的热点之一.分析了传统免疫检测器生成算法,引入自体变异机制,结合空位模板技术,提出了一个自体变异的检测器生成算法.介绍了算法原理,描述了算法模板定义和实现步骤,分析了算法的性能和复杂性.理论分析与试验结果表明,该算法可以有效降低检测器集规模,提高检测器集的检测概率.
人工免疫繫統作為一種計算智能方法,具備彊大的信息處理和問題求解能力,檢測器集的生成是構造人工免疫繫統的關鍵技術,也是智能計算研究的熱點之一.分析瞭傳統免疫檢測器生成算法,引入自體變異機製,結閤空位模闆技術,提齣瞭一箇自體變異的檢測器生成算法.介紹瞭算法原理,描述瞭算法模闆定義和實現步驟,分析瞭算法的性能和複雜性.理論分析與試驗結果錶明,該算法可以有效降低檢測器集規模,提高檢測器集的檢測概率.
인공면역계통작위일충계산지능방법,구비강대적신식처리화문제구해능력,검측기집적생성시구조인공면역계통적관건기술,야시지능계산연구적열점지일.분석료전통면역검측기생성산법,인입자체변이궤제,결합공위모판기술,제출료일개자체변이적검측기생성산법.개소료산법원리,묘술료산법모판정의화실현보취,분석료산법적성능화복잡성.이론분석여시험결과표명,해산법가이유효강저검측기집규모,제고검측기집적검측개솔.
As a novel branch of computational intelligence, artificial immune system has strong capabilities of information processing and problem-solving paradigm. The detector generation is the key technology in constructing artificial immune system and has been the research hotspot in computational intelligence. This paper analysed the traditional detector generating algorithm. Based on self-mutation mechanism and bland template technology, a self-mutation detector generating algorithm (SMDGA) was proposed. The principle, template definition and implementation steps of the SMDGA were described, and the performance and complexity of the SMDGA were analyzed. Both mathematical analysis and experiments show that SMDGA has the advantages in reducing the size of detector set and improving detecting efficiency.