You are on page 1of 13

Computer Methods and Programs in Biomedicine 196 (2020) 105664

Contents lists available at ScienceDirect

Computer Methods and Programs in Biomedicine


journal homepage: www.elsevier.com/locate/cmpb

Determination of an optimal control strategy for vaccine


administration in COVID-19 pandemic treatment
Gustavo Barbosa Libotte a,b,∗, Fran Sérgio Lobato c, Gustavo Mendes Platt d, Antônio J. Silva
Neto b
a
National Laboratory for Scientific Computing (LNCC/MCTI), Petrópolis, Brazil
b
Polytechnic Institute, Rio de Janeiro State University, Nova Friburgo, Brazil
c
Chemical Engineering Faculty, Federal University of Uberlândia, Uberlândia, Brazil
d
School of Chemistry and Food, Federal University of Rio Grande, Santo Antônio da Patrulha, Brazil

a r t i c l e i n f o a b s t r a c t

Article history: Background and objective: For decades, mathematical models have been used to predict the behavior of
Received 24 April 2020 physical and biological systems, as well as to define strategies aiming at the minimization of the effects
Accepted 11 July 2020
regarding different types of diseases. In the present days, the development of mathematical models to
simulate the dynamic behavior of the novel coronavirus disease (COVID-19) is considered an important
Keywords: theme due to the quantity of infected people worldwide. In this work, the objective is to determine
Mathematical modeling of COVID-19 an optimal control strategy for vaccine administration in COVID-19 pandemic treatment considering real
Inverse problem data from China. Two optimal control problems (mono- and multi-objective) to determine a strategy for
Optimal control problem vaccine administration in COVID-19 pandemic treatment are proposed. The first consists of minimizing
Differential evolution algorithm
the quantity of infected individuals during the treatment. The second considers minimizing together the
Multi-objective optimization
quantity of infected individuals and the prescribed vaccine concentration during the treatment.
Methods: An inverse problem is formulated and solved in order to determine the parameters of the
compartmental Susceptible-Infectious-Removed model. The solutions for both optimal control problems
proposed are obtained by using Differential Evolution and Multi-objective Optimization Differential Evo-
lution algorithms.
Results: A comparative analysis on the influence related to the inclusion of a control strategy in the
population subject to the epidemic is carried out, in terms of the compartmental model and its control
parameters. The results regarding the proposed optimal control problems provide information from which
an optimal strategy for vaccine administration can be defined.
Conclusions: The solution of the optimal control problem can provide information about the effect of
vaccination of a population in the face of an epidemic, as well as essential elements for decision making
in the economic and governmental spheres.
© 2020 Elsevier B.V. All rights reserved.

1. Introduction compartmental relations, i.e., the population is divided into com-


partments by taking assumptions about the nature and time rate of
In the last decades, countless mathematical models used to transfer from one compartment to another [2,3]. One can cite sev-
evaluate the spread and control of infectious diseases have been eral studies using models for measles vaccination [4,5], HIV/AIDS
proposed. These models are very important in different fields, such [6], tuberculosis [7], dengue [8], pertussis epidemiology [9], among
as policy making, emergency planning and risk assessment, defi- others.
nition of control-programs, and promotion of the improvement of Recently the world has been experiencing the dissemination of
various health-economic aspects [1]. In general, such models aim a new virus, referred to as COVID-19 (Coronavirus disease 2019).
to describe a state of infection (susceptible and infected) and a COVID-19 is an infectious disease emerged from China in Novem-
process of infection (the transition between these states) by using ber 2019, that has rapidly spread around in many other countries
worldwide [10,11]. The common symptoms are severe respiratory
illness, fever, cough, and myalgia or fatigue, especially at the on-

Corresponding author. set of illness [12]. The transmission may happen person-to-person,
E-mail addresses: glibotte@lncc.br (G.B. Libotte), fslobato@ufu.br (F.S. Lobato), through direct contact or droplets [13–15].
gmplatt@furg.br (G.M. Platt), ajsneto@iprj.uerj.br (A.J. Silva Neto).

https://doi.org/10.1016/j.cmpb.2020.105664
0169-2607/© 2020 Elsevier B.V. All rights reserved.
2 G.B. Libotte, F.S. Lobato and G.M. Platt et al. / Computer Methods and Programs in Biomedicine 196 (2020) 105664

Since the COVID-19 outbreak in Wuhan city in November of problem, due to its simplicity. In this approach, the original prob-
2019, various computational model-based predictions have been lem is transformed into a finite dimensional optimization problem
proposed and studied. Lin et al. [16] proposed a Susceptible- through the parametrization of control or parametrization of con-
Exposed-Infectious-Removed (SEIR) model for the COVID-19 out- trol and state variables [30].
break in Wuhan. These authors considered some essential el- From an epidemiological point of view, Neilan and
ements including individual behavioral response, governmental Lenhart [33] proposed an optimal control problem to deter-
actions, zoonotic transmission and emigration of a large pro- mine a vaccination strategy over a specific period of time so as to
portion of the population in a short period of time. Ben- minimize a cost function. In this work, the propagation of a disease
venuto et al. [17] proposed the use of an Auto Regressive In- is controlled by a limited number of vaccines, while minimizing
tegrated Moving Average (ARIMA) model to predict the spread, a percentage of the overall number of dead people by infection,
prevalence and incidence of COVID-19. Roda et al. [18] used a and a cost associated with vaccination. Biswas et al. [34] stud-
Susceptible-Infectious-Removed (SIR) model to predict the COVID- ied different mathematical formulations for an optimal control
19 epidemic in Wuhan after the lockdown and quarantine. In this problem considering a Susceptible-Exposed-Infectious-Removed
study, the authors demonstrate that non-identifiability in model model. For this purpose, these authors analyzed the solution of
calibrations using the confirmed-case data is the main reason for such problems when mixed state control constraints are used to
wide variations in the results. Prem et al. [19] proposed a SEIR impose upper bounds on the available vaccines at each instant of
model to simulate the spread of COVID-19 in Wuhan city. In this time. In addition, the possibility of imposing upper bounds on the
model, all demographic changes in the population (births, deaths number of susceptible individuals with and without limitations
and ageing) were ignored. The simulations showed that control on the number of vaccines available were analyzed. The optimal
measures aiming at reducing social mixing in the population can control theory was applied to obtain optimal vaccination schedules
be effective in reducing the magnitude and delaying the peak of and control strategies for the epidemic model of human infectious
the COVID-19 outbreak. diseases.
In order to evaluate the global stability and equilibrium point of In this work, the objective is to determine an optimal control
these models, Li and Muldowney [20] studied a SEIR model with strategy for vaccine administration in COVID-19 pandemic treat-
nonlinear incidence rates in epidemiology, in terms of global sta- ment considering real data from China. In order to determine the
bility of endemic equilibrium. Al-Sheikh [1] evaluated a SEIR epi- parameters that characterize the proposed mathematical model
demic model with limited resources for treating infected people. (based on the compartmental SIR model), an inverse problem is
For this purpose, the existence and stability of disease-free and formulated and solved using the Differential Evolution algorithm
endemic equilibrium were investigated. Li and Cui [21] studied [35,36]. After this step, two optimal control problems (mono- and
a SEIR model with vaccination strategy that incorporates distinct multi-objective) used to determine the optimal strategy for vac-
incidence rates for exposed and infected populations. These au- cine administration in COVID-19 pandemic treatment are proposed.
thors proved the global asymptotical stable results of the disease- The mono-objective optimal control problem considers minimizing
free equilibrium. Singh et al. [22] developed a simple and effective the quantity of infected individuals during the treatment. On the
mathematical model for transmission of infectious diseases by tak- other hand, the multi-objective optimal control problem considers
ing into consideration the human immunity. This model was eval- minimizing together the quantity of infected individuals and the
uated in terms of local stability of both disease-free equilibrium prescribed vaccine concentration during the treatment. In order to
and disease-endemic equilibrium. Widyaningsih et al. [5] proposed solve each problem, Differential Evolution and Multi-objective Op-
a SEIR model with immigration and determined the system equi- timization Differential Evolution algorithms [37] are employed, re-
librium conditions. Kim et al. [23] developed a Coxian-distributed spectively.
SEIR model considering an empirical incubation period, and a sta- This work is organized as follows. In Section 2, the fundamen-
bility analysis was also performed. tal details of the compartmental model are shown, as well as the
In order to reduce the dissemination of COVID-19 world- general formulation of optimal control problems, and the meta-
wide, various procedures have been adopted. As mentioned by heuristics used to solve the proposed problems. This section also
Zhai et al. [24] and Wei et al. [25], quarantine and isolation (social- presents the inverse problem used to retrieve the parameters of
distancing) can effectively reduce the spread of COVID-19. In ad- the epidemiological model, in addition to the optimal control prob-
dition, wearing masks, washing hands and disinfecting surfaces lems proposed (mono- and multi-objective). The results obtained
contribute to reducing the risk of infection. To date, according to by solving the inverse problem and the optimal control problems
the U.S. Food and Drug Administration, there are no specific ther- are presented in Section 3. In turn, discussions on the results are
apies to COVID-19. To our best knowledge, however, treatments presented in Section 4. Finally, conclusions are drawn in Section 5.
including antiviral agents, corticosteroids, antibodies, convalescent
plasma transfusion and radiotherapy are being studied [26]. 2. Methods
As alternative to these treatments, the use of drug adminis-
tration (vaccine) arises as an interesting alternative to face this 2.1. Mathematical modeling in epidemiology
pandemic. It must be emphasized that there is currently no vac-
cine to COVID-19, but there is a huge effort to develop a vaccine In the specialized literature, various compartmental models
in a record time, which justifies the present study [27]. Mathe- used to represent the evolution of an epidemic can be found [9,38–
matically, the determination of optimal protocols for vaccine ad- 41]. The study of these models is very important to understand
ministration characterizes an optimal control problem. This partic- the epidemic spreading mechanisms and, consequently, to investi-
ular optimization problem consists in the determination of con- gate the transmission dynamics in population [38]. As mentioned
trol variable profiles that minimize (or maximize) a given perfor- by Keeling and Rohani [42], these compartmental models can be
mance index [28,29]. In order to solve this problem, several nu- divided into two groups: i) population-based models and; ii) agent-
merical methods have been proposed [28,30–32]. These methods based or individual-based models. In turn, the first one can be
are classified according to three broad categories: direct optimiza- subdivided into deterministic or stochastic (considering continu-
tion methods, Pontryagin’s Maximum Principle based methods and ous time, ordinary differential equations, partial differential equa-
Hamilton-Jacob-Bellman based methods. The direct approach is the tions, delay differential equations or integro-differential equations)
most traditional strategy considered to solve an optimal control or discrete time (represented by difference equations). The second
G.B. Libotte, F.S. Lobato and G.M. Platt et al. / Computer Methods and Programs in Biomedicine 196 (2020) 105664 3

class can be subdivided into usually stochastic and usually discrete following relation:
time.
dS SI
In the context of population-based models, the deterministic = −β − μS, S ( 0 ) = S0 (1)
dt N
modeling can be represented, in general, by the interaction among
susceptible (denoted by S—an individual which is not yet infected where t is the time, β and μ represents the probability of
by the disease pathogen), exposed (denoted by E—an individual in transmission by contact and per capita removal rate, respec-
the incubation period after being infected by the disease pathogen, tively. In turn, S0 is the initial condition for the susceptible pop-
and with no visible clinical signs), infected/infectious (denoted by ulation;
I—an individual that can infect others) and, recovered individu- • Any infected individual may transmit the disease to a suscepti-
als (denoted by R—an individual who survived after being infected ble one according to the following relation:
but is no longer infectious and has developed a natural immunity dI SI
to the disease pathogen). Considering a population of size N, and = β − ( γ + μ )I , I (0 ) = I0 (2)
dt N
based on the disease nature and on the spreading pattern, the clas-
where γ denotes the per capita recovery rate. I0 is the initial
sical compartmental models can be represented as [42,43]:
condition for the infected population;
• Susceptible-Infected (SI): population described by groups of
• Once an individual has been moved from Infected to Recovered,
Susceptible and Infected; it is assumed that it is not possible to be infected again. This
• Susceptible-Infected-Removed (SIR): population described by condition is described by:
groups of Susceptible, Infected and Recovered; dR
• Susceptible-Infectious-Susceptible (SIS): population also de- = γ I − μR, R ( 0 ) = R0 (3)
dt
scribed by groups of Susceptible and Infected. In this particular
where R0 is the initial condition for the recovered population.
case, recovering from some pathologies do not guarantee last-
ing immunity. Thus, individuals may become susceptible again; It is important to emphasize that the population size (N) along
• Susceptible-Exposed-Infectious-Removed (SEIR): population de- time t is defined as S(t ) + I (t ) + R(t ) = N (t ). These groups (S, I and
scribed by groups of Susceptible Exposed, Infected and Recov- R) can be scaled by population size N using the normalized vari-
ered. ables Sn , In and Rn , defined as Sn ≡ S/N, In ≡ I/N and Rn ≡ R/N. Thus
the population is normalized in such a way that Sn (t ) + In (t ) +
It is important to mention that in all these models, terms as- Rn (t ) = 1, and we have the new system:
sociated with birth, mortality and vaccination rate can be added.
In addition, according to Keeling and Rohani [42] and Heth- dSn
cote [43], these models can include: i) time-dependent parameters = −β Sn In − μSn , Sn (0 ) = Sn0 (4)
dt
to represent the effects of seasonality; ii) additional compartments
to model vaccinated and asymptomatic individuals, and different dIn
= β Sn In − (γ + μ )In , In (0 ) = In0 (5)
stages of disease progression; iii) multiple groups to model hetero- dt
geneity, age, spatial structure or host species and; iv) human de-
dRn
mographics parameters, for diseases where the time frame of the = γ In − μRn , Rn (0 ) = Rn0 (6)
disease dynamics is comparable to that of human demographics.
dt
Human demographics can be modeled by adopting constant im- where Sn0 , In0 and Rn0 are the initial condition for the suscepti-
migration rate, constant per capita birth and death rates, density- ble, infected and recovered populations, respectively. These nor-
dependent death rate or disease-induced death rate. Thus, the final malized variables denote the fractions of the number of individ-
model is dependent on assumptions taken during the formulation uals in classes S, I and R in relation to population N. In practice,
of the problem. the model parameters must be determined to represent a particu-
In this work, the SIR model is adopted, in order to describe lar epidemic. For this purpose, the formulation of an inverse prob-
the dynamic behavior of COVID-19 epidemic in China. The choice lem is presented in Section 2.2, which is solved using the Differ-
of this model is due to the study conducted by Roda et al. [18]. ential Evolution algorithm, briefly described in Section 2.4. In turn,
These authors demonstrated that the SIR model performs more ad- Eqs. (4)–(6) are solved using the Runge-Kutta-Fehlberg technique,
equately than the SEIR model in representing the information re- presented in Section 2.3.
lated to confirmed case data. For this reason, the SIR model will be
adopted here. The schematic representation of this model is pre- 2.2. Formulation of the inverse problem
sented in Fig. 1.
Mathematically, this model has the following characteristics: As mentioned earlier, the first objective of this work is to deter-
mine the parameters of the SIR model adopted to predict the evo-
• An individual is susceptible to an infection and the disease
lution of COVID-19 epidemic considering reported data from China.
can be transmitted from any infected individual to any sus-
In this case, it is necessary to formulate and solve an inverse prob-
ceptible individual. Each susceptible individual is given by the
lem. It arises from the requirement of determining parameters of
theoretical models in such a way that it can be employed to sim-
ulate the behavior of the system for different operating conditions.
Basically, the estimation procedure consists of obtaining the model
parameters by the minimization of the difference between calcu-
lated and reported values.
In this work, it is assumed that, since the outbreak persists for
a relatively short period of time, the rate of births and deaths by
natural cases or other reasons of the population is insignificant.
Thus, we take μ = 0, since there are probably few births/deaths in
the corresponding period. We are interested in the determination
Fig. 1. Compartments in the SIR model [42]. of the following parameters of the normalized SIR model: β , γ and
4 G.B. Libotte, F.S. Lobato and G.M. Platt et al. / Computer Methods and Programs in Biomedicine 196 (2020) 105664

In0 . It is important to mention that In0 is used to define the initial Eqs. (9) and (10) are iteratively compared, in order to decide on
condition of all dependent variables of the model. Thus, consider adjusting the step size h.
that the number of infected people, obtained from the solution of
Eqs. (4)–(6), is stored in a vector represented by I, and let the func- 2.4. Differential evolution
tion

M
(Ii − Ii )2 Differential Evolution (DE) is a stochastic population-based
F= (7) metaheuristic, proposed by Storn and Price [35], to solve single-
i=1 (max (I ) )
2
objective optimization problems over continuous spaces. Essen-
Mathematically, the inverse problem is formulated as tially, the evolutionary strategy follows three fundamental steps:
arg min F (8) mutation, crossover and selection. The initial population contain-
β , γ , In0 ing NP individuals is randomly created, covering the entire search
space. The population in a given generation G is composed of d-
subject to Eqs. (4)–(6), where Ii and Ii are the reported and sim-
dimensional individuals denoted by x(j ) , for j = 1, . . . , NP . During
G
ulated infected population in normalized form for the i-th unit of
time, respectively, max (I ) is the highest reported value for the in- Gmax generations, the three genetic operators are applied sequen-
fected normalized population, and M represents the total number tially, so that one hopes the population evolves towards the opti-
of reported data available. In this case, the normalized SIR model mizer of the problem.
must be simulated considering the parameters calculated by Differ- In the first step, mutant vectors are created by adding the bal-
ential Evolution, in order to obtain the number of infected people anced difference between two individuals
 to a third individual, by
means of v(j
G+1 )
= xκ( 1 ) + F xκ( 2 ) − xκ( 3 ) . Individuals are mutually
G G G
estimated by the model and, consequently, the value of the objec-
tive function (F). As the number of measured data, M, is usually different and selected at random, and F represents the scale fac-
much larger than the number of parameters to be estimated, the tor, such that F ∈ [0, 2]. In the crossover procedure, the second step,
inverse problem is formulated as a finite dimensional optimization new candidate solutions are created by combining the attributes of
problem in which we aim at minimizing F [44]. the original population with the mutant vectors. Thus, trial vectors
are created by u(jk ) = v(jk ) if randb(k) ≤ CR or k = r nbr ( j ). Oth-
G+1 G+1
2.3. Runge-Kutta-Fehlberg technique for ordinary differential
erwise, u(jk ) = x(jk ) , where k = 1, . . . , d and randb(k) ∈ [0, 1] is an
G+1 G
equations
uniformly distributed random number. The crossover probability
The Runge-Kutta-Fehlberg technique [45] is an extension of the CR ∈ [0, 1] is a predefined constant parameter. In turn, rnbr(j) ∈ [1, d]
classical Runge-Kutta methods for numerical solution of ordinary is a randomly chosen index. After generating the trial vectors, the
differential equations. The technique aims to increase the accuracy best individuals are selected according to a greedy strategy, dur-
of Runge-Kutta methods by adopting a strategy of step size adap- ing the third step. Further details on the algorithm can be found
tation. Essentially, at each step, the method calculates the differ- in Price et al. [36].
ence (absolute error) between the fourth and fifth order approxi-
mations of the solution. If the resulting difference is below an ar- 2.5. Optimal control problems
bitrary threshold, the calculated value is accepted. Otherwise, the
step size is reduced and new approximations are calculated. On Consider a system whose fundamental property is to operate in
the other hand, in case the two approximations are in very close several states. Let x(t) ∈ IRn be the vector of state variables of the
agreement, the step size is increased. For the sake of brevity, the system at time t ∈ [0, tf ], with tf > 0. In turn, the vector of control
method is not detailed here, but only its main attributes. More de- variables at time t is denoted by u(t) ∈ IRm . Given the initial state
tails are presented by Mathews and Fink [46]. x(0 ) = x0 , the evolution of the system is described by the state
Let ϒ be an open set of IR × IRn . Consider an initial value prob- equation
lem given by y = f(t, y(t ) ), with f: ϒ ⊂ IR × IRn → IRn and y(t0 ) =
y0 , called the initial condition, where (t0 , y0 ) ∈ ϒ . Taking the step x˙ (t ) = f(x(t ), u(t ), t ) (11)
size h, each step of the Runge-Kutta-Fehlberg method requires cal-
where f: IRn × IRm × IR → IRn
is a continuously differentiable vec-
culating the values
tor function, and the notation x˙ (t ) is usually used to represent
  dx(t)/dt.
K1 = h f tk , yk
If the initial state and the control trajectory—the set of values
 1 1

of u(t) over the interval [0, tf ]—are known, the result of the in-
K2 = h f tk + h, yk + K1
4 4 tegration of Eq. (11) provides the state trajectory x(t) over the
 3 3 9

same interval. Given the continuously differentiable functions F:
K3 = h f tk + h, y +k
K1 + K2
8 32 32 IRn × IRm × IR → IR and φ : IRn × IR → IR. In an optimal control prob-
 12 1932 7200 7296

lem, the objective is to calculate u(t) so that the state and control
K4 = h f tk + h, y +
k
K1 − K2 + K3
13 2197 2197 2197 trajectories minimize the objective function
 439 3680 845

K5 = h f tk + h, y +
k
K1 − 8K2 + K3 − K4 tf
 216 513 4104  J= F (x(t ), u(t ), t )dt + φ (x(tf ), tf ) (12)
1 8 3544 1859 11
K6 = h f tk + h, y − k
K1 + 2K2 − K3 + K4 − K5 0
2 27 2565 4104 40
while subject to boundary conditions ψ (x(tf ), tf ) = 0.
When y(tk ) is known, the fourth order approximation to y(t) at In general, control variables may be constrained according to
t = tk+1 is given by u(t) ∈ (t), where (t) ⊂ IRm is the set of feasible values at time
25 1408 2197 1 t. Instead, optimal control problems may also be constrained by
yk+1 = yk + K1 + K3 + K4 − K5 (9)
216 2565 4101 5 mixed inequality constraints given by g(x(t), u(t), t) ≤ 0, and con-
In turn, the fifth order approximation is given by straints involving only state variables, such as h(x(t), t) ≤ 0, where
16 6656 28561 9 2 g: IRn × IRm × IR → IRq and h: IRn × IR → IRp are continuously differen-
yˆ k+1 = yk + K1 + K3 + K4 − K5 + K6 (10) tiable functions for each t ∈ [0, tf ] [47].
135 12825 56430 50 55
G.B. Libotte, F.S. Lobato and G.M. Platt et al. / Computer Methods and Programs in Biomedicine 196 (2020) 105664 5

According to Bryson Jr and Ho [28], in order to find the control dRn


= γ In , Rn (0 ) = Rn0 (15)
trajectory that produces a stationary value of the objective given dt
by Eq. (12), first consider the Hamiltonian
dWn
  = uSn , Wn (0 ) = Wn0 (16)
H x(t ), u(t ), λ(t ), t = F (x(t ), u(t ), t ) dt

+ λ f(x(t ), u(t ), t )
T
where Wn0 is the initial condition for the total amount of vacci-
nated individuals in normalized form. It is important to empha-
where H: IRn × IRm × IRn × IR → IR. The solution of the general opti- size that after the inclusion of this new variable Wn along the
mal control problem is obtained by solving both the adjoint equa- time t, the normalized form in relation to population is defined
T
tion λ˙ = −∂ H/∂ x and the state equation given by Eq. (11), where as Sn (t ) + In (t ) + Rn (t ) + Wn (t ) = 1.
u(t) is obtained from ∂ H/∂ u = 0. The boundary conditions are The first formulation aims to determine the optimal vaccination
given by λ (tf ) = ∂ φ /∂ x(tf ).
T
policy to minimize a quantity related to the normalized infected
This system of equations is known as the Euler-Lagrange equa- population, represented by 1 . Thus, let
tions, which defines necessary conditions for optimality. In order tf
to solve this model, an appropriated methodology must be used, 1 ≡ In dt (17)
t0
as for example, the Shooting Method or the Collocation Method.
The main difficulties associated with optimal control problems are The optimal control problem is defined as
the following: (i) multipliers and associated complementary condi-
min 1 (18)
tions can significantly increase the complexity of solving the prob- u
lem using an indirect method due to the existence of end-point subject to Eqs. (13)–(16) and umin ≤ u ≤ umax , where t0 and tf rep-
conditions (or region constraints); (ii) the Lagrange multipliers may resents the initial and the final time, respectively, and umin and
be very sensitive to the initial conditions and; (iii) constraints in- umax are the lower and upper bounds for the control variable, re-
volving the state variables and the application of slack variables spectively.
method may introduce differential algebraic equations of higher in- The second formulation considers two objectives, i.e., the deter-
dex [28]. In the next section we propose an optimal control prob- mination of the optimal vaccination policy, in order to minimize
lem for vaccine administration, based on the compartmental model 1 and, at the same time, to minimize some metric related to the
presented in Section 2.1. number of vaccines needed, represented by 2 . For this purpose,
we opted by the following objective function
2.6. Optimal control problem for vaccine administration tf
2 ≡ u dt (19)
t0
In order to formulate both optimal control problems, the
parameters estimated considering the proposed inverse prob- It should become clear that other quantities could be employed
lem are used. As proposed by Neilan and Lenhart [33] and for this second objective, such as ∫dWn . Thus, the multi-objective
Biswas et al. [34], a new variable W, which denotes the number of optimization problem is formulated as
vaccinated individuals, is introduced in order to determine the op-
min (1 , 2 ) (20)
timal control strategy for vaccine administration. For this purpose, u
the total amount of vaccines available during the whole period of subject to Eqs. (13)–(16) and umin ≤ u ≤ umax . In both problems,
time is proportional to uS. Physically, u represents the portion of the control variable u must be discretized. In this context, the ap-
susceptible individuals being vaccinated per unit of time [34]. It is proach proposed consists on transforming the original optimal con-
important to mention that u acts as the control variable of such trol problem into a nonlinear optimization problem. For this pur-
system. If u is equal to zero there is no vaccination, and u equals pose, let the time interval [0, tf ] be discretized using Nelem time
to one indicates that vaccination is taking place and all suscepti- nodes, with each node denoted by ti , where i = 0, . . . , Nelem − 1,
ble population will be vaccinated as time goes towards to infinity. such that t0 ≤ ti ≤ tf . For each of the Nelem − 1 subintervals of time,
A schematic diagram of the disease transmission among the indi- given by [ti , ti+1 ], the control variable is considered constant by
viduals for the normalized SIR model with vaccination is shown in parts, that is, u(t ) = ui for ti ≤ t < ti+1 , where umin ≤ ui ≤ umax .
Fig. 2. In order to obtain an optimal control strategy for vaccination
Mathematically, the normalized SIR model considering the pres- policy, that can be used in medical practice, we consider the
ence of control (referred to here as SIRW) is written as: bang-bang control which consists of a binary feedback control that
turns either “on” (in our case, when u = umax = 1) or “off” (when
dSn u = umin = 0) at different time points, determined by the system
= −β Sn In − uSn , Sn (0 ) = Sn0 (13) feedback. In this case, as the control strategy u is constant by
dt
parts, the proposed optimal control problem has Nelem − 2 un-
dIn known parameters, since the control variable at the start and end
= β Sn In − γ In , In (0 ) = In0 (14)
dt times are known. The mono-objective optimization problem, given
by Eq. (18), is solved using Differential Evolution, presented in
Section 2.4. In turn, the basic concepts regarding multi-objective
optimization are presented in Section 2.7, and the problem defined
by Eq. (20) is solved using Multi-objective Optimization Differen-
tial Evolution, described in Section 2.8.

2.7. Multi-objective optimization problem

Let S ⊂ IRn denote a hyperparallelepiped of all x =


(x1 , . . . , xn )T ∈ IRn . The vector x ∈ S is called decision vec-
Fig. 2. Compartments in the normalized SIR model with vaccination. tor, its entries are the decision variables, and it is bounded
6 G.B. Libotte, F.S. Lobato and G.M. Platt et al. / Computer Methods and Programs in Biomedicine 196 (2020) 105664

sup
by xinf i
≤ xi ≤ xi , for every i = 1, . . . , n. The domain S is MODE is composed of the computational procedures briefly de-
known as the decision variables space. In turn, assume that scribed below. Initially, a population of N individuals is randomly
f : S ⊂ IRn → IRm , with m ≥ 2, is called the multi-objective func- generated in the decision variables space. Dominated candidates
T
tion, where f(x ) = ( f1 (x ), . . . , fm (x ) ) and fk : S → IR, for are removed from the population, and the remaining points are
k = 1, . . . , m, are the objectives. Throughout this work, the ranked in several Pareto fronts according to the FastNonDominat-
vector x is referred to as a point or a solution interchangeably, edSort procedure proposed by Deb et al. [48]. Next, three candi-
since it is within the set of elements in the decision variables date solutions are selected at random. From this group of individ-
space that eventually represents a solution for the optimization uals, a new candidate solutions is generated and incorporated in
problem. the population. The process of selecting individuals and generating
In addition, consider the functions g : S → IR p and h : S → IRq . new candidates is carried out repeatedly until N new points are
The set of equality and inequality constraints that delimits the produced, causing the population to reach 2N individuals.
subspace to be searched for the optimal solution are expressed In the next step, the algorithm searches for dominant points
as g(x) ≤ 0 and h(x ) = 0, where gi (x) ≤ 0, for i = 1, . . . , p, and in the neighborhood of each point in the current population us-
h j (x ) = 0, for j = 1, . . . , q. The set of solutions that satisfy both ing the neighborhood exploring evolution strategy, proposed by
equality and inequality constraints is known as the feasible set or Hu et al. [49]. The purpose of this procedure is to create new can-
search space, and denoted by  = {x ∈ IRn | xinf ≤ x ≤ xsup , g(x ) ≤ didate solutions around the 2N current points, by the action of
0, h(x ) = 0}. A point that belongs to  is termed as a feasible so- small perturbations in the population. In this way, newly gener-
.
lution. In turn, the objective space, represented by V = Im( f | ) = ated offsprings replace their dominated parents, accelerating the
{y = f(x ) ⊂ IR , ∀x ∈ }, is the image of the multi-objective func-
m convergence. Then the population is truncated according to the
tion f. CrowdingDistance criterion defined by Deb et al. [48]. This step is
The multi-objective problem is defined by intended to select the best individuals, in order to reduce the pop-
ulation size back to N for the next generation. This iterative pro-
min f(x )
cedure goes until a maximum number of generations is reached.
Subject to g(x ) ≤ 0
(21) At the end of the generations, it is expected that MODE has con-
h (x ) = 0
verged on an approximate Pareto set, with adequate diversity of
xinf ≤ x ≤ xsup
solutions. A complete description of MODE is presented by Lobato
Here, we focus on minimization problems. For maximization and Steffen Jr [37].
problems, the concepts presented here must be adjusted accord-
ingly. In general, there is no single point capable of minimizing all 3. Results
functions simultaneously in a multi-objective problem, due to the
conflict between the objective functions. It means that none of the This section presents the parameters retrieved by solving the
objectives can be improved without deterioration to at least one of proposed inverse problem using data related to the number of in-
the other objectives. This is attained by the concepts of dominance fected individuals in China, from January 22 to April 2, 2020, taken
of solutions and Pareto optimality, which are presented below. from Ref. [50]. These parameters are used to solve optimal control
The concept of domination defines a way to compare poten- problems, in order to assess the impact of vaccination of the pop-
tial solutions in optimization problems with multiple objectives. ulation during the epidemic.
A solution x1 is said to dominate another solution x2 , denoted by In all simulations presented here, single-objective optimization
x1 ≺ x2 , if both of the conditions below are satisfied: problems are solved using Differential Evolution with 25 individu-
als in the population, perturbation rate and crossover rate equal to
• Solution x1 is no worse than x2 in all objectives, that is,
0.8. In the case of multi-objective optimization problems, the so-
fk (x1 ) ≤ fk (x2 ), for all k = 1, . . . , m;
lutions are obtained using Multi-objective Optimization Differen-
• Solution x1 is strictly better than x2 in at least one objective,
tial Evolution with population size equal to 50, perturbation rate
that is, fk (x1 ) < fk (x2 ) for some k ∈ {1, . . . , m}.
and crossover rate equal to 0.8, reduction rate equal to 0.9, and
In other words, a solution is said to be dominant over another, if 10 pseudo-curves. For both metaheuristics, the iterative procedure
it is not worse in any of the objectives, and if it is strictly better in is halted when a prescribed number of generations is reached (in
at least one of the objectives. Solution x1 is said not to dominate this case, 100). In both cases, the control parameters were inde-
solution x2 in case any of these conditions is violated.
Multi-objective optimization consists in finding a set of feasi-
ble solutions, the Pareto optimizers, which in turn are denoted by
x∗ ∈ , that represents the best balance regarding the minimiza-
tion of all objectives simultaneously. An objective vector z∗ ∈ V is
said to be a Pareto optimum if there is no other objective vector
z ∈ V such that zi ≤ zi∗ for every k = 1, . . . , m and zi < zi∗ for some
index k ∈ {1, . . . , m}. Thus, the so-called Pareto set, denoted by 
and also referred to as Pareto front or Pareto curve (the latter holds
for m = 2), usually has an infinite number of Pareto optimal values.
The objective vector z∗ is a Pareto optimum if f(x ) = z∗ . Moreover,
P = f−1 () = {x ∈  | f(x ) ∈ }.

2.8. Multi-objective optimization differential evolution

Due to the favorable outcome of DE in solving mono-objective


optimization problems in different fields of science and engineer-
ing, Lobato and Steffen Jr [37] proposed the Multi-objective Opti-
mization Differential Evolution (MODE) algorithm to solve multi-
objective optimization problems. The fundamental structure of Fig. 3. Simulated and reported profiles considering the estimated parameters.
G.B. Libotte, F.S. Lobato and G.M. Platt et al. / Computer Methods and Programs in Biomedicine 196 (2020) 105664 7

Table 1
Results obtained for the proposed inverse problem considering Differential Evolution.
   
β day−1 γ day−1 In0 F

Best 0.3566 0.0858 0.0038 0.1649


Standard Deviation 1.2545 × 10−5 1.6291 × 10−5 1.43238 × 10−6 1.2260 × 10−7

Table 2
Results obtained for the proposed mono-objective optimization problem in dimensional form (tf =
70 days).

1 (Number of Individuals × Days) S(t f ) I(tf ) R(tf ) W(tf )

8945.4278 1.4382 × 10−3 2.1201 767.5187 141835.1405

Table 3
Results obtained for the proposed mono-objective optimization problem considering different quantities for
the parameter Wlim (tf = 70 days).

Wlim t1 (Days) 1 (Number of Individuals × Days) S(t f ) I(tf ) R(tf )

50000 1.4389 907790.2114 9674.7066 6659.1695 77888.4004


100000 2.1985 76039.6424 35197.4174 1472.4917 6524.2013

Table 4
Some points belonging to the Pareto curve obtained by proposed multi-objective optimization problem (in dimensional
form) (tf = 70 Days).

Point 1 (Number of Individuals × Days) 2 S(tf ) I(tf ) R(tf ) W(tf )

A 8963.7775 6.9358 135.2256 2.1653 769.0921 141698.2905


B 56644.0350 1.2940 33749.2312 907.8714 4860.0582 103087.6259
C 13298.2440 2.3034 13697.0991 20.4643 1140.9894 127746.2276

pendently adjusted and tests with populations containing more in- the standard deviation demonstrate that the algorithm converges,
dividuals showed no significant gain in terms of results. nearly, to the same optimum in all executions (best).
Considering the data of Table 1, we can obtain an estimate
3.1. Inverse problem for the value of the basic reproduction number R0 , calculated by
R0 = γβ = 00..3566
0858 ≈ 4.2. We can observe that this value is coherent
In order to obtain the parameters of the SIR model that best fit with that recently reported by Sanche et al. [51]. These authors
the time series of infected individuals, the inverse problem given found R0 = 5.7 for COVID-19 in Wuhan, which is quite superior
by Eq. (8) is minimized. The design space, defined after prelimi- from previous estimates [52]. As pointed out by Wearing et al. [53],
nary executions [16,19], is bounded by 0.1 ≤ β ≤ 0.6, 0.04 ≤ γ ≤ 0.6, we may expect differences in the estimation of R0 from i) ini-
and 10−8 ≤ In0 ≤ 0.5. The initial conditions for the normalized sys- tial epidemic growth rate and ii) trajectory matching (this last one
tem of ordinary differential equations are Sn (0 ) = 1 − In0 , In (0 ) = used in our approach). Keeling and Grenfell [54] also discuss how
In0 , and Rn (0 ) = 0. different approaches–using deterministic or stochastic modelling–
Table 1 presents the results (best and standard deviation) cal- affect the calculation of R0 .
culated from 20 independent runs of the optimization algorithm. It In order to evaluate the sensitivity of the solutions ob-
is possible to observe that Differential Evolution was able to obtain tained, in terms of the objective function, the best solution
good estimates for the unknown parameters and, consequently, for (β = 0.3566, γ = 0.0858, and In0 = 0.0038 ) was analyzed consid-
the objective function, as can be verified, by visual inspection of ering a perturbation rate given by δ . For this purpose, the range
Fig. 3 for the dimensional variables S, I and R. Thus, the values of [(1 − δ )θk , (1 + δ )θk ] was adopted, for k ∈ {1, 2, 3}, where θ =

Fig. 4. Sensitivity analysis of estimated parameters.


8 G.B. Libotte, F.S. Lobato and G.M. Platt et al. / Computer Methods and Programs in Biomedicine 196 (2020) 105664

Fig. 5. Objective function, susceptible-infectious-removed populations profiles in dimensional form, control variable strategy and number of vaccinated individuals’ profiles
in dimensional form.

(β , γ , In0 ). Thus, in each analysis, one design variable is per- 3.2. Mono-objective optimal control problem
turbed and the value of F in relation to this noise is computed.
Fig. 4 presents the sensitivity analysis for each estimated parame- We consider two distinct analysis in this section, in order to
ter, in terms of the objective function, considering δ equal to 0.25 evaluate the proposed methodology considered to solve the mono-
and 100 equally spaced points in the interval of interest. objective optimization problem: (i) solution of the proposed mono-
G.B. Libotte, F.S. Lobato and G.M. Platt et al. / Computer Methods and Programs in Biomedicine 196 (2020) 105664 9

Fig. 6. Influence of the maximum amount of vaccine in the objective function, susceptible-infectious-removed populations profiles, control variable strategy and number of
vaccinated individuals’ profiles (in dimensional form).

objective optimal control problem and; (ii) evaluation on the influ- model, with initial conditions given by Sn (0 ) = 1 − In0 , In (0 ) = In0 ,
ence of the maximum amount of vaccine, by defining an inequal- Rn (0 ) = 0 and Wn (0 ) = 0. For this problem the design space is
ity constraint. For this purpose, consider the objective function 1 , bounded by 0 ≤ ti ≤ tf , for i = 1, . . . , tN −1 , and Nelem = 10. It
elem
given by Eq. (18). The previously calculated parameters (β , γ is important to mention that this value was chosen after prelim-
and In0 ) are employed in the simulation of the normalized SIRW inary runs and increasing Nelem do not produce better results in
10 G.B. Libotte, F.S. Lobato and G.M. Platt et al. / Computer Methods and Programs in Biomedicine 196 (2020) 105664

Fig. 7. Pareto curve, susceptible-infectious-removed populations profiles, control variable strategy and number of vaccinated individuals’ profiles (in dimensional form).

terms of the objective function. Table 2 presents the best solu- bounds the quantity of individuals that can be vaccinated due
tion obtained in terms of the number of individuals in dimensional to the limitation related to the production of vaccines. For this
form. purpose, two control elements are incorporated to the model: if
In this model, the evaluation of the number of vaccinated in- W(t1 ) ≤ Wlim , then u = 1. Otherwise, u = 0 (t1 is the instant of time
dividuals is associated with an inequality constraint. This relation that W (t1 ) = Wlim , and Wlim is the upper bound for the number of
G.B. Libotte, F.S. Lobato and G.M. Platt et al. / Computer Methods and Programs in Biomedicine 196 (2020) 105664 11

vaccinated individuals). Table 3 presents the results obtained con- and, consequently, the number of recovered individuals rapidly in-
sidering different quantities for the parameter Wlim . Results related crease until its maximum value (767.5 individuals), as observed
to this approach are shown in Fig. 6 (in dimensional form). in Fig. 5(b) and 5(d), respectively. In terms of the action regard-
ing the control variable, the effectiveness is readily verified in the
beginning of the vaccine administration. Further the administra-
3.3. Multi-objective optimal control problem
tion is conducted in specific intervals of time, which preserves the
health of the population, as observed in Fig. 5(e). The evolution
As presented previously, a multi-objective optimal control prob-
of the number of vaccinated individuals is presented in Fig. 5(f).
lem was proposed in order to simultaneously minimize 1 and 2 .
In this case, due to control action, the vaccinated population in-
Thus, the optimization problem represented by Eq. (20) is solved
crease rapidly until the value is saturated (141835.1405). In sum-
in order to obtain an optimal Pareto set, considering the previously
mary, all obtained profiles are coherent from the physical point of
calculated parameters β , γ and In0 for the normalized SIRW model,
view. Finally, it is important to mention that the standard devia-
where the initial conditions and the design space are the same as
tion for each result is, approximately, equal to 10−3 , which demon-
in Section 3.2.
strates the robustness of Differential Evolution to solve the pro-
Fig. 7 (a) presents the Pareto curve and three points (A, B
posed mono-objective optimal control problem.
and C) belonging to this curve, as shown in Table 4. It must be
As expected, considering a constraint related to the maximum
stressed that the Pareto curve presents the non-dominated solu-
amount of vaccine implies in limiting the maximum number of
tions, as described in Section 2.8. In Fig. 7(b)–7(f) are presented
vaccinated individuals and, consequently, a lower number of indi-
the susceptible-infectious-removed populations profiles (in dimen-
viduals are vaccinated. The increase of the parameter Wlim implies
sional form), control variable strategy and number of vaccinated
in the reduction of the objective function value, in number of in-
individuals’ profiles (in dimensional form) considering the points
fected and recovered individuals and, consequently, an increase in
presented in Table 4.
the number of susceptible individuals, as can be seen in Fig. 6.
Now, consider the multi-objective problem. The point A, in
4. Discussion Fig. 7(a), represents the best solution in terms of the minimiza-
tion of the first objective, with 1 = 8963.7775, but considering
According to the results obtained by solving the inverse prob- a larger amount of vaccine administered (2 = 6.9358 ). On the
lem, the probability of transmission by contact in the Chinese pop- other hand, the point B represents the best solution in terms of
ulation is superior to 35 % (β equal to 0.3566). In addition, γ equal the second objective, with 2 = 1.2940, i.e, the minimization of
to 0.0858 implies a moderate per capita recovery rate. One must such value when t = tf . However, for this point, the attainment of
consider that, since many cases may not be reported, for differ- the first objective is poor (1 = 56644.0350). The point C is a com-
ent reasons, as for example an asymptomatic infected person, the promise solution, which is a good solution in terms of both objec-
value of I0 may vary, as well as the behavior of the model over tives simultaneously, with intermediary values for both objectives,
time. Regarding the sensitivity analysis of estimated parameters, 1 = 13298.2440 and 2 = 2.3034. It must be stressed that the
shown in Fig. 4, it is possible to observe that, as expected, the vari- choice of the points A, B and C is absolutely arbitrary and merely
ation leads to a deteriorated F value, in relation to the optimum illustrative of the compromise between the objectives 1 and 2 .
value obtained by the optimizer. In addition, the most sensitive pa- Fig. 7 (e) shows the activation of the control variable when vac-
rameter, that is, that causes the greatest variation in the objective cine is introduced. Besides, in both results obtained, the action of
value, is β . Clearly, such uncertainty can affect the prediction of such treatment is readily verified in the population during a larger
the model behavior. interval of time in the beginning of the vaccine administration. In
It is important to emphasize that when choosing I0 as a de- Fig. 7(b), 7(c), 7(d) and 7(f) the susceptible, infectious, recovered
sign variable, the initial condition for the susceptible population and number of vaccinated individuals profiles are presented, re-
(S0 ) is automatically defined, that is, S0 = 1 − I0 , since there is not, spectively, for each point described in Table 4. In these figures we
at the beginning of an epidemic, a considerable number of recov- can visualize the importance of the control strategy used. For ex-
ered individuals and, thus, R0 = 0 is a reasonable choice. In this ample, the points A and C are good choices in terms of the first
case, the available data refer to the number of infected individuals objective, although the point A has a highest value in terms of the
and it represents only the portion of individuals in the population objective 2 . On the other hand, point B is satisfactory in terms of
that have actually been diagnosed. This is due, among other facts, minimizing the second objective, but from a clinical point of view,
to the lack of tests to diagnose the disease of all individuals who it is not a good choice, as the metric related to the number of in-
present symptoms. Thus, as the number of susceptible individuals fected individuals is not minimized.
at the beginning of the epidemic is dependent on the value of I0 ,
in this work it is considered that the total size of the population, 5. Conclusions
typically defined as N = S + I + R, is actually a portion of the to-
tal population, since the number of infected individuals available In this contribution it is proposed and solved an inverse prob-
is also a fraction of those who have actually been diagnosed. In lem to simulate the dynamic behavior of novel coronavirus dis-
this case, the results represent only the fraction of the infected ease (COVID-19) considering real data from China. The parameters
population that was diagnosed and, consequently, the fraction of of the compartmental SIR (Susceptible, Infectious and Recovered)
individuals susceptible to contracting the disease. Qualitatively, the model were determined by using Differential Evolution. Consider-
results presented are proportional to the number of individuals in ing the parameters obtained with the solution of the proposed in-
the population who were diagnosed with the disease. verse problem, two optimal control problems were proposed. The
In the mono-objective optimal control problem, the objective first consists on minimizing a quantity related to the number of
function obtained (about 8945.4) is less than the case in which infected individuals. In this case, an inequality that represents the
no control is considered (about 1594607.2), i.e., the number of in- quantity of vaccines available was analyzed. The second optimal
fected individuals is lower when a control strategy is considered control problem considers minimizing the same metric used in the
(see Figs. 5(a) and 5(c)). If the number of infected individuals is mono-objective problem together a second quantity related to the
reduced, due to control action, the number of susceptible indi- number of vaccines used during the treatment. This problem was
viduals rapidly decreases until its minimum value (1.4382 × 10−3 ) solved using Multi-objective Optimization Differential Evolution. In
12 G.B. Libotte, F.S. Lobato and G.M. Platt et al. / Computer Methods and Programs in Biomedicine 196 (2020) 105664

general, the solution of the proposed multi-objective optimal con- [11] World Health Organization, Naming the Coronavirus Disease
trol problem provides information from which an optimal strategy (COVID-19) and the Virus that Causes it, 2020. https://www.who.
int/emergencies/diseases/novel-coronavirus-2019/technical-guidance/
for vaccine administration can be defined. naming- the- coronavirus- disease- (covid- 2019)- and- the- virus- that- causes- it.
The use of mathematical models associated with optimization [12] C. Huang, Y. Wang, X. Li, L. Ren, J. Zhao, Y. Hu, L. Zhang, G. Fan, J. Xu, X. Gu,
tools may contribute to decision making in situations of this type. Z. Cheng, T. Yu, J. Xia, Y. Wei, W. Wu, X. Xie, W. Yin, H. Li, M. Liu, Y. Xiao,
H. Gao, L. Guo, J. Xie, G. Wang, R. Jiang, Z. Gao, Q. Jin, J. Wang, B. Cao, Clinical
It is important to emphasize that the quality of the results is de- features of patients infected with 2019 novel coronavirus in Wuhan, China,
pendent on the quality of the reported data considered. In this Lancet 395 (10223) (2020) 497–506, doi:10.1016/s0140-6736(20)30183-5.
context, one may cite the following limitations regarding the SIR [13] J.F.-W. Chan, S. Yuan, K.-H. Kok, K.K.-W. To, H. Chu, J. Yang, F. Xing, J. Liu,
C.C.-Y. Yip, R.W.-S. Poon, H.-W. Tsoi, S.K.-F. Lo, K.-H. Chan, V.K.-M. Poon, W.-
model: i) poor quality of reported official data and; ii) the sim-
M. Chan, J.D. Ip, J.-P. Cai, V.C.-C. Cheng, H. Chen, C.K.-M. Hui, K.-Y. Yuen, A
plifications of the model, as for example terms as birth rate, dif- familial cluster of pneumonia associated with the 2019 novel coronavirus in-
ferential vaccination rate, weather changes and its effect on the dicating person-to-person transmission: a study of a family cluster, Lancet 395
(10223) (2020) 514–523, doi:10.1016/s0140-6736(20)30154-9.
epidemiology. Finally, it is worth mentioning that the problem for-
[14] Q. Li, X. Guan, P. Wu, X. Wang, L. Zhou, Y. Tong, R. Ren, K.S. Leung, E.H. Lau,
mulated in this work is not normally considered in the special- J.Y. Wong, X. Xing, N. Xiang, Y. Wu, C. Li, Q. Chen, D. Li, T. Liu, J. Zhao, M. Liu,
ized literature (only the minimization of the infected individuals is W. Tu, C. Chen, L. Jin, R. Yang, Q. Wang, S. Zhou, R. Wang, H. Liu, Y. Luo, Y. Liu,
normally proposed). In this context, the formulation of the multi- G. Shao, H. Li, Z. Tao, Y. Yang, Z. Deng, B. Liu, Z. Ma, Y. Zhang, G. Shi, T.T. Lam,
J.T. Wu, G.F. Gao, B.J. Cowling, B. Yang, G.M. Leung, Z. Feng, Early transmis-
objective optimization problem and its solution by using Multi- sion dynamics in Wuhan, China, of novel coronavirusinfected pneumonia, New
objective Optimization Differential Evolution represents the main Engl. J. Med. 382 (13) (2020) 1199–1207, doi:10.1056/NEJMoa2001316.
contribution of this work. [15] J. Riou, C.L. Althaus, Pattern of early human-to-human transmission of Wuhan
2019 novel coronavirus (2019-ncov), december 2019 to january 2020, Euro-
surveillance 25 (4) (2020) 5, doi:10.2807/1560-7917.ES.2020.25.4.20 0 0 058.
Ethical approval [16] Q. Lin, S. Zhao, D. Gao, Y. Lou, S. Yang, S.S. Musa, M.H. Wang, Y. Cai,
W. Wang, L. Yang, D. He, A conceptual model for the coronavirus dis-
The authors state that ethical approval is not required for this ease 2019 (COVID-19) outbreak in Wuhan, China with individual reac-
tion and governmental action, Int. J. Infect. Diseases 93 (2020) 211–216.
type of study in the country where the study was conducted. =10.1016/j.ijid.2020.02.058
[17] D. Benvenuto, M. Giovanetti, L. Vassallo, S. Angeletti, M. Ciccozzi, Application
Declaration of Competing Interest of the ARIMA model on the COVID-2019 epidemic dataset, Data Brief 29 (2020)
105340, doi:10.1016/j.dib.2020.105340.
[18] W.C. Roda, M.B. Varughese, D. Han, M.Y. Li, Why is it difficult to accurately
The authors declare that the research was conducted in the ab- predict the COVID-19 epidemic? Infect. Disease Model. 5 (2020) 271–281,
sence of any commercial or financial relationships that could be doi:10.1016/j.idm.2020.03.001.
constructed as a potential conflict of interest. The authors have no [19] K. Prem, Y. Liu, T.W. Russell, A.J. Kucharski, R.M. Eggo, N. Davies, M. Jit,
P. Klepac, S. Flasche, S. Clifford, C.A.B. Pearson, J.D. Munday, S. Abbott, H. Gibbs,
affiliation with any organization with a direct or indirect financial
A. Rosello, B.J. Quilty, T. Jombart, F. Sun, C. Diamond, A. Gimma, K. van Zand-
interest in the subject matter discussed in the manuscript. voort, S. Funk, C.I. Jarvis, W.J. Edmunds, N.I. Bosse, J. Hellewell, The effect
of control strategies to reduce social mixing on outcomes of the COVID-19
Acknowledgments epidemic in Wuhan, China: a modelling study, Lancet Publ. Health (2020),
doi:10.1016/s2468- 2667(20)30073- 6.
[20] M.Y. Li, J.S. Muldowney, Global stability for the SEIR model in epidemiology,
This study was financed in part by the Coordenação de Aper- Math. Biosci. 125 (2) (1995) 155–164, doi:10.1016/0025- 5564(95)92756- 5.
feiçoamente de Pessoal de Nível Superior—Brasil (CAPES)—Finance [21] J. Li, N. Cui, Dynamic analysis of an SEIR model with distinct incidence for
exposed and infectives, Scient. World J. 2013 (2013) 1–5, doi:10.1155/2013/
Code 001, Fundação Carlos Chagas Filho de Amparo à Pesquisa do
871393.
Estado do Rio de Janeiro (FAPERJ), and Conselho Nacional de De- [22] P. Singh, S.K. Srivastava, U. Arora, Stability of SEIR model of infectious diseases
senvolvimento Científico e Tecnológico (CNPq). with human immunity, Global J. Pure Appl. Math. 13 (6) (2017) 1811–1819.
[23] S. Kim, J.H. Byun, I.H. Jung, Global stability of an SEIR epidemic model where
References empirical distribution of incubation period is approximated by Coxian distri-
bution, Adv. Differ. Equ. (2019), doi:10.1186/s13662- 019- 2405- 9.
[1] S.A. Al-Sheikh, Modeling and analysis of an SEIR epidemic model with a lim- [24] P. Zhai, Y. Ding, X. Wu, J. Long, Y. Zhong, Y. Li, The epidemiology, diagnosis and
ited resource for treatment, Global J. Sci. Frontier Res. Math. Decis. Sci. 12 treatment of COVID-19, Int. J. Antimicrob. Agents (2020) 105955, doi:10.1016/j.
(2013) 56–66. ijantimicag.2020.105955.
[2] M. Trawicki, Deterministic SEIRs epidemic model for modeling vital dynam- [25] W. Wei, D. Zheng, Y. Lei, S. Wu, V. Verma, Y. Liu, X. Wei, J. Bi, D. Hu, G. Han,
ics, vaccinations, and temporary immunity, Mathematics 5 (1) (2017) 7, doi:10. Radiotherapy workflow and protection procedures during the coronavirus dis-
3390/math5010 0 07. ease 2019 (COVID-19) outbreak: Experience of the Hubei Cancer Hospital in
[3] J.C. Blackwood, L.M. Childs, An introduction to compartmental modeling for Wuhan, China, Radiotherapy Oncol. (2020), doi:10.1016/j.radonc.2020.03.029.
the budding infectious disease modeler, Lett. Biomath. 5 (1) (2018) 195–221, [26] D. Wang, B. Hu, C. Hu, F. Zhu, X. Liu, J. Zhang, B. Wang, H. Xiang, Z. Cheng,
doi:10.1080/23737867.2018.1509026. Y. Xiong, Y. Zhao, Y. Li, X. Wang, Z. Peng, Clinical characteristics of 138 hos-
[4] C. Bauch, E. Szusz, L. Garrison, Scheduling of measles vaccination in low- pitalized patients with 2019 novel coronavirusinfected pneumonia in Wuhan,
income countries: Projections of a dynamic model, Vaccine 27 (31) (2009) China, JAMA 323 (11) (2020) 1061–1069, doi:10.1001/jama.2020.1585.
4090–4098, doi:10.1016/j.vaccine.2009.04.079. [27] N. Lurie, M. Saville, R. Hatchett, J. Halton, Developing COVID-19 vaccines at
[5] P. Widyaningsih, D.R.S. Saputro, A.W. Nugroho, Susceptible exposed infected pandemic speed, New Engl. J. Med. (2020), doi:10.1056/NEJMp2005630.
recovery (SEIR) model with immigration: Equilibria points and its applica- [28] A.E. Bryson Jr, Y.-C. Ho, Applied Optimal Control: Optimization, Estimation and
tion, Proceedings of the AIP Conference Proceedings 2014(1) (2018) 020165. Control, Taylor & Francis, 1975.
10.1063/1.5054569 [29] L.T. Biegler, A.M. Cervantes, A. Wächter, Advances in simultaneous strategies
[6] Z. Mukandavire, C. Chiyaka, W. Garira, G. Musuka, Mathematical analysis of for dynamic process optimization, Chem. Eng. Sci. 57 (4) (2002) 575–593,
a sex-structured HIV/AIDS model with a discrete time delay, Nonlinear Anal. doi:10.1016/S0 0 09-2509(01)0 0376-1.
Theory Methods Appl. 71 (3) (2009) 1082–1093, doi:10.1016/j.na.2008.11.026. [30] W.F. Feehery, P.I. Barton, Dynamic simulation and optimization with inequal-
[7] S. Bowong, J. Kurths, Parameter estimation based synchronization for an epi- ity path constraints, Comput. Chem. Eng. 20 (1996) S707–S712, doi:10.1016/
demic model with application to tuberculosis in Cameroon, Phys. Lett. A 374 0 098-1354(96)0 0127-5.
(44) (2010) 4496–4505, doi:10.1016/j.physleta.2010.09.008. [31] F.S. Lobato, Hybrid Approach for Dynamic Optimization Problems, Federal Uni-
[8] H.H. Weiss, The SIR model and the foundations of public health, Publicació versity of Uberlândia, Uberlândia, 2004 Master’s thesis. In Portuguese
electrònica de divulgació del Departament de Matemàtiques de la Universitat [32] F.S. Lobato, V.S. Machado, V. Steffen Jr, Determination of an optimal control
Autònoma de Barcelona 2013 (3) (2013) 17. strategy for drug administration in tumor treatment using multi-objective op-
[9] P. Pesco, P. Bergero, G. Fabricius, D. Hozbor, Modelling the effect of changes timization differential evolution, Comput. Methods Progr. Biomed. 131 (2016)
in vaccine effectiveness and transmission contact rates on pertussis epidemi- 51–61, doi:10.1016/j.cmpb.2016.04.004.
ology, Epidemics 7 (2014) 13–21, doi:10.1016/j.epidem.2014.04.001. [33] R.M. Neilan, S. Lenhart, An introduction to optimal control with an application
[10] A.E. Gorbalenya, S.C. Baker, R.S. Baric, R.J. de Groot, C. Drosten, A.A. Gulyaeva, in disease modeling, in: A.B. Gumel, S. Lenhart (Eds.), Modeling Paradigms and
B.L. Haagmans, C. Lauber, A.M. Leontovich, B.W. Neuman, D. Penzar, S. Perlman, Analysis of Disease Trasmission Models, American Mathematical Society, 2010,
L.L. Poon, D. Samborskiy, I.A. Sidorov, I. Sola, J. Ziebuhr, Severe acute respira- pp. 67–81.
tory syndrome-related coronavirus: the species and its viruses—a statement of [34] M.H.A. Biswas, L.T. Paiva, M.R. Pinho, A SEIR model for control of infectious
the coronavirus study group, bioRxiv (2020), doi:10.1101/2020.02.07.937862. diseases with constraints, Math. Biosci. Eng. 11 (2014) 761, doi:10.3934/mbe.
2014.11.761.
G.B. Libotte, F.S. Lobato and G.M. Platt et al. / Computer Methods and Programs in Biomedicine 196 (2020) 105664 13

[35] R. Storn, K. Price, Differential evolution—a simple and efficient heuristic for [45] E. Fehlberg, New highorder rungekutta formulas with step size control for sys-
global optimization over continuous spaces, J. Global Optim. 11 (4) (1997) 341– tems of firstand secondorder differential equations, J. Appl. Math. Mech. 44
359, doi:10.1023/A:1008202821328. (1964), doi:10.1002/zamm.19640441310.
[36] K.V. Price, R.M. Storn, J.A. Lampinen, Differential Evolution: A Practical Ap- [46] J.H. Mathews, K.D. Fink, Numerical methods using MATLAB, 3, Prentice Hall,
proach to Global Optimization, Springer Berlin Heidelberg, Berlin, Heidelberg, Upper Saddle River, 1998.
2005. [47] S.P. Sethi, Optimal Control Theory: Applications to Management Science and
[37] F.S. Lobato, V. Steffen Jr, A new multi-objective optimization algorithm based Economics, 3, Springer International Publishing, Cham, 2019.
on differential evolution and neighborhood exploring evolution strategy, J. Ar- [48] K. Deb, A. Pratap, S. Agarwal, T. Meyarivan, A fast and elitist multiobjective
tif. Intell. Soft Comput. Res. 1 (4) (2011) 259–267. genetic algorithm: NSGA-II, IEEE Trans. Evolut. Comput. 6 (2) (2002) 182–197,
[38] E. Forgoston, I.B. Schwartz, Predicting unobserved exposures from seasonal doi:10.1109/4235.996017.
epidemic data, Bull. Math. Biol. 75 (9) (2013) 1450–1471, doi:10.1007/ [49] X. Hu, C.A. Coello Coello, Z. Huang, A new multi-objective evolutionary algo-
s11538- 013- 9855- 0. rithm: Neighbourhood exploring evolution strategy, Eng. Optim. 37 (4) (2005)
[39] J. Shaman, W. Yang, S. Kandula, Inference and forecast of the current west 351–379, doi:10.1080/0305215050 0 035658.
african Ebola outbreak in Guinea, Sierra Leone and Liberia, PLoS Currents [50] Johns Hopkins Resource Center, Mapping 2019-nCoV, 2020. https://systems.
(2014), doi:10.1371/currents.outbreaks.3408774290b1a0f2dd7cae877c8b8ff6. jhu.edu/research/public-health/ncov/(accessed April 03, 2020).
[40] K.M. Cooper, D.R. Bastola, R. Gandhi, D. Ghersi, S. Hinrichs, M. Morien, A. Fruh- [51] S. Sanche, Y.T. Lin, C. Xu, E. Romero-Severson, N. Hengartner, R. Ke, High conta-
ling, Forecasting the spread of mosquito-borne disease using publicly accessi- giousness and rapid spread of severe acute respiratory syndrome coronavirus
ble data: A case study in chikungunya, AMIA Annu. Symp. Proc. 2016 (2016) 2, Emerg. Infect. Diseases 26 (7) (2020), doi:10.3201/eid2607.200282.
431–440. [52] H. Wang, Z. Wang, Y. Dong, R. Chang, C. Xu, X. Yu, S. Zhang, L. Tsamlag,
[41] S. Azam, J.E. Macȡas-Dȡaz, N. Ahmed, I. Khan, M.S. Iqbal, M. Rafiq, K.S. Nisar, M. Shang, J. Huang, Y. Wang, G. Xu, T. Shen, X. Zhang, Y. Cai, Phase-adjusted
M.O. Ahmad, Numerical modeling and theoretical analysis of a nonlinear estimation of the number of coronavirus disease 2019 cases in Wuhan, China,
advection-reaction epidemic system, Comput. Methods. Progr. Biomed. 193 Cell Discovery 6 (2020) 10, doi:10.1038/s41421- 020- 0148- 0.
(2020) 105429, doi:10.1016/j.cmpb.2020.105429. [53] H.J. Wearing, P. Rohani, M.J. Keeling, Appropriate models for the manage-
[42] M.J. Keeling, P. Rohani, Modeling Infectious Diseases in Humans and Animals, ment of infectious diseases, PLoS Med. 2 (7) (2005), doi:10.1371/journal.pmed.
Princeton University Press, 2007. 0020174.
[43] H.W. Hethcote, The mathematics of infectious diseases, SIAM Rev. 42 (4) [54] M.J. Keeling, B.T. Grenfell, Individual-based perspectives on R , J. Theoret. Biol.
(20 0 0) 599–653, doi:10.1137/s0036144500371907. 203 (2005), doi:10.1006/jtbi.1999.1064.
[44] F.D. Moura Neto, A.J. Silva Neto, An Introduction to Inverse Problems with Ap-
plications, Springer Berlin Heidelberg, Berlin, Heidelberg, 2013, doi:10.1007/
978- 3- 642- 32557- 1.

You might also like