Abstract
We propose to use genetic algorithms to search for the best vaccination strategy for a given scenario using the output of the simulation program as fitness score. The efficacy of vaccine varies significantly. Therefore, the real challenge is to find a good strategy without a priori knowledge of the efficacy of the vaccine. We use surrogate function instead of real simulation to achieve 1000 times speedup. The average of the absolute value of errors is less than \(0.5\%\) and the rank correlation coefficient is greater than 0.93 for almost all the scenarios. The optimal solution with surrogate has fitness value very close to one using simulation. The difference is generally less than one percent. Our search results confirm the convention wisdom to vaccinate school children first. It also reveals that there is appropriate strategy which works for most scenarios. It would be interesting to build autonomous software searches through the scenario space and adaptively revise the surrogate to produce better search results.
An earlier extended abstract of this paper appears in [1].
T.-S. Hsu—Supported in part by MOST of Taiwan Grants 104–2221-E-001-021-MY3.
D.-W. Wang—Supported in part by MOST of Taiwan Grants 105-2221-E-001-034.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Jian, Z.-D., Hsu, T.-S., Wang, D.-W.: Searching vaccination strategy with surrogate-assisted evolutionary computing. In: Proceedings of SIMULTECH 2016 (2016)
Chang, H.-J., Chuang, J.-H., Fu, Y.-C., Hsu, T.-S., Hsueh, C.-W., Tsai, S.-C., Wang, D.-W.: The impact of household structures on pandemic influenza vaccination priority. In: 5th International Conference on Simulation and Modeling Methodologies, Technologies and Applications, pp. 482–487 (2015)
Basta, N.E., Halloran, M.E., Matrajt, L., Longini, I.M.: Estimating influenza vaccine efficacy from challenge and community-based study data. Am. J. Epidemiol. 168(12), 1343–1352 (2008)
Meltzer, M.I., Cox, N.J., Fukuda, K.: The economic impact of pandemic influenza in the United States: priorities for intervention. Emerg. Infect. Dis. 5(5), 659–671 (1999)
Jin, Y.: Surrogate-assisted evolutionary computation: recent advances and future challenges. Swarm Evol. Comput. 2(1), 61–70 (2011)
Grefenstette, J.J., Fitzpatrick, J.M.: Genetic search with approximate fitness evaluations. In: International Conference on Genetic Algorithms and Their Applications, pp. 112–120 (1985)
Lee, Y.B., Brown, T.S., Korch, W.G., Cooley, C.P., Zimmerman, K.R., Wheaton, D.W., Zimmer, M.S., Grefenstette, J.J., Bailey, R.R., Assi, T.-M., Burke, S.D.: A computer simulation of vaccine prioritization, allocation, and rationing during the 2009 H1N1 influenza pandemic. Vaccine 28(31), 4875–4879 (2010)
Tsai, M.-T., Chern, T.-C., Chuang, J.-H., Hsueh, C.-W., Kuo, H.-S., Liau, C.-J., Riley, S., Shen, B.-J., Shen, C.-H., Wang, D.-W., Hsu, T.-S.: Efficient simulation of the spatial transmission dynamics of influenza. PLoS ONE 5(11), 1–8 (2010)
Germann, T.C., Kadau, K., Longini, I.M., Macken, C.A.: Mitigation strategies for pandemic influenza in the United States. Proc. Natl. Acad. Sci. 103(15), 5935–5940 (2006)
Fu, Y.-C., Wang, D.-W., Chuang, J.-H.: Representative contact diaries for modeling the spread of infectious diseases in Taiwan. PLoS ONE 7(10), 1–7 (2012)
Loshchilov, I., Schoenauer, M., Sebag, M.: Comparison-based optimizers need comparison-based surrogates. In: Parallel Problem Solving from Nature, PPSN XI: 11th International Conference, Kraków, Poland, 11–15 September 2010. Part I, pp. 364–373 (2010)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Jian, ZD., Hsu, Ts., Wang, DW. (2018). The Power of Surrogate-Assisted Evolutionary Computing in Searching Vaccination Strategy. In: Obaidat, M., Ören, T., Merkuryev, Y. (eds) Simulation and Modeling Methodologies, Technologies and Applications. SIMULTECH 2016. Advances in Intelligent Systems and Computing, vol 676. Springer, Cham. https://doi.org/10.1007/978-3-319-69832-8_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-69832-8_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-69831-1
Online ISBN: 978-3-319-69832-8
eBook Packages: EngineeringEngineering (R0)