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

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

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