具有疫苗算子的可變模糊匹配陰性選擇算法

王 輝，于立君，畢曉君，張利軍

(1.哈爾濱工程大學自動化學院，150001哈爾濱，whjyylj@163.com; 2.哈爾濱工程大學信息與通信工程學院，150001哈爾濱)

機體免疫功能是對抗原刺激的應答，稱為免疫應答，這種應答分為先天性免疫應答和自適應免疫應答.接種疫苗可以建立自適應免疫應答，也稱為特異性免疫反應［1-2］.特異性免疫是機體通過記憶或借助外部力量調節自身以增強免疫能力的過程.免疫系統通過疫苗的作用，提高個體的環境適應能力.焦李成提出基于疫苗的免疫進化算法，把工程問題的某些先驗知識抽象成疫苗，通過接種疫苗和免疫選擇來提高候選解的適應度并防止解的退化［3］，大大改善候選解的質量，在該領域產生了深遠的影響.文獻［4］提出了在最優路徑中父代最優個體疫苗，王磊在遺傳算法中引入包括免疫疫苗的免疫算子，構造了一類免疫遺傳算法，并用于求解TSP問題［5］.文獻［6］提出了一個網絡入侵檢測模型，該模型集成了陰性選擇、克隆選擇與接種疫苗算子，具有分布式、自組織和輕量級的特性.本文將疫苗理論引入到陰性選擇算法中，建立可變模糊匹配陰性選擇免疫算法［7］的特異性免疫反應功能.由于陰性選擇算法中需多次遍歷檢測器集和自體集并計算抗原與檢測器匹配度，因此匹配算法的效率及檢測器集檢測自體集的效率是影響陰性選擇算法效率的關鍵因素，將疫苗算子加入到檢測器集中，并采用基因位r間隔迭次取用思……