两类计算机病毒传播模型的研究——概率模型和最优控制模型计算机软件与理论专业论文.docxVIP

重庆大学硕士学位论文英文 重庆大学硕士学位论文 英文摘要 PAGE PAGE IV Contaminated) model with a control variable, which is intended to keep both the number of infected nodes and the systemic cost levels low, and we set an optimal control system for this model. First, the objective functional of this system is given. Then the existence of an optimal control is proved by using the relevant principles and methods in optimal control theory. Finally, we derive the optimal control using Pontryagin’s Maximun Principle and the optimality system which characterizes the optimal control. Numerical simulations show that the spread of computer virus can be controlled effectively with proper control strategies. In summary, this thesis has proposed two novel models for computer virus spread, i.e., a probabilistic model for computer virus spread and an optimal control model for computer viruses. This work opens a theoretic way to establish computer virus models. Keywords ： Evolutionary Graph Theory, Fixation Probability, Two-Star Digraph, Optimal Control, Computer Virus Model. 重庆大学硕士学位论文目录 重庆大学硕士学位论文 目 录 目 录 中文摘要I 英文摘要 II 1 绪 论 1 1.1 计算机病毒的概念、危害与发展 1 1.1.1 计算机病毒的概念及其特征 1 1.1.2 计算机病毒的危害 3 1.1.3 计算机病毒的发展 4 1.2 当前国内外计算机病毒传播模型概况 5 1.2.1 生物病毒的传播模型 5 1.2.2 现有的计算机病毒传播模型 5 1.3 当前计算机病毒传播模型中的问题 7 1.4 本文主要工作 8 2 计算机病毒传播的概率模型 10 2.1 引言 10 2.2 预备知识 11 2.2.1 中性漂变 11 2.2.2 含有恒定选择的随机漂变 12 2.2.3 演化图论 13 2.3 对计算机网络结构和病毒传播特性的抽象 14 2.3.1 对计算机网络结构的抽象 14 2.3.2 对计算机病毒传播特性的抽象 15 2.4 基本符号 15 2.5 计算机病毒传播的概率模型 16 2.6 数值仿真及分析 19 2.6.1 2.6.2 ?1 随 N1 的变化情况 19 ?1 随 N 的变化情况 20 2.7 本章小结 21 3 计算机病毒的最优控制模型 23 3.1 引言 23 3.2 预备知识 23 3.2.1 最优控制理论概述 24 3.2.2 最优化的数学描述 24 3.2.3 最优化问题的求解方法 26 3.2.4 最优控制问题 27 3.2.5 最优控制中的变分法 29 3.2.6 极大值原理 33 3.3 计算机病毒的最优控制模型 35 3.3.1 SAIC 模型 36 3.3.2 含有控制变量的 SAIC 模型 37 3.3.3 含有控制变量的 SAIC 模型的最优控制问题 37 3.3.4 数值仿真 40 3.4 本章小结 42 4 结论与展望 44 4.1 本文工作总结 44 4.2 研究不足与下一步工作 45 致 谢 46 参考文献 47 附 录 51 A. 作者在攻读硕士学位期间发表的论文目录 51 B. 作者在攻读硕士学位期间参与的科研项目 51 重庆大学硕士学位论文1