Join GitHub today
GitHub is home to over 40 million developers working together to host and review code, manage projects, and build software together.
Sign upWe are lacking some algorithms from simulations #1613
Comments
|
PR is always welcome :) |
Hi |
|
@rakadkh here are some simple steps.
|
|
Time to write an algorithm or two. |
|
I would like to contribute a Monte Carlo algorithm for the approximation of PI (see here). Of course, I would implement my own version. Is this okay? |
|
Go for it. #1613 (comment) |
|
I'll make a program calculating the probability of a particular sum of the throw of two dice using simulation. |
|
I made it. |
Hi Dibakar, I'm happy to help with the heat bath or Markov Chain algorithm if it is still not done. Let me know! |
|
This looks like an interesting field to work in. |
|
Changing the name of this issue because we now have Monte Carlo algorithms but could use other simulation algorithms. |
Show some |
|
I was thinking of contributing a Monte Carlo algorithm to simulate the game of craps, would this be ok? |
|
Would the algorithm be different than the others that already exist? #1613 (comment) |
|
The algorithm wouldn't be much different, just used under a different scenario than calculating pi. Are there any algorithms in particular you are looking for? |
|
Thank you so much, everybody, for the great contributions! In my opinion, optimization and simulation are two parallel arrows in computation. In general, we prefer to use simulation to go from mathematical models (e.g, Lagrangian, Hamiltonian in a physical system) to data generation (for example sampling through algorithms like Markov chain Monte Carlo). But, if we have very large data and we don't know the pattern (Mathematical equation or data structure(linear/nonlinear)), we prefer to use optimization (for example in machine learning). Optimization, in general, goes from data toward a pattern/model/equation. Including 'simulation' together with other algorithms like optimization is really a great idea. Salute to all contributors! |
|
Would a simulation of a one-dimensional cellular automata that takes a ruleset as input and outputs the image of some number of generations from one single pixel be ok? |
Related to #1613 (comment) @8Dion8 Your review please. Once this land, this directory would be a great place for you to add your work.
Related to #1613 (comment) @8Dion8 Your review please. Once this land, this directory would be a great place for you to add your work.
There are some interesting algorithms in simulation from Physics, Chemistry, and Engineering especially regarding Monte Carlo simulation: Heat Bath algorithm, Metro-Police algorithm, Markov Chain Monte Carlo, etc.