高樹潤,屈恒恒,馮立超
(1.華北理工大學 信息工程學院,河北 唐山 063009; 2.華北理工大學 數學建模創新實驗室,河北 唐山 063009;3.華北理工大學 電氣工程學院,河北 唐山 063009; 4.華北理工大學 理學院,河北 唐山 063009)
?
優化抑制埃博拉病毒傳播模型
高樹潤1, 2,屈恒恒2, 3,馮立超2, 4
(1.華北理工大學 信息工程學院,河北 唐山 063009; 2.華北理工大學 數學建模創新實驗室,河北 唐山 063009;3.華北理工大學 電氣工程學院,河北 唐山 063009; 4.華北理工大學 理學院,河北 唐山 063009)
埃博拉病毒;抑制;優化模型;模糊控制模型
埃博拉病毒將給世界帶來毀滅性的災難,雖然根除埃博拉病毒協會研制出了埃博拉病毒疫苗,但是該藥物并不夠先進。為此,建立優化圖論PK-PD模型,將時間和藥效聯系在一起。對于配送節點的最優路徑問題,建立自組織映射(SOM)模型,運用MATLAB求解得最優配送路線。根據傳染病傳播的特點,構建微分方程模型。研究表明,要防止疾病的傳播,需減少R0。其中,R0為判斷埃博拉病毒流行與否的闕值。為防止疾病傳播,需使闕值小于1,方式有加強治療從而縮短染病期、或減小埃博拉病毒的傳染率、或減少易感人群、或提高傳染人群治愈率。其中,最有效的方式是提高傳染人群治愈率。在傳染病傳播的過程中,存在模糊、不確定因素影響病毒傳播,可利用模糊控制的方法建立模糊控制模型,此模型不但對埃博拉病毒進行了有效的控制,而且對政府采取相關控制措施也起到一定指導作用。
埃博拉(Ebola virus)病毒,是一種能引起人類和靈長類動物產生埃博拉出血熱的烈性傳染病病毒,是目前已知的毒性最大的病毒性疾病,病死率高達,世界衛生組織將其列為對人類危害最嚴重的病毒之一。埃博拉病毒被列為生物安全第4級(Biosafety Level)病毒,也同時被視為是生物恐怖主義的工具之一。為了阻止埃博拉病毒對人類健康的危害,根除埃博拉,埃博拉病毒疫苗得以研制,雖然該疫苗阻止埃博拉病毒傳播和治愈患者的效果并不夠明顯。固此,該項課題研究,通過建立模型來優化或者根除埃博拉病毒,以期對該病毒控制起到指導作用。
為了使藥品發揮最大的作用值,本文通過研究時間-濃度-藥效(T-C-E)的關系,建立了優化圖論模型(PK-PD模型)[1-2]。
1.1基于時間-濃度-藥效(T-C-E)關系的優化圖論模型(PK-PD模型)建立
步驟如下:
(1)分析隨著時間的變化,人體內藥物濃度的變化。
(2)分析隨著體內藥物濃度的變化,藥效的變化情況。為了了解較大范圍內藥物濃度與藥效之間的關系,建立Emax模型,當藥物濃度增加到接近極限水平時,再增加濃度,藥物效應的增加將會減少或者不變。
(3)擬合完濃度-時間(C-T)藥效-濃度(E-C)曲線后,求出參數,并進行綜合分析,得到藥效最佳的時間和濃度范圍。
1.1.1擬合濃度-時間曲線
由生物規律可知,隨著藥物進入體內,體內藥物濃度會隨時間發生如下圖1所示的變化情況:

圖1 濃度隨時間的變化圖
由圖1可以得出:當時間達到時t0,體內吸收藥物濃度達到最大值Cm。
1.1.2擬合藥效-濃度曲線
不同的藥物濃度會產生不同的藥效,擬合可知:隨著濃度的變化,藥效的變化情況,如下圖2所示。

圖2 藥效與濃度關系圖
當濃度達到Cx時,藥效達到飽和狀態,即使再增加藥物的濃度也不會增加藥物的效果,甚至還可能起到反作用,使藥物的功效得到抑制。
1.1.3 優化圖論模型結果分析
由圖1可知:在t→t0時間內,濃度呈增長趨勢;在t0→∞時間內,濃度呈下降趨勢,直到趨于零;由圖2可知:當濃度由0→Cx時,隨著濃度的增加,藥效也呈上升趨勢。但當濃度達到C0時,藥效達到飽和狀態,即使再增大濃度,藥效也不會提高,甚至還可能會使藥效受到抑制。
因此,得出如下結論:當時間達到t時(0?t?t0),濃度達到C0,此時的藥效為最佳。
配送中心和每個配送區域是隨機生成的,現有一個配送中心根據每次配送要求所制定的配送路線方案。模型的建立原則是確定最優配送路線,使時間達到最短,即以最快的速度將藥物送達,以保持最佳藥效。
2.1最優配送路線模型建立
藥物配送路線的最優問題可以描述為:通過設立配送中心負責向m個區域點(i=1,2,…,m)送藥,確定如何安排配送路線,以便使送藥速度到達最快。定義如下變量:
(1)
則得到以下模型[3]:
(2)
其中,Cij表示疫區Vi到疫區Vj的運輸時間,該時間與距離相關;i、j∈{0,…,m},i和j可取0,其意為i和j到自己點。
(3)
其中,βij為Vi與Vj之間的權重,(權重可為時間、費用等),xi,yi,xj,yj為疫區Vi和疫區Vj的坐標,最后消去構成不完整支路的解R。R通常表示為:
(4)
2.2最優配送路線模型的求解
選擇最優配送路線問題可以描述如下:設有n個配送點即疫區,用編碼1,2,…,n代表。配送點i和配送點j之間的距離為d(i,j),i,j=1,2,…,n。要找游歷每個疫區恰好一次的一條回路,且使其路徑總長度為最短,即所花費時間最短,以使藥效保持最佳,這條回路為最優的配送路線。
用自組織映射(SOM)神經網絡法求解最優路線的算法步驟如下:
(1)用SOM法求解最短路徑的示意圖如圖3所示:

圖3 SOM法求解最短路徑示意圖
確定輸出層網絡的神經元排列模式,每個神經元都有與之對應的X、Y坐標。求解最優路線的目標是尋找一條最短的閉環路徑,路徑的每個節點是需要藥物的疫區。
假定k是輸出層網絡的神經元個數,(k必須大于等于所需配送節點的個數,一般k取配送節點數的2倍),將神經元按照圓形放置,即將神經元的X、Y坐標按照指定圓的位置來設定,目的是使SOM具有更快的收斂速度。神經元之間互相連接,節點之間的距離就是這2個節點的歐氏距離,設任意2個節點i、j的距離用Dist(i,j)表示,則節點之間權重如式(5)所示:
(5)
(2)輸入層的數據是隨機生成的配送節點。將輸入層網絡的神經元個數設置為1,分別用于輸入配送節點的X坐標和Y坐標。輸入層和輸出層之間互相連接,連接的權重可以初始化為隨機數。
(3)隨機性選擇一個配送節點i,根據輸入層與輸出層之間的權值,從輸出層神經元中尋找與該配送節點最近的神經元節點j,即獲得輸出層神經元j滿足:
(xi-wxi)2+(yi-wyj)2=min
(6)
其中,wxi為輸入層神經元Xi和輸出層第j個神經元之間的權重,wyj為神經元Yi和第j個神經元之間的權重。
(4)對輸入層和輸出層之間的權值可按照以下公式進行調整:
(7)
其中:r是式(5)的輸出層神經元之間的權矩陣,θ和phi是大于0的學習因子。
(5)設衰減因子ξ,按照衰減因子減少θ和phi(θ=θ*,phi=phi*)的學習因子,重新計算神經元權矩陣r。
(6)返回步驟(3)重新計算,直到滿足條件。
由于輸入層中配送節點的選擇是隨機的。因此,每個配送節點都有均等機會被選中進行配送,所以整個輸出層上形成閉環的各個節點的距離是最短的,該路線是通過SOM法求出的最優路徑。圖4為隨機生成的20個配送節點進行模型求解路線。

圖4 SOM法求出的最優路徑結果圖
傳染病是由各種病原體引起的能在人與人、動物與動物或人與動物之間相互傳播的一類疾病。病原體中大部分是微生物,小部分為寄生蟲,寄生蟲引起者又稱寄生蟲病[4]。它是一種可以從一個人或其他物種,經過各種途徑傳染給另一個人或物種的感染病[5-6]。通常這種疾病可借由直接接觸已感染之個體、感染者之體液及排泄物、感染者所污染到的物體,可以通過空氣傳播、水源傳播、食物傳播、接觸傳播、土壤傳播、垂直傳播等。
3.1微分方程模型的建立
根據傳染病的傳播特點,現將人群分為5類:易感人群S、疑似人群Y、確診人群I、治愈人群R、死亡人群M。
根據其特點其關系如圖5所示:

圖5 各人群之間的關系圖

(8)
其中,γ是傳染人群治愈率,β是易感人群向確診病人轉化率。
3.2微分方程模型的求解
將微分方程組兩端分別相加,得:
(9)
從而S+I+R=N (常數)。
由于以上方程是相容的,故可簡化為:
(10)

(11)
對于微分方程模型,有如下結論:
(1)當R0>1時,埃博拉病毒傳播較為嚴重;
(2)當R0<1時,埃博拉病毒傳播較輕,感染人群數量I單調下降并趨向于零,其中,R0=

正如上述定理所述,要防止疾病的傳播,需減少R0,并使R0<1。由(11)式可知,可通過加強治療從而縮短染病期1/γ,或采取消毒等措施來減小埃博拉病毒的傳染率β,或為易感染者接種疫苗來提高γ,或通過采取隔離等來減少與埃博拉病毒確診者接觸的人數,即減少S0,達到防止疾病的傳播的目的。其中,最有效的方式是通過為易感染者接種疫苗來提高γ。
(12)
因為當t→0,S→S∞,帶入(12)且有S0+I0=N,有
(13)
根據已有知識分析可知,且僅有唯一的正實根S∞,同時可解得
(14)
可知,S0、S∞是可以通過某種方式來測定,則可根據(14)式確定ρ的值。
對于埃博拉病毒的易感染人數與控制措施(隔離、接種疫苗、政府的相關措施等)都是一些不確定量,在埃博拉病毒疫情的研究狀況下,設計一個模糊控制模型[8-9],對埃博拉病毒疫情進行有效控制。
4.1模糊控制模型的建立
模糊控制模型的輸入量:易感人群與控制措施;模糊控制模型的輸出量:確診人群。
對輸入量與輸出量進行模糊化:
(1)易感人群數的模糊化:
將易感人群分可為以下3類:
①易感人群S超出ρ的人數多,用one表示;
②易感人群S與ρ的人數相同,用two表示;
③易感人群S比ρ的人數少,用three表示。
其隸屬度函數均采用高斯隸屬度函數參數分別為:
0.634、0.827、0.197、0.591、0.143、0.854
(2)政府相關措施的模糊化:
隨著各國各地政府對埃博拉病毒的不斷了解,對埃博拉病毒的宣傳力度也逐漸加強,其控制力度可分為弱、中、強三大級別。
政府的控制力度弱:簡單的報道、重視度不夠,用small表示;
政府控制力度中等:宣傳力度加強,了解埃博拉病毒但是沒有達到充分了解,用middle表示;
政府控制力度強:采取較強的控制措施,并對埃博拉病毒充分了解,用big表示。
其隸屬度函數均采用高斯隸屬度函數,其參數分別為:
0.20、0.45、0.10、0.70、0.30、0.10.
4.2模糊控制模型的求解
由相關文獻可知,2015年6月18日至2015年8月2日,塞拉利昂地區埃博拉病毒的確診病例數、死亡人數、疑似病例及其死亡人數,如表1所示:

表1 塞拉利昂地區埃博拉病毒部分數據統計
根據資料及上述模型,通過仿真可得到如圖6所示的結果。圖6中死亡率a為塞拉利昂地區死亡率的實際輸出值,死亡率b為控制后的輸出值。從圖6可以看出,實施控制后死亡率輸出值明顯減小,說明此模型實現了控制埃博拉病毒傳播的目的。通過此模型不但對埃博拉病毒進行了有效的控制,而且對政府采取相關控制措施也起到了一定的指導作用。

圖6 模糊控制模型仿真結果圖
(1)得到了藥效最佳的時間和濃度范圍,根據不同病人在不同病情階段對藥物的吸收情況,可制定不同病情階段不同病人服用藥物的濃度(劑量),使藥效達到最佳的效果,可有效地控制住病情的惡化。
(2)利用SOM神經網絡,結合MATLAB求出疫苗配送的最短路徑,因配送節點(疫區)是隨機選擇的,所以針對不同國家的疫區情況,均可采用此模型設計最優疫苗配送路線。
(3)模型從一定角度上分析傳染病各類人群之間的傳染關系,可通過加強治療從而縮短染病期1/γ,或采取消毒等措施來減小埃博拉病毒的傳染率β,或通過采取隔離等來減少與埃博拉病毒確診者接觸的人數,即減少S0。在傳染病傳播的過程中,有大量的模糊、不確定因素影響著病毒的傳播,通過進行模糊控制埃博拉病毒死亡率明顯降低。
[1]曹崗, 張云, 叢曉東, 等. PK-PD模型在中藥藥動學中的應用[R]. 北京:國家食品藥品監督管理局, 2009. 1830-1834.
[2]叢紹強, 陰冠程, 張永波, 等.PK-PD結合模型在藥學研究中的應用[J]. 社區醫學雜志. 2005,(02):39-40.
[3]李軍均, 戚進, 胡潔, 等. 一種基于隸屬函數的相似度計算方法及其應用[J]. 計算機應用研究, 2010, 27(3): 891-894.
[4]馬純. 幾類結核病模型的穩定性分析[D]. 太原:中北大學, 2008. 21-25.
[5]趙楠楠, 謝文藝, 魏成. SARS傳播的數學模型[J]. 華北工學院學報, 2003, 24(4): 236-243.
[6]楊光.SIR傳染病數學模型的隔離控制[J].生物數學學報.2009,(03):479-483.
[7]王高雄, 周之銘, 朱思明等. 常微分方程[M]. 北京:高等教育出版社, 2002.
[8]孫春麗. 基于幾類生物系統的T-S模糊模型控制[D]. 鞍山:遼寧科技大學, 2011.
[9]趙冰. SIR型傳染病的模糊控制與預測[D]. 鞍山:遼寧科技大學, 2007.
Optimization Model of Transmission of Ebola Virus
GAO Shu-run1, 2, QU Heng-heng2, 3, FENG Li-chao2, 4
(1.College of Information Engineering,North China University of Science and Technology, Tangshan Hebei 063000, China;2.Innovation Laboratory of Mathematical Modeling, North China University of Science and Technology, Tangshan Hebei 063000, China;3.College of Electric Engineering, North China University of Science and Technology, Tangshan Hebei 063000, China;4.College of Science, North China University of Science and Technology, Tangshan Hebei 063000, China)
Ebola virus; inhibition; optimization model; fuzzy control model
Ebola virus is seen to bring a devastating disaster to the world. Although an Ebola virus vaccine developed by Ebola Eradication Association has been finished, it is still early to say that it is efficient enough. In order to solve this problem, we established a PK-PD model based on optimization graphic theory, which takes the link between time and efficacy into consideration through quantity concentration. As for the optimal path of distribution nodes, we established a self-organizing map(SOM) model and used MATLAB to get the best distribution routine. The differential equation model was built by analyzing the characteristics of infectious disease spreading. Researches done by experts show that we should lower, until it is below 1,the threshold that decides whether the Ebola virus are spread widely to prevent the spread of the virus. This can be achieved through 4 methods to prevent the spread of the virus: strengthening treatment to shorten the infected period, lowering the infection rate of Ebola, reducing the susceptible population, or improving cure rate of infectious population. While the most effective way to achieve this effect is to improve cure rate of infectious population. During the spread of infectious disease, there are some indistinct and uncertain factors that affect virus' transmission. We can build a fuzzy control model, through fuzzy control methods. Not only can this model control the Ebola virus effectively, but it can also provide some guidance to related governmental control measures.
2095-2716(2016)03-0058-08
R512.8
A