[en] The simulation-based and computationally expensive problem tackled in this paper addresses COVID-19 vaccines allocation in Malaysia. The multi-objective formulation considers simultaneously the total number of deaths, peak hospital occupancy and relaxation of mobility restrictions. Evolutionary algorithms have proven their capability to handle multi-to-many objectives but require a high number of computationally expensive simulations. The available techniques to raise the challenge rely on the joint use of surrogate-assisted optimization and parallel computing to deal with computational expensiveness. On the one hand, the simulation software is imitated by a cheap-to-evaluate surrogate model. On the other hand, multiple candidates are simultaneously assessed via multiple processing cores. In this study, we compare the performance of recently proposed surrogate-free and surrogate-based parallel multi-objective algorithms through the application to the COVID-19 vaccine distribution problem.
Disciplines :
Computer science
Author, co-author :
Briffoteaux, Guillaume ; Université de Mons - UMONS > Faculté Polytechnique > Service de Mathématique et Recherche opérationnelle ; University of Lille, Inria UMR 9189 - CRIStAL, Lille, France
Ragonnet, Romain; School of Public Health and Preventive Medicine, Monash University, Melbourne, Australia
Tomenko, Pierre; Mathematics and Operational Research Department, University of Mons, Mons, Belgium
Mezmaz, Mohand; Mathematics and Operational Research Department, University of Mons, Mons, Belgium
Melab, Nouredine; University of Lille, Inria UMR 9189 - CRIStAL, Lille, France
Chang, S., et al.: Modelling transmission and control of the COVID-19 pandemic in australia. Nat. Commun. 11,5710, 03 (2020)
Trauer, J.M., et al.: Understanding how Victoria, Australia gained control of its second COVID-19 wave. Nat. Commun. 12(6266), 1–10 (2021)
Duque, D., Morton, D.P., Singh, B., Du, Z., Pasco, R., Meyers, L.A.: Timing social distancing to avert unmanageable COVID-19 hospital surges. Proc. Natl. Acad. Sci. 117(33), 19873–19878 (2020)
Matrajt, L.: Optimizing vaccine allocation for COVID-19 vaccines: potential role of single-dose vaccination. Nat. Commun. 12(3449) (2021)
Matrajt, L., Longini, I.: Optimizing vaccine allocation at different points in time during an epidemic. PloS one, 5(11), e13767 2010
Matrajt, L., Eaton, J., Leung, T., Brown, E.R.: Vaccine optimization for COVID-19: who to vaccinate first? Sci. Adv. 7(6), eabf1374 (2021)
Buhat, C., et al.: Using constrained optimization for the allocation of COVID-19 vaccines in the Philippines. Appl. Health Econ. Health Policy 19(5), 699–708 (2021)
Han, S., et al.: Time-varying optimization of COVID-19 vaccine prioritization in the context of limited vaccination capacity. Nat. Commun. 12(1), 4673 (2021)
Anahideh, H., Kang, L., Nezami, N.: Fair and diverse allocation of scarce resources. Socio-Econ. Plann. Sci. 80, 101193 (2021)
Bubar, K.M., et al.: Model-informed COVID-19 vaccine prioritization strategies by age and serostatus. Science 371(6532), 916–921 (2021)
McBryde, E.S., et al.: Modelling direct and herd protection effects of vaccination against the SARS-CoV-2 delta variant in Australia. Med. J. Aust. 215(9), 427–432 (2021)
Briffoteaux, G., et al.: Parallel surrogate-assisted optimization: batched Bayesian neural network-assisted GA versus q-ego. Swarm Evol. Comput. 57, 100717 (2020)
Miikkulainen, R., et al.: From prediction to prescription: evolutionary optimization of nonpharmaceutical interventions in the COVID-19 pandemic. IEEE Trans. Evol. Comput. 25(2), 386–401 (2021)
Vilches, T.N., et al.: COVID-19 hospitalizations and deaths averted under an accelerated vaccination program in northeastern and southern regions of the USA. Lancet Reg. Health-Am. 6, 100147 (2022)
Sheel, M., McEwen, S., Davies, S.E.: Brand inequity in access to COVID-19 vaccines. Lancet Reg. Health-W. Pac. 18, 100366 (2022)
Talbi, E.G.: Metaheuristics: From Design to Implementation. Wiley, Wiley Series on Parallel and Distributed Computing (2009)
Michalewicz, Z., Dasgupta, D., Le Riche, R.G., Schoenauer, M.: Evolutionary algorithms for constrained engineering problems. Comput. Ind. Eng. 30(4), 851–870 (1996)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-ii. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)
Cheng, R., Jin, Y., Olhofer, M., Sendhoff, B.: A reference vector guided evolutionary algorithm for many-objective optimization. IEEE Trans. Evol. Comput. 20(5), 773–791 (2016)
Ruan, X., Li, K., Derbel, B., Liefooghe, A.: Surrogate assisted evolutionary algorithm for medium scale multi-objective optimisation problems. In: Proceedings of the 2020 Genetic and Evolutionary Computation Conference. GECCO 2020, pp. 560–568, New York, NY, USA, Association for Computing Machinery (2020)
Bonilla, E.V., Chai, K., Williams, C.: Multi-task gaussian process prediction. In: Advances in Neural Information Processing Systems, vol. 20. Curran Associates Inc (2008)
Gardner, J.R., Pleiss, G., Bindel, D., Weinberger, K.Q., Wilson, A. G.: Gpytorch: blackbox matrix-matrix gaussian process inference with GPU acceleration. In: Advances in Neural Information Processing Systems (2018)
Xia, W., Yang, H., Liao, X., Zeng, J.: A multi-objective optimization method based on gaussian process simultaneous modeling for quality control in sheet metal forming. Int. J. Adv. Manufact. Technol. 72, 1333–1346 (2014)
Rasmussen, C.E.: Gaussian Processes for Machine Learning. MIT Press, Cambridge (2006)
Stein, M.L.: Interpolation of Spatial Data: Some Theory for Kriging. Springer, New York (1999)
Wilson, A.G., Adams, R.P.: Gaussian process kernels for pattern discovery and extrapolation (2013)
Prem, K., Cook, A.R., Jit, M.: Projecting social contact matrices in 152 countries using contact surveys and demographic data. PLoS Comput. Biol. 13(9), 1–21 (2017)
Weycker, D., et al.: Population-wide benefits of routine vaccination of children against influenza. Vaccine 23(10), 1284–1293 (2005)