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

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

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

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