Highlights
-
•
Investigation of a mathematical model of the novel coronavirus
-
•
Pioneer research on policies regarding COVID-19
-
•
A multi-objective genetic algorithm which proposes strategies to achieve high-quality schedules by adjusting various factors
-
•
The first research that proposes policies for COVID-19 by considering its economic consequences
Keywords: Novel coronavirus, Mathematical modeling, Optimal control, Multi-objective genetic algorithm
Abstract
Understanding the early transmission dynamics of diseases and estimating the effectiveness of control policies play inevitable roles in the prevention of epidemic diseases. To this end, this paper is concerned with the design of optimal control strategies for the novel coronavirus disease (COVID-19). A mathematical model of severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) transmission based on Wuhan's data is considered. To solve the problem effectively and efficiently, a multi-objective genetic algorithm is proposed to achieve high-quality schedules for various factors including contact rate and transition rate of symptomatic infected individuals to the quarantined infected class. By changing these factors, two optimal policies are successfully designed. This study has two main scientific contributions that are: (1) This is pioneer research that proposes policies regarding COVID-19, (2) This is also the first research that addresses COVID-19 and considers its economic consequences through a multi-objective evolutionary algorithm. Numerical simulations conspicuously demonstrate that by applying the proposed optimal policies, governments could find useful and practical ways for control of the disease.
1. Introduction
Coronaviruses are a family of enveloped viruses with a single-stranded RNA, positive-sense, and viral particles resembling a crown. In December 2019, an outbreak of novel coronavirus disease emerged in Wuhan, China, and has rapidly spread to other countries [1]. By April 18th, the new virus has infected more than 2,200,000 people and killed at least 156,000. Now, there exist no anti-viral treatments or vaccines officially approved for the management or prevention of COVID-19. This way, unfortunately, the outbreaks are still spreading at an alarming rate [2].
Over the past several years, numerous studies were carried out to model various disease dynamics, including human immunodeficiency virus (HIV), Tuberculosis, Malaria, and influenza [3], [4], [5], [6]. Mathematical modeling of diseases enables long and short-term prediction of disease incidence. Thus, it provides a profound understanding of the system for disease control and prevention [7,8]. So far, theoretical epidemiology has provided remarkable technical and conceptual developments. Not only does this field of study aim to anticipate and analyze the spread of various diseases, but also it aims to control diseases as effectively as possible [9].
Identification of various factors that affect the spreading rate of the novel coronavirus dramatically helps to control the outbreak. This way, from the advent of this disease, several studies have been done to provide accurate information for implementing disease outbreak responses. Tang et al. [10] used ordinary differential equations and Markov Chain Monte Carlo methods (MCMC) to estimate the transmission risk and implication for public health interventions. Li et al. [11] analyzed data in Wuhan and determined the epidemiologic, and they found out that the mean incubation period was 5.2 days. By taking to account the impact of the variations in the disease, Zhao et al. [12] modeled the epidemic curve of COVID-19 cases, in mainland China from January 10 to January 24, 2020, reporting. A Bats-Hosts-Reservoir-People transmission network model has been developed by Chen et al. [13,14] to simulate the potential transmission from the infectious sources to human. Wang et al. [15] formulated a complex network model, and then based on their model, they analyzed the possible time node and the risk impact of resumption on the secondary outbreak in Wuhan and surrounding areas. Roosa et al. [16] have used various models to predict the number of confirmed cases in the coming days in Hubei province.
It is undeniable that after a while, due to the pressure of economic operation and the needs of people's normal life, some countries will leave primary responses of epidemic prevention and take new control strategies [14]. In this condition, some crucial questions need to be answered meticulously and promptly. When can citizens return back to their normal life? Does changing the emergency response mean that people can relieve themselves from self-production? What policies should governments pursue to prevent outbreaks as well as economic collapse?
The current study aims to solve the abovementioned questions. To the best of the authors' knowledge, no studies have been done to design an optimal controller for the novel coronavirus. To this end, a dynamical model of the novel coronavirus is used to predict the growth of the disease in different conditions. Then, using a multi-objective genetic algorithm, we try to address these questions. The effects of different policies are evaluated. Actually, through a multi-objective genetic algorithm, we find optimal solutions that governments can use as their strategies regarding the novel COVID-19.
2. Mathematical modeling and methods
In this study, a deterministic “Susceptible-Exposed-Infectious-Recovered” compartmental model is investigated. Also, the model considers appropriate compartments relevant to interventions such as isolation, quarantine, and treatment. This model is based on the epidemiological status of the individuals, clinical progression of the disease, and intervention measures, which has been proposed by Tang et al. [10]. They have parametrized the model by considering data obtained for the confirmed cases of COVID-19 in China and estimated the disease transmission using the Markov Chain Monte Carlo (MCMC) method.
The structure of the investigated model with quarantine and isolation is illustrated in Fig. 1 . The populations are classified into eight compartments; Susceptible people (S), exposed people (E), asymptomatic infected people (pre-symptomatic) (A), infected people with symptoms (I), hospitalized (H), and recovered (R) people. Also, in this model, quarantined susceptible people and isolated, exposed people are represented by Sq and Eq, respectively [10].
(1) |
where c is contact rate, β is the probability of transmission per contact, and q is quarantined rate of exposed individuals. Moreover, σ denotes the transition rate of exposed individuals to the infected class. λ indicates the rate at which the quarantined uninfected contacts were released into the wider community. ϱ stands for the probability of having symptoms among infected individuals. α is the disease-induced death rate. δI is the transition rate of symptomatic infected individuals to the quarantined infected class. δq represents the transition rate of quarantined exposed individuals to the quarantined infected class. Also, γI, γA, and γH denote the recovery rate of infected individuals, asymptomatic infected individuals, and quarantined infected individuals.
With contact tracing, the proportion q of individuals exposed to the virus is quarantined. The quarantined individuals depending on whether they are effectively infected or not, can either move to Eq or Sq . Also, the other proportion (), consists of individuals that exposed to the virus and are missed from the contact tracing. Hence, they either move to the exposed people (E) or stay in the susceptible component (S). People who are not quarantined if they are infected, at a rate of will move to compartment E. The quarantined individuals, if they are infected, move to the compartment Eq at a rate of βcq. In addition, the quarantined individuals who are not infected move to compartment Sq with rate of (. The contact rate (c) is given by [17]:
(2) |
where c 0 denotes the contact rate at the initial time. The final contact rate is represented by c b. Also, r 1 indicates the exponential decreasing or increasing rate of the contact rate. Actually, and . By changing the constant rate, we can measure the effects of self-isolation of all individuals, including susceptible individuals on public health intervention improvement. Although in this study it is assumed that the contacts are decreasing with respect to time, the proposed model could be considered with other policies such as starting with minimum contact rate, and then the contact rate can be considered as increasing function with respect to time.
δI(t) is considered to be an increasing function with respect to time; hence, it is considered as follows:
(3) |
where δ I0 is the initial diagnose rate, r 2 is the exponential decreasing rate, and δIf is the fastest diagnose. δI(t) is highly dependent on available resources and government efforts. Tables 1 and 2 list the value of parameters and initial condition of the novel coronavirus.
Table 1.
Parameter | Estimated mean value | Parameter | Estimated mean value |
---|---|---|---|
β | 2.1011 × 10−8 | δq | 0.1259 |
q | 1.8887 × 10−7 | γI | 0.33029 |
σ | 1/7 | γA | 0.13978 |
λ | 1/14 | γH | 0.11624 |
ϱ | 0.86834 | α | 1.7826 × 10−5 |
Table 2.
Initial values | Value | Initial values | Value |
---|---|---|---|
S(0) | 10893000 | Sq(0) | 167000 |
E(0) | 16000 | Eq(0) | 0 |
I(0) | 2000 | H(0) | 1000 |
A(0) | 1000 | R(0) | 2000 |
2.2. Genetic algorithm
In 1970s John Holland [18] has invented the genetic algorithm. The genetic algorithm employs iterative and stochastic search strategy to find an optimum route. Basically, the genetic algorithm imitates the process of evolution based on Darwin's survival-of-the-fittest strategy. A population of candidate solutions called individuals to an optimization problem is evolved into superior solutions. This way, the population is evaluated, and the best solutions are selected to reproduce and mate to create the next generation. After a number of generations, good traits dominate the population and augment the quality of solutions. Due to genetic algorithm's fascinating features and its strong convergence, up to now, researchers have developed this algorithm and used that to address a wide variety of problems in different fields of study [19,20].
3. Numerical results
A multi-objective approach is used to find optimal decision rules as the Pareto frontier. Since there is a trade-off among all the objectives, the multi-objective approach is the best way to solve such problems. The optimality of Pareto is a suitable sense to specify which policy is prior to other possible solutions. Table 3 represents the configuration of the genetic algorithm.
Table 3.
Parameter | Value |
---|---|
Crossover fraction | 0.8 |
Population size | 70 |
Selection function | Tournament |
Mutation function | Constraint-dependent |
Crossover function | Intermediate |
Migration direction | Forward |
Migration fraction | 0.2 |
Migration interval | 20 |
Stopping criteria | 50000 |
In the simulation results based on reference [17] in the case that there are no optimal policies 2.9253, and.
3.1. Strategy A
We can combine cost functions J 1 and J 2 with different weights and then use single cost functions to obtain the best solution for our problem. However, such a method would result in a single solution. We aim to consider both epidemy prevention and economic concerns simultaneously, and in this condition, it is injudicious to compose these two different factors. Hence, a multi-objective method is utilized, and the results are presented with a range of Pareto optimal solutions to easily judge the trade-offs and choose one policy for implementation.
In this strategy, three decision variables including c 0, cf, and q are considered. The cost functions are selected as follow:
(4) |
Cost function J 1 is considered to reduce the accumulated infected people. Also regarding the fact that the economic affairs are highly dependent on the contact rate and the quarantined rate of exposed individuals we have considered cost function J 2.
Fig. 2 illustrates the Pareto front obtained from the multi-objective genetic algorithm optimization. Based on Fig. 2, we could choose the optimal controllers, which effectively reduce both cost functions. The number of individuals with strategy A is illustrated in Fig. 3 . As is shown, the maximum number of infected people has decreased compared to the case with no optimal control effort, and the rate of decreasing the population of infectious people is significantly faster. As it is shown in Fig. 3, this strategy dramatically improves the situation and prevent the epidemy.
In addition, Fig. 3 shows that the number of quarantined infected population has decreased faster than the case when there is no optimal strategy. Also, based on Fig. 3, the maximum number of infected people has declined significantly, and the population has decreased sharper than the time when no optimal strategy is applying to the system. It can be concluded that the contact rate of susceptible people and individuals in the infectious class must decrease by an optimal strategy, and we need to apply contact and travel restrictions.
3.2. Strategy B
In this case, two decision variables including δ I0 and δIf are considered in order to minimize the following cost function
(5) |
The Pareto front of cost functions in strategy B is illustrated in Fig. 4 . Also, Fig. 5 shows the number of components in strategy B. According to Fig. 5, this optimal strategy can dramatically help to reduce the growth rate of the disease. However, in strategy A, when we set contact restrictions, the population of both symptomatic and asymptomatic will decrease, the results of simulation clearly demonstrate that the population of the symptomatic infected population with strategy B has been plunged more than strategy A. The simulation results show that governments must choose optimal strategies to prevent the disease until the end of the epidemy.
To recapitulate briefly, we propose two optimal policies to control the disease outbreak. Utilizing the model that has been investigated in this study and parameter estimation methods such as MCMC, at first, governments can estimate the model of the epidemy in their countries. Then, using a multi-objective genetic algorithm, they can set their optimal policies to prevent the epidemy efficiently. Through this method, governments could consider factors such as contact rate and transition rate of symptomatic infected individuals to the quarantined infected class and then they could wisely set their policy to prevent economic collapse and spread of the outbreak, simultaneously.
4. Conclusion
In this study, the model and control policies of the novel coronavirus were investigated. Firstly, the state-space model of the disease has been investigated, and the impact of critical parameters on the epidemy have been described. Then, in order to efficiently design strategies, a multi-objective genetic algorithm was proposed, and through the multi-objective genetic algorithm, optimal policies were designed. Numerical simulations clearly show that considering the control of the spreading of the diseases as an optimization problem can help governments to choose strategies that prevent the disease outbreak as well as economic collapse. This way, this study can provide a reference for the prevention and optimal control strategies in various countries. As a future suggestion, other factors such as the rate at which the quarantined uninfected contacts are released in the societies can be considered as control actions for the prevention of the outbreak.
Declaration of Competing Interest
This statement is to certify that no conflict of interest exits in the submission of this manuscript. Also, the manuscript is approved for publication by all authors. I would like to declare that the work described was an original research that has not been published previously, and not under consideration for publication elsewhere. All the authors listed have approved the manuscript that is enclosed.
References
- 1.Carlos WG, Dela Cruz CS, Cao B, Pasnick S, Jamil S. Novel wuhan (2019-nCoV) coronavirus. Am J Respir Crit Care Med. 2020;201:P7–P8. doi: 10.1164/rccm.2014P7. [DOI] [PubMed] [Google Scholar]
- 2.World Health O. Novel Coronavirus(2019-nCoV): situation report, 3. 2020.
- 3.Egonmwan AO, Okuonghae D. Analysis of a mathematical model for tuberculosis with diagnosis. J Appl Math Comput. 2019;59:129–162. [Google Scholar]
- 4.Pathak S, Maiti A, Samanta GP. Rich dynamics of an SIR epidemic model. Nonlinear Anal: Model Control. 2010;15:71–81. [Google Scholar]
- 5.Brauer F. Some simple epidemic models. Math Biosci Eng. 2006;3:1. doi: 10.3934/mbe.2006.3.1. [DOI] [PubMed] [Google Scholar]
- 6.Anderson RM, Medley GF, May RM, Johnson AM. A preliminary study of the transmission dynamics of the human immunodeficiency virus (HIV), the causative agent of AIDS. Math Med Biol: a J IMA. 1986;3:229–263. doi: 10.1093/imammb/3.4.229. [DOI] [PubMed] [Google Scholar]
- 7.Owolabi KM, Atangana A. Mathematical analysis and computational experiments for an epidemic system with nonlocal and nonsingular derivative. Chaos Solitons Fractals. 2019;126:41–49. [Google Scholar]
- 8.Khajanchi S, Nieto JJ. Mathematical modeling of tumor-immune competitive system, considering the role of time delay. Appl Math Comput. 2019;340:180–205. [Google Scholar]
- 9.Case KK, Johnson LF, Mahy M, Marsh K, Supervie V, Eaton JW. Summarizing the results and methods of the 2019 Joint United Nations Programme on HIV/AIDS HIV estimates. LWW. 2019 doi: 10.1097/QAD.0000000000002440. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 10.Tang B, Wang X, Li Q, Bragazzi NL, Tang S, Xiao Y. Estimation of the transmission risk of the 2019-nCoV and its implication for public health interventions. J Clin Med. 2020;9:462. doi: 10.3390/jcm9020462. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 11.Li Q, Guan X, Wu P, Wang X, Zhou L, Tong Y. Early transmission dynamics in Wuhan, China, of novel coronavirus–infected pneumonia. N Engl J Med. 2020 doi: 10.1056/NEJMoa2001316. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 12.Zhao S, Lin Q, Ran J, Musa SS, Yang G, Wang W. Preliminary estimation of the basic reproduction number of novel coronavirus (2019-nCoV) in China, from 2019 to 2020: a data-driven analysis in the early phase of the outbreak. Int J Infect Dis. 2020;92:214–217. doi: 10.1016/j.ijid.2020.01.050. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 13.Chen T-M, Rui J, Wang Q-P, Zhao Z-Y, Cui J-A, Yin L. A mathematical model for simulating the phase-based transmissibility of a novel coronavirus. Infect Dis Poverty. 2020;9:1–8. doi: 10.1186/s40249-020-00640-3. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 14.Wan H, J-a Cui, Yang G-J. Risk estimation and prediction by modeling the transmission of the novel coronavirus (COVID-19) in mainland China excluding Hubei province. medRxiv. 2020 doi: 10.1186/s40249-020-00683-6. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 15.Xia W, Sanyi T, Yong C, Xiaomei F, Yanni X, Zongben X. When will be the resumption of work in Wuhan and its surrounding areas during COVID-19 epidemic? A data-driven network modeling analysis. Sci Sin Math. 2020 [Google Scholar]
- 16.Roosa K, Lee Y, Luo R, Kirpich A, Rothenberg R, Hyman JM. Real-time forecasts of the COVID-19 epidemic in China from February 5th to February 24th, 2020. Infect Dis Model. 2020;5:256–263. doi: 10.1016/j.idm.2020.02.002. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 17.Tang B, Bragazzi NL, Li Q, Tang S, Xiao Y, Wu J. An updated estimation of the risk of transmission of the novel coronavirus (2019-nCov) Infect Dis Model. 2020;5:248–255. doi: 10.1016/j.idm.2020.02.001. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 18.Holland JH. Evolution, learning and cognition. World Scientific; 1988. The dynamics of searches directed by genetic algorithms; pp. 111–127. [Google Scholar]
- 19.Wang T-H, Wu H-C, Meng J-H, Yan W-M. Optimization of a double-layered microchannel heat sink with semi-porous-ribs by multi-objective genetic algorithm. Int J Heat Mass Transfer. 2020;149 [Google Scholar]
- 20.Arakawa M, Hasegawa K, Funatsu K. QSAR study of anti-HIV HEPT analogues based on multi-objective genetic programming and counter-propagation neural network. Chemom Intell Lab Syst. 2006;83:91–98. [Google Scholar]