Skip navigation


N-Body simulation adalah sebuah masalah mensimulasikan banyak elemen yang mempengaruhi satu sama lain. Interaksi ini disebabkan oleh adanya gaya antara setiap elemen, sebagai contoh gaya gravitasi. Seperti yang diketahui, gaya gravitasi antara dua buah elemen adalah

F = G \frac{m_1 m_2}{r^2}

di mana

  • G adalah konstanta gravitasi, yakni G = 6.67428 \times 10^{-11} \ \mbox{m}^3 \ \mbox{kg}^{-1} \ \mbox{s}^{-2}
  • m_1 dan m_2 adalah massa kedua elemen, dan
  • r adalah jarak antara keduanya

Pada simulasi ini, kita diminta menghitung untuk setiap elemen pengaruh semua elemen yang lain terhadap elemen tersebut. Yang menjadi masalah adalah banyaknya elemen yang perlu dihitung. Pada salah satu kegunaannya di bidang astrofisika, banyaknya elemen yang dihitung dapat mencapai ukuran triliun.

Untuk itu diperlukan algoritma yang dapat menghitung (atau mengaproksimasi) simulasi tersebut dengan sangat cepat. Hingga saat ini sudah terdapat beberapa algoritma yang ditemukan hanya untuk masalah ini. Nanti mungkin saya akan membahas beberapa algoritma tersebut.

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

%d blogger menyukai ini: