SIR-DNA传染病动力学优化算法

• 作者: 陆秋琴 黄光球
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 进化算法 群智能优化算法 元启发式搜索 传染病动力学 SIR传染病模型
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 人工智能与模式识别
• 页码范围: 318-331
• 页数: 14页
• 分类号: TP18
• 字数: 9416字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1612054

摘要

为了解决某些复杂优化问题,采用基于DNA的SIR (susceptible-infectious-recovered)传染病模型构建了SIR-DNA算法.该算法将优化问题的求解过程设想成一种传染病在一个生态系统中的若干动物个体之间传播的过程,其传播规律可用SIR传染病模型描述.传染病攻击的是动物个体若干个致病基因中某些位点.对于不同的动物个体,其哪些致病基因及其中的哪些点位被攻击完全是随机的;若一个动物个体被治愈,其哪些免疫基因及其中的哪些位点获得免疫也完全是随机的.因传染病每次攻击的是个体的极小部分基因,故每次处理的变量数很少,从而实现了算法的天然降维;因采用基于DNA的SIR传染病模型,故可以区分不同的传染病毒在致病机理之间的差异;利用SIR模型所描述的疾病传播机理构造出了S-S、S-I、I-I、I-R、R-R和R-S等算子,使个体之间能通过疾病传播天然地充分交换信息.测试结果表明,该算法具有搜索能力强的特点,对求解复杂优化问题具有很高的收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄光球	西安建筑科技大学管理学院	240	1317	17.0	25.0
2	陆秋琴	西安建筑科技大学管理学院	122	511	13.0	18.0