Effective vaccination policies

We present a framework for modeling the spread of pathogens throughout a population and generating policies that minimize the impact of those pathogens on the population. This framework is used to study the spread of human viruses between cities via airplane travel. It combines agent-based simulation, mathematical analysis, and an Evolutionary Algorithm (EA) optimizer. The goal of this study is to develop tools that determine the optimal distribution of a vaccine supply in the model. Using plausible benchmark vaccine allocation policies of uniform and proportional distribution, we compared their effectiveness to policies found by the EA. We then designed and tested a new, more effective policy which increased the importance of vaccinating smaller cities that are flown to more often. This "importance factor" was validated using U.S. influenza data from the last four years.

[1]  B. C. Brookes,et al.  Information Sciences , 2020, Cognitive Skills You Need for the 21st Century.

[2]  J. H. Ellis,et al.  Forecasting the geographical spread of smallpox cases by air travel , 2003, Epidemiology and Infection.

[3]  Yen-Liang Chen,et al.  Mining typical patterns from databases , 2008, Inf. Sci..

[4]  Saso Dzeroski,et al.  Inductive process modeling , 2008, Machine Learning.

[5]  Lora Billings,et al.  The effect of vaccinations in an immigrant model , 2005, Math. Comput. Model..

[6]  William M. Spears,et al.  Evolution of strategies for resource protection problems , 2003 .

[7]  Hongyan Liu,et al.  Top-down mining of frequent closed patterns from very high dimensional data , 2009, Inf. Sci..

[8]  Aybars Uur,et al.  Path planning on a cuboid using genetic algorithms , 2008, Inf. Sci..

[9]  Herbert W. Hethcote,et al.  EPIDEMIOLOGY MODELS WITH VARIABLE POPULATION SIZE , 2008 .

[10]  William M. Spears,et al.  Modeling Viral Epidemiology in Connected Networks , 2001 .

[11]  Aybars Ugur.  Path planning on a cuboid using genetic algorithms , 2008, Inf. Sci..

[12]  William M. Spears,et al.  A unified prediction of computer virus spread in connected networks , 2002 .

[13]  A. Vespignani,et al.  The Modeling of Global Epidemics: Stochastic Dynamics and Predictability , 2006, Bulletin of mathematical biology.

[14]  Ira B. Schwartz,et al.  Migration induced epidemics: dynamics of flux-based multipatch models , 2004 .

[15]  Oscar Cordón,et al.  An experimental study on the applicability of evolutionary algorithms to craniofacial superimposition in forensic identification , 2009, Inf. Sci..

[16]  Lucas Ray Shaw,et al.  A computational framework for modeling the spread of pathogens and generating effective containment strategies in weakly connected island models , 2007 .

[17]  Ching-Hsue Cheng,et al.  A hybrid model based on rough sets theory and genetic algorithms for stock price forecasting , 2010, Inf. Sci..

[18]  Julien Arino,et al.  Quarantine in a multi-species epidemic model with spatial dynamics. , 2007, Mathematical biosciences.

[19]  Shigeyoshi Tsutsui,et al.  Advances in evolutionary computing: theory and applications , 2003 .

[20]  Pat Langley,et al.  Using equation discovery to revise an Earth ecosystem model of the carbon net production , 2003 .

[21]  Chao-Fu Hong.  Qualitative Chance Discovery - Extracting competitive advantages , 2009, Inf. Sci..

[22]  Joshua M. Epstein,et al.  Containing a large bioterrorist smallpox attack: a computer simulation approach. , 2007, International journal of infectious diseases : IJID : official publication of the International Society for Infectious Diseases.

[23]  Carlos Castillo-Chavez,et al.  Bioterrorism: Mathematical Modeling Applications in Homeland Security , 2003 .

[24]  J. Hyman,et al.  Modeling the Spread of Influenza Among Cities , 2003 .

[25]  Annie S. Wu,et al.  The Proportional Genetic Algorithm: Gene Expression in a Genetic Algorithm , 2002, Genetic Programming and Evolvable Machines.

[26]  William M. Spears,et al.  Evolving Finite-State Machine Strategies for Protecting Resources , 2000, ISMIS.

[27]  Pat Langley,et al.  Revising Engineering Models: Combining Computational Discovery with Knowledge , 2002, ECML.

[28]  L. Allen.  Some discrete-time SI, SIR, and SIS epidemic models. , 1994, Mathematical biosciences.

[29]  D. Cummings,et al.  Strategies for mitigating an influenza pandemic , 2006, Nature.

[30]  M. Halloran,et al.  Finding optimal vaccination strategies for pandemic influenza using genetic algorithms. , 2005, Journal of theoretical biology.

[31]  Patrick Lyonnet,et al.  Robust static output feedback controller synthesis using Kharitonov's theorem and evolutionary algorithms , 2010, Inf. Sci..

[32]  Alessandro Vespignani,et al.  The role of the airline transportation network in the prediction and predictability of global epidemics , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[33]  A L Lloyd,et al.  Spatial heterogeneity in epidemic models. , 1996, Journal of theoretical biology.

[34]  L. A. Rvachev,et al.  A mathematical model for the global spread of influenza , 1985 .

[35]  Francesco Marcelloni,et al.  Enabling energy-efficient and lossy-aware data compression in wireless sensor networks by multi-objective evolutionary optimization , 2010, Inf. Sci..