人工智慧法於具時效性傳染病疫苗最佳施打問題的探討

An Artificial Intelligence Approach for the Optimal Vaccine Injection Problem with Time Consideration

李騏華(Chi-Hua Lee)

指導教授 ： 謝益智

國立虎尾科技大學/管理學院/工業工程與管理研究所/碩士(2012年)

摘要

現今病毒突變的疾病不斷的衍生，例如SARS、禽流感及H1N1，這些疾病，不僅造成人們生活上的影響更可能造成人們死亡。由於新型病毒的高致死率及高傳染率，也使得衛生政策決策當局將流感疫苗、抗病毒藥劑及傳染阻絕列為新型流感三大防疫策略，除了衛生宣導外，其中，施打疫苗是預防方法中最常使用到的。
本研究主要台北市為例，並以人工智慧法探討具時效性傳染病疫苗施打之最佳化問題，其三種啟發式演算法分別為免疫演算法(Immune Algorithm, IA)、遺傳演算法(Genetic Algorithm, GA)及粒子群最佳化(Particle Swarm Optimization, PSO)，希望以此三種方法做為求解工具，討論當疫情爆發時如何施打其疫苗，並使探討時間區間中整體的生病人數為最低。
本研究探討在不同之條件設定下，例如：不同的疫苗時效性、傳染率、接觸數、治療率與疫苗數量對於疫苗施打之效用疫分析在不同情況下應如何施打疫苗來降低生病人數。數值結果顯示，本研究所使用的三種啟發式演算法，在不同設定下之問題中，皆可找到一個有效的方案來降低生病人數。

關鍵字

疫苗 ； 最佳化 ； 非線性整數規劃 ； 免疫演算法 ； 基因演算法 ； 粒子群演算法

並列摘要

Nowadays, there are a number of varied diseases appearing frequentely, such as SARS, the avian influenza and H1N1 influenza virus. These have impacts on society like the new disease with a high mortality rate and infection rate. Therefore, the Public Health Bureau has to promote influenza vaccine, antiviral agents and denial of infection. There are three major prevention strategies to control new strain of influenza virus. Especially, vaccination is the most commonly used methods for health promotion.
In this thesis, three heuristic algorithms, including an immune algorithm (IA), genetic algorithm (GA) and particle swarm optimization (PSO), are used to explore the best time-sensitive infectious disease vaccination. The numerical results of a case of Taipei showed that the proposed approaches can effectively solve optimization problems. The results can be useful for the government to distribute the limited vaccine injections when the disease outbreaks.
In this thesis, different set of conditions, such as different vaccines timeliness, the rate of infection, contact number, and a number of treatment rates, are considered and experimented. Numerical results showed that three heuristic algorithms which used in specific studies can efficiently minimize a number of ill people.

並列關鍵字

Vaccine Injection ； Optimization ； Nonlinear Integer Programming ； Immune Algorithm ； Genetic Algorithm ； Particle Swarm Optimization

參考文獻

5.行政院衛生署(2010)，傳染病分類及防治措施。

7.林豐澤(2005)，演化式計算下篇: 基因演算法以及三種應用實例，東北大學資訊科學與工程學院系統工程學報，3卷，2期，頁29-56。

11.莊人祥(2005)，遏止流感大流行於源頭的防治策略，疫情報導，第21卷，第11期，頁865-871 。

8.林惠君(2008)，傳染性疾病傳播之空間分析與時空分析之適切性比較：以2002年底特律之西尼羅病毒疫情為例。

13.蔡勇藝(2011)，人工智慧法於傳染病疫苗施打問題的探討-以台北市為例，虎尾科技大學工業工程與管理研究所，碩士論文。