基于異步元胞自動機的計算機病毒傳播研究.pdf

1、隨著計算機病毒的危害日益加大，近年來研究者試圖利用同步元胞自動機模擬和預測計算機病毒的傳播行為，以幫助反病毒人員制訂防治方案。眾所周知，在計算機網(wǎng)絡中，相鄰節(jié)點之間存在端到端時延，而在利用同步元胞自動機研究計算機病毒的傳播時，很難考慮時延影響。異步元胞自動機允許所有元胞不同步地演化，這使得利用它研究時延網(wǎng)絡中的病毒傳播成為可能，具有重要研究價值。
　　 本文的主要研究內容如下：
　　 （1）描述同步元胞自動機中的格子、鄰

2、居和狀態(tài)集等基本概念，并介紹同步元胞自動機模型的定義，通過對該模型的分析，指出同步元胞自動機存在的缺陷。然后，介紹異步元胞自動機中的轉換函數(shù)、讀函數(shù)和τ函數(shù)等概念，并在此基礎上詳細描述異步元胞自動機模型的定義和演化細節(jié)，并比較其與同步元胞自動機的區(qū)別和聯(lián)系。
　　 （2）針對計算機病毒在具有時延的計算機網(wǎng)絡中傳播這一研究目標，以異步元胞自動機為基礎，并借鑒傳染病學中的SIS傳染病模型的概念，建立合適的一維元胞自動機網(wǎng)絡，并設計相