Smart Rockets

demonstrasi interaktif mengenai bagaimana algoritma genetik berfungsi untuk mencapai matlamat.

Ini adalah aplikasi untuk menunjukkan bagaimana algoritma genetik berfungsi.

Ia pada dasarnya terdiri daripada sekumpulan roket yang perlu mencapai matlamat, mengelakkan rintangan yang dikeluarkan oleh pengguna.

Mereka perlu mempelajari jalan untuk mengikuti untuk menang, dengan mencuba arah rawak pada mulanya, dan kemudian memilih yang sesuai dengan penyelesaiannya. Mereka juga perlu menyesuaikan diri dengan persekitaran yang berubah-ubah, seperti makhluk hidup yang dilakukan selama berabad-abad.

Mengubah parameter (saiz populasi, nisbah mutasi, halaju dan seumur hidup), anda dapat melihat bagaimana ia mempengaruhi evolusi.

Bagaimanakah ia berfungsi:

Setiap roket mempunyai DNA yang menentukan trajektorinya (mempengaruhi halajunya pada setiap bingkai tunggal). Pada mulanya ini dijana secara rawak.

Pada setiap generasi berikut, DNA roket dibina dari dua 'ibu bapa' dari generasi terdahulu; peluang roket sebagai ibu bapa untuk generasi akan datang adalah berkadar dengan pelbagai faktor: kemenangan, peluang untuk mengatasi halangan, kematian, jarak ke sasaran, dan sebagainya ...

Pembolehubah yang mempengaruhi simulasi:

- Masa hidup: bilangan langkah yang dibenarkan ke roket sebelum mati.

- Ration mutasi: setiap langkah mempunyai peluang untuk menukar DNA awalnya dan mengambil arah rawak pada ketika itu.

- Bilangan roket: semakin tinggi bilangannya adalah lebih baik sistem akan menyesuaikan diri.

Menetapkan menu:

- Lewat generasi: melumpuhkan rendering dan melaksanakan simulasi pada kelajuan maksimum (menunjukkan hasil dalam jadual atau carta)

- Tukar ke mod: membolehkan beralih dari mod klasik ke GPU-Dipercepat dan sebaliknya. Amaran: Mod GPU-Dipercepat tidak disokong dengan baik oleh semua peranti, oleh itu ia boleh menyebabkan ralat di aplikasinya.

- Tetapkan semula roket: menetapkan semula keadaan roket (DNA) ke keadaan awal mereka (tanpa mengubah halangan dan target)

- Beban / eksport, Simpan dan Import: dengan tiga butang ini anda boleh memuatkan / simpan simulasi, atau fail eksport / import (.srk) dari memori dalaman peranti.

- Tetapan lain: boleh diakses dari ikon penetapan di bahagian atas skrin atau dengan mengklik butang belakang peranti, di sini anda boleh mengedit tetapan simulasi yang dipilih pada permulaan aplikasinya.

Ciri GPGPU:

Aplikasi ini juga dibangunkan dengan rangka kerja Android Renderscript, yang membolehkan mengeksploitasi kelebihan GPU dari segi pengkomputeran selari. Malangnya ia tidak disokong dengan baik pada semua peranti, jadi mungkin tidak berfungsi dengan baik; dalam kes itu gunakan mod klasik sahaja.

Bagaimanakah ia berfungsi? Tugas-tugas untuk melaksanakan setiap roket dilakukan secara selari pada GPU, yang senibina direka untuk menangani banyak tugas pada masa yang sama (hanya berfikir tentang rendering imej, setiap piksel imej itu perlu dinilai secara individu).

Algoritma genetik biasanya mempunyai apa-apa dengan grafik, tetapi sifatnya sesuai dengan pengkomputeran selari: mereka adalah contoh penerapan GPGPU (Pengaturcaraan Generik pada Unit Pemprosesan Grafik)

Menyimpan fail:

Versi terkini menggunakan fail binari dan bukannya teks biasa, yang membolehkan untuk mengurangkan sehingga sepuluh kali memori yang digunakan dan masa baca / tulis; anda masih dapat memuat fail (bukan eksport) dari versi lama.

Fail-fail yang dieksport disimpan dalam direktori default SmartRockets di dalam akar storan dalaman. Kami mencuba beberapa pengurus fail dan anda harus memuatkan fail .srk hanya mengklik padanya (walaupun dari Google Drive, WhatsApp atau Telegram, dll ...) atau memilih aplikasi kami dalam senarai yang dipaparkan. Satu-satunya yang memberi kita beberapa masalah adalah "My Files" dari Samsung, yang beberapa kali tidak membuka fail tanpa menunjukkan opsyen "terbuka dengan"; dalam kes ini anda boleh memuat naik ke Google Drive atau membukanya melalui pengurus fail lain.