| 广播网络病毒进化模型算法研究 |
| |
| 引用本文： | 郭红转,杨艳燕,赵佳佳,任平安.广播网络病毒进化模型算法研究[J].计算机应用研究,2014(11). |
| |
| 作者姓名： | 郭红转 杨艳燕 赵佳佳 任平安 |
| |
| 作者单位： | 1. 南阳理工学院 计算机与信息工程学院,河南 南阳,473004
2. 陕西师范大学 计算机科学学院,西安,710062 |
| |
| 基金项目： | 国家自然科学基金资助项目，河南省科技攻关资助项目 |
| |
| 摘 要： | 病毒进化优化对计算机或生物病毒在网络系统中的扩散过程进行研究，是在有限网络资源情况下对病毒进化速度进行控制和研究网络用户如何被感染的行为。病毒进化优化通过连通图上的动态概率系统来建模，传统的病毒进化模型中对于病毒的进化模型进行描述时，需要解决一个以非负矩阵的谱半径为优化目标的非凸优化问题。基于此，提出了两类新的近似算法：第一种算法基于连续凸近似，为次优算法，但计算速度较快；第二种为基于分支定界的全局最优计算方法，通过非负矩阵的关键不等式获取全局最优解。通过和传统的进化模型进行仿真实验，仿真实验结果表明，新的算法能够使病毒进化过程收敛到全局最优值，并且在不同网络环境下均具有快速的收敛性能。
|
| 关 键 词： | 病毒进化 谱半径最小化 非负矩阵理论 |
Study of epidemic evolution optimization algorithm in broadcasting networks |
| |
| GUO Hong-zhuan,YANG Yan-yan,ZHAO Jia-jia,REN Ping-an.Study of epidemic evolution optimization algorithm in broadcasting networks[J].Application Research of Computers,2014(11). |
| |
| Authors: | GUO Hong-zhuan YANG Yan-yan ZHAO Jia-jia REN Ping-an |
| |
| Abstract: | |
| |
| Keywords: | epidemic evolution spectral radius minimization non-negative matrix theory |
| 本文献已被 万方数据 等数据库收录！ |
|
