Sunday April 12, 2009
Monte Carlo simulations take many, many iterations with semirandom events to find an average of the outcomes over time. You'll want to familiarize yourself with that concept, as well as how to create a random number in your favorite programming language. If you know a little MPI, even better.
Description
This is a real life problem! One of the SC Education committee members lives in Cedar Rapids, IA. In order to leave for class early in the morning, there are two different roads she can take from her apartment to the highway: Blairs Ferry and Collins (as shown in the image below). The two run parallel to each other and have different pros and cons.
On Blairs Ferry, the average speed for the 3.6 miles to the highway exit is about 35 mph. However, there are eight stop lights. The odds of hitting any particular stoplight are about one in two, and the delay for hitting a light is about two minutes.
Collins has a little back road that runs for .7 mile with an average speed of 25 mph. This back road has no lights. However, once turning onto the main road (which is 2.2 miles), there are seven lights. There's only a 35% chance of hitting any particular light, but a delay will cost three minutes.
In order to maximize the amount of time this person has to lay in bed in the morning, which road should she take?
Assumptions/Hints:
Further applications of Monte Carlo simulations:
Uses in a wide variety of fields and historical applications: http://www.csm.ornl.gov/ssiexpo/MChist.html
An overview of methods of optimization: http://en.wikipedia.org/wiki/Monte_Carlo_method
Show solution
Challenge Resources:
©19942014

Shodor

Privacy Policy

NSDL

XSEDE

Blue Waters

ACM SIGHPC





Not Logged In. Login