Skip to the content ForoHackers
Log inJoin

Simulation and modeling: start here

Simulation and modeling
#3147 · · Quote · Report

Simulation builds a model of a system and runs it on a computer to see how it behaves, when experiments are too slow, costly or dangerous: traffic, epidemics, networks, circuits, climate. A model is a simplification on purpose. The craft lies in deciding what to leave out and in showing the result is believable.

Key concepts

  • Model purpose: the question decides the detail; a model without a question grows without limit.
  • Discrete-event simulation: a clock jumps from event to event, as arrivals and departures in a queue.
  • Agent-based models: many simple individuals following local rules, from which global patterns emerge.
  • Continuous models: differential equations stepped through time, with care for step size and stability.
  • Monte Carlo methods: repeated random sampling to estimate quantities that are hard to compute directly.

Vocabulary

  • Verification and validation: is the code doing what you meant, and is the model a fair picture of the real system.
  • Random seed: the starting value that makes a random sequence reproducible.
  • Warm-up: the initial period of a run, discarded because the system is not yet in a typical state.
  • Replication: running the same model many times with different random streams to measure variability.

What to study, in order

  1. Estimate pi by Monte Carlo and watch the error shrink with the number of samples.
  2. Write a discrete-event simulation of a queue with an event list, and compare it with theory.
  3. Build a simple agent-based model, such as a spreading rumour, and vary its parameters.
  4. Step a differential equation, such as a pendulum, and test different step sizes.
  5. Calibrate against data, run replications with fixed seeds, and report intervals, not single runs.

Related tags

#probability #operations-research #numerical-analysis #physics-simulation #computational-science

You are not logged in, so this goes up anonymously: no account, no name and no address is stored with it, and it may carry no link and no image. Log in or join to post under your name. Our web server's logs keep the address and time of every request for up to 14 days; to keep yours out of them, use Tor. To reach the staff in confidence, use the drop. Sign as a returning source (a key kept only in this browser)

Sending takes a few seconds here: your browser first works out a proof of work against spam.

Reply