基于分阶段SEIAHRD模型的传染病预测分析——基于ACPSO优化算法
Prediction Analysis of Infectious Diseases Based on Staged SEIAHRD Model—Based on ACPSO Optimization Algorithm
DOI: 10.12677/AAM.2023.129387, PDF, HTML, XML, 下载: 189  浏览: 279  国家自然科学基金支持
作者: 黄丽霞, 鲁延玲*, 秦 秀:南京邮电大学理学院,江苏 南京
关键词: 传染病SEIAHRD模型自适应混沌粒子群算法参数敏感性分析Infectious Diseases SEIAHRD Model Adaptive Chaotic Particle Swarm Optimization Parameter Sensitivity Analysis
摘要: 为提高流行病模型预测精度,探索更有效的传染病防控措施,本文构建了分阶段带有潜伏、住院和无症状感染仓室的SEIAHRD动力学模型。利用自适应混沌粒子群算法(ACPSO)对参数进行优化估计,并对数值进行拟合。结果表明模型SEIAHRD的预测结果与真实值有较强的相关性,相关系数为0.94,可以准确反映流行病传播动态,提升疫情预测精度,应用到实际疫情防控中。
Abstract: In order to improve the prediction accuracy of epidemic model and explore more effective measures for prevention and control of infectious diseases, a SEIAHRD dynamic model with latent, inpatient and asymptomatic infection compartment in stages was constructed. Adaptive chaotic particle swarm optimization (ACPSO) was used to estimate the parameters and fit the values. The results showed that the prediction results of SEIAHRD model had a strong correlation with the real value, and the correlation coefficient was 0.94, which could accurately reflect the epidemic trans-mission dynamics, improve the accuracy of epidemic prediction, and be applied to the actual epi-demic prevention and control.
文章引用:黄丽霞, 鲁延玲, 秦秀. 基于分阶段SEIAHRD模型的传染病预测分析——基于ACPSO优化算法[J]. 应用数学进展, 2023, 12(9): 3954-3967. https://doi.org/10.12677/AAM.2023.129387

1. 引言

随着病毒的传播与繁殖,新冠病毒发生变异,并且产生了十几种变异毒株,比如阿尔法、贝塔、德尔塔等,现如今,奥密克戎变异毒株已经在世界范围内占据主导地位。针对疫情多点式、频发式爆发,建立数学模型在疫情预测与防控发挥关键性作用。1926年Kermark [1] 等提出了SIR仓室模型,在流行病研究分析方面得到了广泛使用,也运用于对COVID-19进行预测分析 [2] [3] [4] 。本文运用其变体形式SEIAHRD模型探讨2022年上海疫情发展情况。

原始SIR模型中假设参数在整个流行期间是保持不变的 [5] 。然而在现实世界中,估计的模型参数在整个观测周期内不是一成不变的,更为重要的是,在流行病期间人们会自觉地戴口罩、减少外出等行为,即便在没有疫苗和政府干预等情况下,也会显著地改变参数值,进而改变COVID-19的传播动态。

一般情况下,传染病模型中的参数的值可以从其他文献得出的实验结果或者经验进行估计,Wang [6] 等根据之前研究者得出的实验结果设置了SEIR模型的参数;Fang [7] 等在SEIR模型的基础上,使用数据驱动分析的方法,并根据拟合的结果对参数进行调整,通过这些方法得出的结果无法摆脱人为主观因素的影响。现如今,智能优化算法采用自动搜索的方式寻求最优参数已经成为医学领域中常用的优化方法,比如粒子群算法,Kennedy和Eberhart [8] 通过模拟鸟类觅食行为提出了一种基于群体智能的全局随机搜索算法,也就是粒子群算法。Navaneeth和Suchetha [9] 提出了一种组合架构,并引入粒子群算法进行参数优化。Zeng [10] 等开发了具有切换延迟的粒子群算法(PSO),并将其应用于支持向量机(SVM)模型的参数优化。罗丹 [11] 等提出了自适应粒子群算法与SEIR模型结合,对模型中的关键参数进行反演计算。

基于以上讨论,我们主要研究目标是根据新冠肺炎变异毒株奥密克戎的特征和传播机制进行模型修正。同时,我们尝试使用自适应粒子群算法作为一种可用的随机方法优化参数进行求解。优化求解的目标是通过求解改进的SEIR模型的参数,使实际数据与预测数据之间的误差最小化;最后,使用这些与环境相关且随时间变化的参数去评估政策干预措施在每个阶段对COVID-19的相对有效性。

2. 基于自适应混沌搜索搜索算法的SEIR模型

2.1. 自适应混沌搜索算法(ACPSO)

在粒子群算法(PSO)中,通过对粒子随机初始化位置和速度到达搜索空间,通过适应度值来评价个体的优劣程度。假设由N个粒子在维搜索空间中通过次迭代实现对优化目标的求解,其中第i个粒子表示一个M维的向量,记为:

Y i = ( Y i , 1 , Y i , 2 , , Y i , M ) , i = 1 , 2 , , N (1)

第i个粒子的移动速度记为:

V i = ( V i , 1 , V i , 2 , , V i , M ) , i = 1 , 2 , , N (2)

PSO算法中,个体极值指在整个迭代过程中,第i个粒子搜寻得到的最优位置,记为:

I b e s t = ( I i , 1 , I i , 2 , , I i , M ) , i = 1 , 2 , , N (3)

在整个迭代过程中,N个粒子搜寻到的个体极值中的最优位置为全局极值,记为:

G b e s t = ( I 1 , I 2 , , I M ) (4)

在搜寻到个体极值和全局极值后,根据下式更新粒子的速度和位置:

V i ( t + 1 ) = ς V i ( t ) + c 1 r 1 ( I b e s t i ( t ) Y i ( t ) ) + c 2 r 2 ( G b e s t i ( t ) Y i ( t ) ) (5)

Y i ( t + 1 ) = Y i ( t ) + V i ( t + 1 ) (6)

式中, ς 为惯性权重,用来表示当前代粒子速度对之前代粒子速度的继承程度,c1、c2为学习因子,分别是社会因子和认知因子,决定粒子个体经验和群体经验对粒子运行轨迹的影响。

PSO算法能够有效地解决非线性优化问题,和其它的随机算法比较,PSO算法可以高效得到高质量的解,收敛性较稳定,在很多领域得到广泛地应用,但是在迭代后期,存在收敛速度慢,并且应用于较复杂情况时可能出现结果精度不高,搜寻不到最优解的问题。基于此本文考虑以下两方面:

1) 自适应惯性权重;

惯性权重 ς 是粒子群算法中非常重要的控制参数,可以用来控制算法的局部与全局搜索能力: ς 较大时,全局收敛能力较强,局部收敛能力较弱; ς 较小时,局部收敛能力较强,全局收敛能力较弱。因此,在搜索过程中,对 ς 进行动态调整,本文自适应惯性权重 ς 更新公式如下:

ς = { ς min + ( ς max ς min ) ( f i f min ) f a f min , f i f a v ς max , f 1 > f a v (7)

式中, f i 为当前粒子的适应度值, f a v f min 分别为当前N个粒子适应度值的平均值和最小值。该更新方法将 ς 的变化与粒子位置结合起来,线性地使 ς 逐渐增大,增加了算法的全局多样性,减少了陷入局部最优解的概率,提高粒子群算法的性能。

2) 提取全局最优解进行混沌搜索。

混沌是非确定性动力学系统出现不可预测的随机运动形式,具有随机性,遍历性,并且对初始值敏感的特点。利用混沌搜索的遍历性对全局最优值进行混沌搜索,即在解空间中搜索当前全局最优解的附近区域,可以快速跳出局部最优。

r y d n = Y min + c y d n ( Y max Y min ) (8)

式中,将随机生成的混沌变量 c y d n 映射到优化变量 [ Y min , Y max ] 区间,得到位置 r x d n

y d n + 1 = y d n + β r y d n (9)

式中,对 y d n 进行混沌搜索得到新值 y d n + 1

c y d n = u c y d n ( 1 c y d n ) (10)

式中,对混沌变量 c y d n 进行更新。

ACPSO运算以目标函数最小化为目标,参数优化流程见图1

Figure 1. ACPSO flow chart

图1. ACPSO流程图

2.2. SEIAHRD模型的建立

经典的SEIR模型 [12] 模拟人在传染病过程中四种不同状态之间动态转化的过程见图2(a),其中常数 N = S + E + I + R 表示当地人口,S表示易感者,E表示暴露者,I表示感染者,R表示移除者,该模型为传染病的研究提供了基础模型。

Figure 2. SEIR model diagram

图2. SEIR模型示意图

本文将疫情期间上海的总人口划分为七个仓室:易感者(S)、隔离者(E)、有症状感染者(I)、无症状感染者(A)、住院者(H)、治愈者(R)和死亡者(D),其中常数 N = S + E + I + A + H + R + D 。构建的模型各仓室之间的动态转化过程见图2(b)。为了便于分析,在本文中不考虑人口迁移、自然出生率和死亡率。模型改进考虑的点如下:

1) 上海政府采取包括集中隔离和自我隔离在内的严格隔离措施,防止病毒在人与人之间传播。因此,在改进模型中考虑隔离状态E,且未受感染的人在规定的隔离期后重新转化为易感类别的情况。根据官方规定,λ设置为14;

2) 感染奥密克戎的患者症状较轻甚至无症状,无症状感染者同时具有感染性且不易发觉,因此,在改进的模型中将无症状感染者考虑在内,且无症状感染者在一定时间会以一定的概率转化为有症状感染者类别的情况;

3) 感染奥密克戎的患者症状较轻甚至无症状,无症状感染者同时具有感染性且不易发觉,因此,在改进的模型中将无症状感染者考虑在内,且无症状感染者在一定时间会以一定的概率转化为有症状感染者类别的情况;

4) 根据Batistela [13] 可知,新冠肺炎感染者在治愈后不具有终身免疫,经过一定时间治愈者重新转化为易感类,在本文中,假设只具有180天的暂时免疫,则免疫丧失率 η = 1 / 180

COVID-19的动态传播过程可由常微分方程组(12)描述:

{ d S d t = β 1 S I N β 2 S A N + 1 λ ( 1 p 1 p 2 ) E + η R d E d t = β 1 S I N + β 2 S A N 1 λ ( 1 p 1 p 2 ) E σ 1 p 1 E σ 2 p 2 E d I d t = σ 1 p 1 E + ε A μ I d A d t = σ 2 p 2 E ε A γ 2 A d H d t = μ I γ 1 H d H d R d t = γ 1 H + γ 2 A η R d D d t = d H (11)

构建的SEIAHRD模型的参数主要见表1

Table 1. Meaning of parameters in SEIAHRD model

表1. SEIAHRD模型中参数的含义

2.3. 评价方法

均方误差(MSE)常用于预测问题的评价。本文将目标函数即适应度值设为E,I,H,A,R,D的实际数据与预测数据的MSE之和。MSE的计算公式如下,其中 a c t u a l i p r e d i c t i 分别表示某一阶段某一类第i天的实际数据和预测数据,T表示某一阶段的总天数。

MSE = i = 1 T ( a c t u a l i p r d e d i c t i ) 2 T (12)

采用决定系数R2判断预测值与实际值的拟合程度,以此检验所建立的模型的效用性,计算公式如下,其中 a c t u a l ¯ 为某一类实际数据的均值:

R 2 = i = 1 T ( p r e d i c t i a c t u a l ¯ ) 2 i = 1 T ( a c t u a l i a c t u a l ¯ ) 2 (13)

基本再生数R0指一个感染者在患病期内平均可传染的人数,是衡量疫情是否得到控制的关键指标,其计算公式如下:

R 0 = σ 1 p 1 β 1 ( γ 2 + ε ) + σ 2 p 2 ( μ β 2 + ε β 1 ) μ ( ε + γ 2 ) [ 1 λ ( 1 p 1 p 2 ) + σ 1 p 1 + σ 2 p 2 ] (14)

3. 数值模拟与分析

3.1. 数据来源

数据来源于上海卫生健康委员会,收集了上海2022年3月至6月的数据,包括隔离病例、确诊病例、确诊无症状病例、治愈、死亡以及解除无症状观察病例。

图3呈现了上海新冠肺炎疫情防控各阶段发生的重大事件,根据疫情防控措施的不同,将疫情过程分为四个阶段。根据奥密克戎病毒的特性并结合已有数据,可观察到在爆发早期和快速传播期时,感染症状较轻且无人员死亡,因此在这两个阶段不讨论死亡仓室。

3.2. 模型仿真及有效性验证

设置每个类别的初始值以执行改进后的SEIR模型。N设为24,804,300,这是上海市的本地人口,根据实际收集到的数据设置初始值,各阶段的初始值见表2。Hualei Xin [14] 等人认为奥密克戎病毒的平均潜伏期为3.8天,因此在本文中设 σ 1 = σ 2 = 1 / 3.8

Figure 3. Prevention and control measures during the epidemic in Shanghai

图3. 上海疫情期间防控措施

Table 2. The initial value of each cell in each stage of the model

表2. 模型各仓室在各阶段的初始值

粒子群算法的初始设置为:种群大小 P N = 30 ,维数 D = 8 ,学习因子 c 1 = c 2 = 2 ,最大速度 V max = 0.8 ,最大迭代 i t max = 100 ,搜索空间 [ 0 , 1 ]

分别使用PSO和ACPSO算法寻找改进的SEIR模型中的参数,各阶段的适应度值见图4

Figure 4. Comparison of fitness values at each stage

图4. 各阶段适应度值对比

图4中可以看出,相较于基本粒子群算法,自适应混沌搜索粒子群算法收敛速度更快,并且收敛后的适应度值更接近于最优点,而基本粒子群算法会陷入局部最优。分别采用PSO算法与ACPSO算法在各阶段确诊、治愈和死亡状态的实际病例值与模拟值的决定系数见表3

Table 3. Determinants of simulated and actual confirmed, cured and dead cases at each stage

表3. 各阶段确诊、治愈和死亡病例模拟值和实际值的决定系数

表3可知,ACPSO算法所得结果中所有病例的决定系数均在0.94左右,PSO算法所得结果总体在0.7左右,比较可得,自适应混沌粒子群算法优化参数拟合效果更好。表明本文运用的自适应混沌优化SEIR传染病模型是有效的。因此在本文中,采用ACPSO算法计算构建的SEIAHRD模型参数,所得各阶段参数结果见表4

表4中可以观察到, β 1 β 2 (社会接触传播率)大幅度降低, γ 1 (治愈率)增大,这可以从每个阶段提出的防控措施中得到解释。在第一阶段,上海政府发布“切块式、网格化”筛查方式,有助于减少健康人员与感染者接触的可能性,第二阶段,建立方舱医院和其他地区的医疗支持下,感染者的诊断和住院时间明显缩短。在疫情时期,人们有义务提高自我保护能力,如尽量减少外出,出行时戴口罩,保持双手清洁等,这将大大有助于遏制病毒的人际传播。第三阶段是最关键的阶段,专家预测疫情即将达到顶峰。此后,疫情防控战略实施逐步常态化,有序复工复产。

Table 4. Parameter values of each stage of the model

表4. 模型各阶段参数值

基于实际数据,再根据所得参数进行仿真,求解各阶段确诊有症状病例、无症状病例、治愈病例和死亡病例人数,结果分别见图5~8。

Figure 5. The comparison between the fitted data and the actual data in the first stage

图5. 第一阶段拟合数据与实际数据的对比

Figure 6. The comparison between the fitted data and the actual data in the second stage

图6. 第二阶段拟合数据与实际数据的对比

Figure 7. The comparison between the fitting data and the actual data in the third stage

图7. 第三阶段拟合数据与实际数据的对比

Figure 8. The comparison between the fitting data and the actual data in the forth stage

图8. 第四阶段拟合数据与实际数据的对比

结合图5~8各阶段模拟值与实际值对比图,曲线的变化态势基本一致,且近乎在一条线上,表明上海在四个阶段的预测结果与实际数据有较强的相关性。进一步验证本文所提出的ACPSO-SEIR模型是有效的。

3.2. 参数敏感性分析

根据基本再生数公式(15),影响感染人数的指标基本再生数R0主要受患者送医时间 1 μ 、社会接触传播率 β 1 β 2 的影响。假设其他参数维持在第一阶段保持不变时,对 1 μ β 1 β 2 分析,所得结果见图9

Figure 9. Parameter sensitivity analysis

图9. 参数敏感性分析

由图可知,社会传播接触率 β 1 β 2 为影响患者的首要因素,患者就医时间次之,并且社会传播接触率越小,随着社会传播接触率下降,R0值下降得越明显。结合图9(a)~(d),当 β 1 β 2 保持在0.2时,随着就医时间越长,R0值变大。从图9(a)可以看出,当 β 1 β 2 从0.2变化至0.8,R0值从2.45大幅度上升至10左右,表明随着 β 1 β 2 的值不断变大时,R0值大幅度上升,传染病在人群中的传播强度更强。

由于奥密克戎变异毒株具有症状较轻甚至无症状,并且传染性更强的特性,医护人员以及医院运行超出负荷,该情况在网格化筛查以及建立方舱医院等措施下得到缓解。为了研究各重要事件对疫情控制的影响,假设SEIR模型中的各参数分别维持在第一阶段,第二阶段,第三阶段,通过仿真,再与实际数据进行对比,反映在不同阶段防控措施对疫情控制的效用性。各阶段防疫措施对上海确诊患者、治愈病例数以及死亡病例的影响见图10,其中情形一、二、三分别表示各参数维持在第一阶段、第二阶段和第三阶段。

Figure 10. Impact of various stages of epidemic prevention measures on the number of confirmed patients, cured cases and deaths in Shanghai

图10. 各阶段防疫措施对上海确诊患者、治愈病例数以及死亡病例的影响

结合图10可以发现,情形一下,上海市在探索采用“重点区域 + 非重点区域”,“切块式、网格化”推进方式,及时将风险源管理起来,感染总人数得到了稳定控制,并且在初期感染者数量是较小的,医院也有足够的空间收治患者,由此确诊患者数平缓上升。情形二中,在前期感染者人数与实际情况是接近的,之后持续攀升远胜于实际的确诊人数,建立方舱医院以及各地医护工作人员的支援下,加大了核酸筛查力度,扩大了医院的收治能力,确诊了大量无症状患者,治愈病例数直线攀升。情形三下,开展有序复工复市措施,人口出现一定范围的流动,初期感染患者的人数是略超过实际值的。

4. 结论

基于奥密克戎病毒的传播特征,建立SEIR传染病模型,为了对模型的关键参数进行优化,引入粒子群优化算法,针对PSO算法易早熟收敛至最优,后期迭代收敛速度慢的问题,本文提出ACPSO-SEIR模型,以我国上海2022年3月至6月的疫情数据进行模拟,得到如下结果:

1) 通过决定系数评价模型,从结果表明,利用ACPSO算法优化参数,能有效地提高建模精度,尤其是对疫情各阶段不同状态下的预测精确度;

2) 社会传播接触率为影响患者的首要因素,患者就医时间次之,当社会接触率保持在0.8时,随着就医时间时间变长,基本再生数上升,当就医时间为1天时,社会接触率从0.2上升到0.8时,基本再生数从2.45上升到9.83,传播规模扩大。

3) 建立方舱医院,采用“重点区域 + 非重点区域”、“切块式、网格化”推进筛查方式对疫情变化产生重大影响,其中建立方舱医院将患者的治愈数提升了近1倍。

基金项目

国家自然科学基金项目(61672298);中国博士后科学基金面上项目(2019M651917)。

参考文献

NOTES

*通讯作者。

参考文献

[1] Kermack, W.O. and McKendrick, A.G. (1927) A Contribution to the Mathematical Theory of Epidemics. Proceedings of the Royal Society of London. Series A, Containing Papers of a Mathematical and Physical Character, 115, 700-721.
https://www.jstor.org/stable/94815
https://doi.org/10.1098/rspa.1927.0118
[2] Taimoor, M., Ali, S., Shah, I. and Muwanika, F.R. (2022) COVID-19 Pandemic Data Modeling in Pakistan Using Time-Series SIR. Computational and Mathematical Methods in Medicine, 2022, Article ID: 6001876.
https://doi.org/10.1155/2022/6001876
[3] Cumsille, P., Rojas-Díaz Ó., de Espanés, P.M. and Verdugo-Hernandéz, P. (2021) Forecasting COVID-19 Chile’ Second Outbreak by a Generalized SIR Model with Constant Time Delays and a Fitted Positivity Rate. Mathematics and Computers in Simulation, 193, 1-18.
https://doi.org/10.1016/j.matcom.2021.09.016
[4] Marinov, T.T. and Marinova, R.S. (2022) Adaptive SIR Model with Vaccination: Simultaneous Identification of Rates and Functions Illustrated with COVID-19. Scientific Report, 12, Article No. 15688.
https://doi.org/10.1038/s41598-022-20276-7
[5] Singh, R.A., Lal, R. and Kotti, R.R. (2022) Time-Discrete SIR Model for COVID-19 in Fiji. Epidemiology and Infection, 150, E75.
https://doi.org/10.1017/S0950268822000590
[6] Wang H.W., Wang, Z.Z., Dong, Y.Q., et al. (2020) Phase-Adjusted Estimation of the Number of Coronavirus Disease 2019 Cases in Wuhan, China. Cell Discovery, 6, Arti-cle No. 10.
https://doi.org/10.1038/s41421-020-0148-0
[7] Fang, Y.Q., Nie, Y.T. and Penny, M. (2020) Trans-mission Dynamics of the COVID-19 Outbreak and Effectiveness of Government Interventions: A Data-Driven Analysis. Journal of Medical Virology, 92, 645-659.
https://doi.org/10.1002/jmv.25750
[8] Kennedy, J. and Eberhart, R. (1995) Particle Swarm Optimization. Pro-ceedings of ICNN’95—International Conference on Neural Networks, Perth, 27 November 1995-1 December 1995, 1942-1948.
https://doi.org/10.1109/ICNN.1995.488968
[9] Navaneeth, B. and Suchetha, M. (2019) PSO Optimized 1-D CNN-SVM Architecture for Real-Time Detection and Classification Applications. Computers in Biology and Medicine, 108, 85-92.
https://doi.org/10.1016/j.compbiomed.2019.03.017
[10] Zeng, N.Y., Qiu, H., Wang, Z.D., et al. (2018) A New Switching-Delayed-PSO-Based Optimized SVM Algorithm for Diagnosis of Alzheimer’s Disease. Neurocomputing, 320, 195-202.
https://doi.org/10.1016/j.neucom.2018.09.001
[11] 罗丹婷, 钱华, 刘聪, 黄顺祥. 不同国家和时段COVID-19控制策略效果评价: 基于自适应PSO-SEIR模型[J]. 科学通报, 2021, 66(Z1): 453-464.
[12] Aron, J.L. and Schwartz, I.B. (1984) Seasonality and Period-Doubling Bifurcations in an Epidemic Model. Journal of Theoret-ical Biology, 110, 665-679.
https://doi.org/10.1016/S0022-5193(84)80150-2
[13] Batistela, C.M., Correa, D.P.F., Bueno, Á.M. and Piqueira, J.R.C. (2020) SIRSi Compartmental Model for COVID-19 Pandemic with Immunity Loss. Chaos, Solitons & Fractals, 142, 110388.
https://doi.org/10.1016/j.chaos.2020.110388
[14] Xin, H.L.,Wang, Z., Feng, S., Sun, Z., et al. (2023) Transmission Dynamics of SARS-CoV-2 Omicron Variant Infections in Hangzhou, Zhejiang, China, January-February 2022. International Journal of Infectious Diseases, 126, 132-135.
https://doi.org/10.1016/j.ijid.2022.10.033