This is not the document you are looking for? Use the search form below to find more!

Report home > Science

Mathematical modelling of zombies in a galaxy far and far away

0.00 (0 votes)
Document Description
A report for a math project
File Details
Submitter
  • Name: Thratur
Embed Code:

Add New Comment




Related Documents

Point Of View In A Short Story Powerpoint

by: frediano, 8 pages

Point of View in a Short Story Objective Point of View In the objective point of view, the writer tells what happens without stating more than can be inferred from…

Effects of Dietary Supplementation of Enzymes in a Soybean Meal Rich Diet on the Performance of Weaned Pigs (4 - 8 weeks)

by: shinta, 5 pages

The effects of non starch polysaccharides degrading enzymes (NSPase) type mixture supplementation in high soybean meal weaned pigs diet were studied by using 96 crossbred (LR LW D) pigs ...

Alone in the Crowd : The Structure and Spread of Loneliness in a Large Social Network

by: shinta, 51 pages

The discrepancy between an individual’s loneliness and the number of connections in a social network is well documented, yet little is known about the placement of loneliness within,

SIMULATION OF DRYING OF SLURRIES IN A HOT GAS STREAM

by: shinta, 3 pages

Heat, mass and momentum transfer between a slurry droplet and a gas flow are investigated numerically. The developed model can be applied to assess drying and combustion properties of ...

Searching for the Natural Rate of Unemployment in a Large Relative Price Shocks' Economy: the Brazilian Case

by: samanta, 28 pages

This paper contributes to fill the huge existing gap in the literature on the Brazilian natural rate of unemployment. It reveals not only that the Brazilian Phillips curve (PC) has broken down since ...

Production risk and the functional distribution of income in a developing economy: tradeoffs and policy responses

by: samanta, 34 pages

We develop a stochastic endogenous growth model to examine the relationship between the volatility of growth and the factor distribution of income. Our framework incorporates two important features ...

The characterisation of mucin in a mature ovarian teratoma occurring in an eight year old patient

by: shinta, 9 pages

Mucins are a family of high molecular-weight, heavily O-glycosylated glycoproteins that are either secreted or are membrane-bound. The physiochemical and biological properties of ...

FORMATION OF PORES IN FOODS DURING DRYING AND FRYING : A THEORETICAL MODEL

by: shinta, 5 pages

Characteristics of pores in food are one of the key structural parameters in many food products. Pores occur in diverse food products, such as cakes, breads and biscuits, breakfast ...

Porter's Five Forces Assessing the Balance of Power in a Business Situation

by: shinta, 4 pages

The Porter’s Five Forces tool is a simple but powerful tool for understanding where power lies in a business situation. This is useful, because it helps you understand both the strength ...

Size of Middleman in a Barter Economy Preliminary Paper

by: samanta, 25 pages

This paper developsamodelof intermediation in search environ- mentwithcomplete information and explains the optimal choice of the size of a middleman in an economy with an arbitrary nite number of ...

Content Preview
Mathematical modelling of zombies in a galaxy far
and far away
1
Introduction
Zombie outbreaks occur frequently. Therefore, we should expect them to occur in the future as well,
during the era of space colonization. We must be prepared when it happens. Our goal is to find good
ways to protect us from these inevitable events. To achieve this goal, we will simulate the spread
of the disease in a specific galactic system: the galaxy from Legend of Galactic Heroes written by
Yoshiki Tanaka.
2
Galactic Empire versus Alliance of Free Planets
In order to understand the setting of our model, some background knowledge on the situation of the
galaxy is needed.
Figure 1: The Galaxy
The galaxy is divided in two parts. The Alliance of Free Planets is situated on the left of our
map and the Empire on the right. The two nations are connected by two corridors in the middle
1

of the map. These are called the Iserlohn corridor and the Phezzan corridor, named after the two
strategic points situated on the corridors: the Iserlohn fortress and the free-trade zone Phezzan.
The economy relies on the routes of merchant ships, which transport economic goods from planet
to planet. The free-trade zone Phezzan is an important zone of trading, which fuels the economy.
It is known that it takes about 2 weeks to travel from the capital of the Empire, Odin, to Phezzan.
The two nations are at war with each other. The battles are conducted by large number of
military fleets. However, for simplicity, we assume peace in the situation of our project. Military
fleets will nevertheless be used in government intervention during the zombie outbreak.
3
The Model
Our system is written in C++ programming language. Using the above map, we create a discrete
network model. At each vertex, we include a local system governed by a set of differential equations.
Moreover, the local system can change and evolve by interacting with the global network system.
To be more precise, our model includes static points, which are planets. Each planets will have
its own population that is subject to zombie ourbreak. To spread the disease, we have merchant
ships travelling from one static point to another. Goverment interventions are described by military
fleets.
Knowing that it takes about 2 weeks to travel from Odin to Phezzan, we define the distance
between the two to be 3300 distance units. All other distances are chosen so that the map is to
scale.
3.1
Merchant ships
The population of a merchant ship is modelled by the following set of simple equations:
dS = -SZ
dt
dZ = ( - )SZ
dt
where S is the number of susceptibles, Z is the number of zombies. In the equations, is the rate at
which zombies convert humans and is the rate at which humans kill zombies, both involve mass-
action terms since we believe that the rates must be dependent of the humans-zombies interactions.
We assume that > . Moreover, as the equations suggested, we ignore any possible input to the
population of a ship because births on travelling ships are unusual.
3.2
Planets
The local system for a planet is very similar to that of a ship with additional information. The
evolution of the population of each static point is governed by the following equations:
dS
S
= -SZ + rS
1 -
dt
K
dZ = ( - )SZ
dt
where S, Z, and are as in the merchant ship case. Here, r represents the growth rate of the
population and K is the carrying capacity of the planet. We assume that the growth is logistic.
Note that the interactions between merchant ships and planets do not change the local system of
differential equations at each planet since we assume that merchant ships do nothing more but
spreading the disease and changing the inputs on the planets.
2

3.3
Adding Military
When military fleets arrives on a planet, the set of differential equations governing the system of a
planet is modified as follows:
dS
S
= -SZ + rS
1 -
dt
K
dZ = ( - )SZ - nQZ,
dt
where Q is the rate at which zombies are killed by the fleets (we call it the fleet kill rate), and n is
the number of fleets.
Military fleets are assumed to be very efficient, in the sense that they cannot be infected. More-
over, as seen in the equations, compared to merchant ships, the presence of a military fleet on a
planet modifies the local system. The reason for this is that military fleets employ totally different
actions from the merchants.
4
Simulation methods
4.1
Initial values and assumptions
In order to do realistic simulations on the system, we need initial given values and initial assumptions
on ships and military fleets. The assumptions reflect the interactions between fleets, ships and
planets. Moreover, some of these values and these assumptions are not parameters and will remain
unchanged when we do the analysis.
4.1.1
Initual values
Planets Heinessen (the capital of the Alliance of Free Planets) and Odin are assumed to have
populations of 10 billion. All other planets have populations of 2 billion. Additionally, there will be
100 zombies on Heinessen. Military fleets will be put on Odin at time zero.
4.1.2
Merchant ships
Merchant ships are programmed to randomly travel between planets.
1. When a ship lands on a planet, it releases 50% of its zombies.
2. Reciprocally, while being on a planet, a ship has f % chance to be infected, where f = c*
SZ
(S+Z)2
(c is a constant called the ship infection chance). The explanation for this choice of f is that
we want it to be 0 when either S or Z is 0, and that if S and Z are not 0 at the same time,
then (S + Z)2 can be made to be greater than SZ with appropriate choice of constant c. For
example, for c = 1.0, we have that (S + Z)2 = S2 + Z2 + 2SZ 1.0 * SZ. Hence, their ratio
is smaller than or equal to 1.
3. Moreover, if a ship does get infected on a planet then we assume that a random number
between 1 and 5 zombies has invaded the ship.
4. Our model assumes that ships land on a planet and then take-off again in the next time step.
However, this is only possible if the ratio of zombies-to-("living" population of the ship) does
not exceed 30%.
3

4.1.3
Military fleets
For simplicity, military fleets are also programmed to randomly travel between planets. On a planet,
military fleets can have different actions. Let us consider a particular situation where there are
currently n-fleets (n N) on the planets and there is a new fleet arriving onto the planet.
1. When
Z
T %, where T is a parameter called the nuke threshold, the fleet stays and the
S+Z+1
term nQZ in the differential equations changes to (n + 1)QZ,
2. When
Z
> T %, all fleets destroy the planet using nuclear weapon,
S+Z+1
3. If n 1 then the planet is assumed to be in quarantine. In this case, no merchant ship can
take off from the planet. Any infected merchant ship arriving on the planet is destroyed. Any
uninfected merchant ship arriving on the planet will be sent away and then they randomly
choose a new destination.
4.2
Methods of simulation
The simulation will consist of two parts. The first part will be a military-free analysis and the second
will add military interventions.
We will generate many examples, export numerical results from our program to Microsoft Excel.
And then, using Excel, we will calculate the average of the results and then draw graphs of these
examples.
4.2.1
Military-free simulations
Here are several intesresting questions that we will study in details in the statistical analysis:
1. What is the evolution of the population of the global system?
2. What is the evolution of the population on a planet? (For example, Heinessen)
3. How do the number of ships per planet, the velocity of these ships and chance of ship infection
affect the speed at which the disease spreads?
4.2.2
Simulations with military interventions
In this part, military fleets are added to the system. For this part, we will fix most parameters and
put emphasis on the military fleets. Here is the list of several questions that we will study:
1. How does the number of fleets affect the spread of the disease?
2. At what percentage of the zombie population should military fleets start nuking planets?
3. How does the efficiency of fleets affect the gloabl spread of the disease?
5
Analysis
5.1
Preliminary analysis of the three models
5.1.1
Ship stability
The steady states for the ship model are given when
dS = 0 = -SZ
dt
dZ = 0 = ( - )SZ
dt
4

From these equations we can deduce two steady states : (S,0) or (0,Z), where S and Z are arbitrary.
Since S and Z are arbitrary, the Jacobi Matrix method will fail along the lines S = 0 or Z = 0.
However, along the line S = 0 and for any given Z > 0, for positive values of S, dS < 0. Therefore,
dt
for any given Z > 0, the line S = 0 is stable. Similarly, along the line Z = 0, and for any given
S > 0, for positive values of Z, dZ > 0 (because > ). Therefore, for any given S > 0, the line
dt
Z = 0 is unstable.
On Figure 2, we can visualize the situation drawn by pplane.
Figure 2: The ship model
5.1.2
Planet stability, no military
The steady states for the planetary model are given when
dS
S
= 0 = -SZ + rS
1 -
dt
K
dZ = 0 = ( - )SZ
dt
From the second equation, we have that either S = 0 or Z = 0. If S = 0, then the first equation is
already satisfied and so Z can be arbitrary. Let Z 0, we have, for small S > 0, dS -SZ + rS
dt
which is negative whenever Z > r and positive otherwise. Therefore, the endemic equilibrium is

unstable whenever Z < r and stable whenever Z > r


If Z = 0, the first equation will be satisfied whenever rS 1 - S
= 0, which is the case when
K
S = 0 or S = K. We have already discussed the case (0,0). For (K,0), the Jacobi Matrix is
-Z + r - 2rS
-Z
K
( - )Z
( - )S
5

For the steady state (K,0), the determinant is -r( - )K which is negative and so this is a saddle
point.
The situation is drawn on Figure 3.
Figure 3: The planet model with no military
5.1.3
Planet stability, with military
The steady states for the planetary model are then given when
dS
S
= 0 = -SZ + rS
1 -
dt
K
dZ = 0 = ( - )SZ - nQZ,
dt
The second equation is 0 whenever Z = 0 or S = nQ . If Z = 0, the first equation is 0 either when
-
S = 0 or S = K. If S = nQ , then S = 0 and the first equation is 0 whenever -Z +r 1 - S S
= 0,
-
K
or equivalently
r
S
r
nQ
Z =
1 -
=
1 -

K

K( - )
The Jacobi Matrix is
-Z + r - 2rS
-Z
K
( - )Z
( - )S - nQ
1. Steady state (0,0)
In this case, the determinant of the matrix is -rnQ, and thus this is a
saddle point.
6

2. Steady state (K,0)
In this case, the determinant of the matrix is -r(( - )K - nQ) =
(nQ - ( - )K)r and trace -r + ( - )K - nQ. This case is difficult to predict because we can
have any number of fleets on a planet. When Q is large enough, it will often happen that this will
be an equilibrium state.
Figure 4: The planet model with military (Steady state (K, 0) when nQ is small)
If the nullcline S = nQ is on the left of K (K = 1.5 * 1010) as on figure 4, (K, 0) is a saddle.
-
Otherwise, it is an equilibrium state.
3. Steady state
nQ , r 1 -
nQ
The Jacobi matrix is
-

K(-)
-rnQ
- nQ
K(-)
-
( - ) r (1 -
nQ
)
0

K(-)
the trace will be -rnQ < 0 and the determinant nQr 1 -
nQ
> 0 which is stable when the
K(-)
K(-)
previous one is not.
The close-up of the equilibrium state can be seen on Figure 5 (on next page).
5.2
Simulations and Analysis
We simulate each test 250 times and average the result.
5.2.1
Parameters
The goal of our project is not to investigate the effect of , , r and K on the spread of the disease.
Therefore, we have picked reasonable values for them corresponding to a time step of 1 hour. For
planets, we pick = 5 * 10-11, = 1.0 * 10-10, r = 2.5 * 10-6 and K = 1.5 * 1010. For ships, we choose
= 0.01, = 0.02. The goal for and is to simulate an infection that lasts several days. The
7

Figure 5: The planet model with military
parameter r was chosen to be higher than Earth's to account for better technology. K = 1.5 * 1010
was chosen arbitrarily to allow population similar to Earth's.
5.2.2
Military-free analysis
1. Single planet analysis
Once infected, all planets behave as predicted in section 5.1.2. Figure
6 is an example of Heinessen starting from the time it was infected.
Figure 6: Heinessen
As we can see, it takes about 300 hours for the population of Heinessen to be wiped out by the
disease. This is long enough for ships to land and leave the planet with zombies.
8

2. Global analysis with variation of ship infection chance
We pick 20 ships per planet with
speed 10 distance unit per hour and vary the ship infection chance. Here, we obtain the results of
the total galatic population as a function of time in Figure 7.
Figure 7: Ship infection chances
We observe that our chosen values of c have slightly different effects. We believe that a ship will
eventually get infected no matter the value of c that we choose. Of course, if c were very small, a
ship would never get infected. However, such values of c would be unrealistic.
3. Global analysis with different number of ships per planet
In this part, we choose the
speed of ships to be 10 distance units per hour, and pick c = 1. We obtain the following graph of
total galactic population as a function of time in Figure 8.
As in the previous part, the differences are small. We believe that it is not much different than
changing the ship infection chance since having more ships only increases the chance of one getting
infected.
4. Global analysis with ships having different velocities
We pick 20 ships per planet and
choose c = 1. We obtain the following results of the total galatic population as a function of time
in Figure 9.
We remark that the speed of ships greatly influence the evolution of the total population. At
high speeds, we observe that there is not much difference. We speculate that this is because fast
ships will travel to more destination and hence has more chance of getting infected. However, if the
ship were slow, its population would be wiped out by the zombies onboard.
5.2.3
Analysis of military actions
Since we have already varied the merchant ships parameters, we let them be fixed here. Namely,
we assume that there are 20 merchant ships per planet with speed with speed 10 distance units per
hour and pick ship infection chance c = 1.
9

Figure 8: Ships per planet
Figure 9: Ship infection chances
1. Single planet analysis
We have observed two different scenarios. In the first case, the ships
stay on, protect the planet and eliminate the outbreaks as in section 5.1.2. In this case, the planet
population keeps growing to either (K, 0) or to another outbreak if the nullcline is to the left of K.
An example can be seen on Figure 10.
10

Document Outline

  • Introduction
  • Galactic Empire versus Alliance of Free Planets
  • The Model
    • Merchant ships
    • Planets
    • Adding Military
  • Simulation methods
    • Initial values and assumptions
      • Initual values
      • Merchant ships
      • Military fleets
    • Methods of simulation
      • Military-free simulations
      • Simulations with military interventions
  • Analysis
    • Preliminary analysis of the three models
      • Ship stability
      • Planet stability, no military
      • Planet stability, with military
    • Simulations and Analysis
      • Parameters
      • Military-free analysis
      • Analysis of military actions
  • Discussion and Limitations of the Model
    • Limitations
    • How to use defense better against zombies
  • Conclusion

Download
Mathematical modelling of zombies in a galaxy far and far away

 

 

Your download will begin in a moment.
If it doesn't, click here to try again.

Share Mathematical modelling of zombies in a galaxy far and far away to:

Insert your wordpress URL:

example:

http://myblog.wordpress.com/
or
http://myblog.com/

Share Mathematical modelling of zombies in a galaxy far and far away as:

From:

To:

Share Mathematical modelling of zombies in a galaxy far and far away.

Enter two words as shown below. If you cannot read the words, click the refresh icon.

loading

Share Mathematical modelling of zombies in a galaxy far and far away as:

Copy html code above and paste to your web page.

loading