新型否定選擇算法的研究與應(yīng)用.pdf

1、人工免疫算法模擬生物免疫系統(tǒng)抵抗病毒和細(xì)菌等病原體的機(jī)制，具有耐受性、分布性、魯棒性、適應(yīng)性、多樣性、免疫反饋和自組織等一系列特性，否定選擇算法是實(shí)現(xiàn)人工免疫系統(tǒng)的主要算法，通過(guò)模擬T細(xì)胞的成熟機(jī)制生成成熟檢測(cè)器，用于區(qū)分自體和非自體。現(xiàn)有否定選擇算法存檢測(cè)器冗余較大、易產(chǎn)生漏洞和缺乏自適應(yīng)機(jī)制等問(wèn)題，造成人工免疫系統(tǒng)對(duì)非自體的檢測(cè)率和檢測(cè)效率較低。 本文詳細(xì)分析了影響否定選擇算法檢測(cè)效率和對(duì)非自體檢測(cè)率的因素，提出基于切割的否

2、定選擇算法。使用切割空間的方法生成檢測(cè)器，依據(jù)各區(qū)域的非自體分布特點(diǎn)設(shè)置閾值，消除冗余的檢測(cè)器，減少了檢測(cè)漏洞，提高了檢測(cè)效率和準(zhǔn)確性；引入分層思想，設(shè)計(jì)了層次型的檢測(cè)器管理機(jī)制，提高了檢測(cè)器查找、更新效率，增強(qiáng)了自適應(yīng)性。最后針對(duì)安全磁盤需保持較高I/O性能的特點(diǎn)，使用新型否定選擇算法實(shí)現(xiàn)輕量級(jí)的訪問(wèn)控制系統(tǒng)，構(gòu)成安全磁盤原型系統(tǒng)，測(cè)試表明新型否定算法具有更高的檢測(cè)效率和準(zhǔn)確性。本文的主要工作如下： 1)從元素描述形式、匹配規(guī)

3、則、檢測(cè)器生成和管理方式等幾個(gè)方面，詳細(xì)分析了影響否定選擇算法效率和對(duì)非自體檢測(cè)準(zhǔn)確性的因素。 2)提出了基于切割的否定選擇算法，根據(jù)自體在空間的分布，切割空間生成檢測(cè)器，有效的減少了檢測(cè)漏洞，消除了冗余的檢測(cè)器，使系統(tǒng)只需使用少量的檢測(cè)器即可檢測(cè)出較多的非自體抗原。 3)設(shè)計(jì)了動(dòng)態(tài)區(qū)域閾值更新算法，根據(jù)檢測(cè)器所處區(qū)域的特點(diǎn)，優(yōu)化和調(diào)節(jié)否定選擇算法的檢測(cè)效率和檢查非自體的準(zhǔn)確性。 4)設(shè)計(jì)層次型的檢測(cè)器組織策略、