Smart Rockets (Genetic Alg.)

Ini adalah aplikasi untuk menunjukkan cara kerja algoritma genetika.

Pada dasarnya terdiri dari sekelompok roket yang harus mencapai tujuan, menghindari rintangan yang ditarik oleh pengguna.

Mereka harus belajar jalan yang harus diikuti untuk menang, dengan mencoba arahan acak di awal, dan kemudian memilih yang paling cocok dengan solusinya. Mereka juga harus beradaptasi dengan lingkungan yang berubah, seperti yang dilakukan makhluk hidup selama berabad-abad.

Memodifikasi parameter (ukuran populasi, rasio mutasi, kecepatan dan masa pakai) Anda dapat melihat bagaimana mereka mempengaruhi evolusi.

Bagaimana cara kerjanya:

Setiap roket memiliki DNA yang mengatur lintasannya (memengaruhi kecepatannya di setiap frame tunggal). Pada awalnya ini dibuat secara acak.

Pada setiap generasi berikutnya, DNA roket dibangun dari dua 'orang tua' dari generasi sebelumnya; peluang roket menjadi orangtua bagi generasi berikutnya sebanding dengan berbagai faktor: kemenangan, peluang menyalip rintangan, kematian, jarak ke sasaran, dll ...

Variabel yang mempengaruhi simulasi:

- Waktu hidup: jumlah langkah yang diizinkan untuk roket sebelum mati.

- Jatah mutasi: setiap langkah memiliki kesempatan untuk mengubah DNA awal dan mengambil arah acak di titik itu.

- Jumlah roket: semakin tinggi angkanya semakin baik sistem akan beradaptasi.

Menu pengaturan:

- Abaikan generasi: menonaktifkan rendering dan menjalankan simulasi pada kecepatan maksimumnya (menunjukkan hasilnya dalam tabel atau grafik)

- Beralih ke mode: memungkinkan untuk beralih dari mode klasik ke GPU-Dipercepat dan sebaliknya. Peringatan: Mode Akselerasi GPU tidak didukung dengan baik oleh semua perangkat, sehingga dapat menyebabkan kesalahan dalam aplikasi.

- Atur ulang roket: atur ulang keadaan roket (DNA) ke keadaan awal mereka (tanpa memodifikasi rintangan dan target)

- Muat / ekspor, Simpan dan Impor: dengan tiga tombol ini Anda dapat memuat / menyimpan simulasi, atau ekspor / impor file (.srk) dari memori internal perangkat.

- Pengaturan lain: dapat diakses dari ikon pengaturan di atas layar atau dengan mengklik tombol kembali perangkat, di sini Anda dapat mengedit pengaturan simulasi yang dipilih pada awal aplikasi.

Fitur GPGPU:

Aplikasi ini juga dikembangkan dengan kerangka kerja Android Renderscript, yang memungkinkan untuk mengeksploitasi keunggulan GPU dalam hal komputasi paralel. Sayangnya itu tidak didukung dengan baik di semua perangkat, jadi mungkin tidak berfungsi dengan baik; dalam hal ini gunakan mode klasik saja.

Bagaimana cara kerjanya? Tugas untuk dieksekusi pada setiap roket dilakukan secara paralel pada GPU, yang arsitekturnya dirancang untuk menangani banyak tugas pada saat yang sama (hanya memikirkan rendering gambar, setiap piksel dari gambar itu harus dievaluasi secara individual).

Algoritma genetika biasanya tidak ada hubungannya dengan grafik, tetapi sifatnya cocok dengan komputasi paralel: mereka adalah contoh dari implementasi GPGPU yang sangat berhasil (Generic Programming on Graphics Processing Unit)

Menyimpan file:

Versi terbaru menggunakan file biner alih-alih teks biasa, yang memungkinkan untuk mengurangi hingga sepuluh kali memori yang digunakan dan waktu baca / tulis; Anda masih dapat memuat file (bukan ekspor) dari versi lama.

File yang diekspor disimpan di direktori default SmartRockets di root penyimpanan internal. Kami mencoba beberapa pengelola file dan Anda seharusnya dapat memuat file .srk hanya dengan mengkliknya (bahkan dari Google Drive, WhatsApp atau Telegram, dll ...) atau memilih aplikasi kami dalam daftar yang ditampilkan. Satu-satunya yang memberi kami beberapa masalah adalah "File Saya" dari Samsung, yang beberapa kali tidak membuka file tanpa menunjukkan opsi "buka dengan"; dalam hal ini Anda dapat mengunggah ke Google Drive atau membukanya melalui pengelola file lain.