Smart Rockets (Genetic Alg.)

This is an app to demonstrate how a genetic algorithm works.

It basically consists of a bunch of rockets that have to reach a goal, avoiding obstacles drawn by the user.

They have to learn the path to follow to win, by trying random directions at the beginning, and then selecting the ones that best fit the solution. They also have to adapt to the changing environment, just like living beings do during the centuries.

Modifying the parameters (the population size, mutation ratio, velocity and lifetime) you can see how they affects the evolution.

How does it work:

Each rocket has a DNA that sets its trajectory (affecting his velocity at every single frame). At the begin this is randomly generated.

At each following generation, the DNA of the rockets is built from two 'parents' from the previous generation; the chances of a rocket being parent for the next generation is proportional to various factors: victory, chance of overtaking an obstacle, death, distance to target, etc...

Controls:

- Modes switch: the bottom left button let you switch between the obstacles drawing modes. Pencil mode: draw the obstacles on the screen to see the rockets adapting to the various environmental situations; you can draw multiple obstacles; pencil size can be modified in the settings by clicking the button on top of the screen. Eraser mode: Touch one of the obstacles to delete that one, press and hold on a blank spot to erase them all.

- Pause: the bottom right button, you can pause the simulation to draw obstacles more easily or to visualize history/charts without real time updates.

- Fast forward: this button speeds up the simulation speed; note that it is possible that the rockets trajectory can be slightly different between the two modes, especially with many rockets

- History: the button on top of the screen, it opens the history where you can see the data of all the generations since the beginning of the simulation. You can reach the charts from here

- Touch and drag the target to move it round the screen.

- Back menu: press the back button on your device to open the back menu, where you can change the parameters of the simulation (clicking on apply) or load/save states

Saving files:

The latest version uses binary files instead of plain text, that allows to reduce up to ten times the memory used and the read/write time; you will still be able to load files (not export) from old versions.

Exported files are saved in default directory SmartRockets in the root of the internal storage. We tried several file managers and you should be able to load a .srk file just clicking on it (even from Google Drive, WhatsApp or Telegram, etc...) or selecting our app in the list displayed. The only one that gave us some problems is "My Files" from Samsung, which some times didn't open the files without even showing the option "open with"; in that case you can upload to Google Drive or open it through another file manager.

Ini adalah sebuah aplikasi untuk menunjukkan bagaimana algoritma genetik berfungsi.

Ia pada dasarnya terdiri daripada sekumpulan roket yang perlu untuk mencapai matlamat, mengelakkan halangan ditarik oleh pengguna.

Mereka perlu belajar jalan untuk mengikuti untuk menang, dengan mencuba arahan rawak pada permulaan, dan kemudian memilih orang-orang yang paling sesuai dengan penyelesaian. Mereka juga perlu menyesuaikan diri dengan perubahan persekitaran, seperti hidupan dilakukan sepanjang zaman.

Mengubah suai parameter (saiz penduduk, nisbah mutasi, halaju dan seumur hidup) anda boleh melihat bagaimana mereka memberi kesan kepada evolusi.

Bagaimanakah ia berfungsi:

Setiap roket mempunyai DNA yang menetapkan trajektori (mempengaruhi halaju calon di setiap bingkai tunggal). Pada mula ini dijana secara rawak.

Pada setiap generasi berikut, DNA roket dibina dari dua 'ibu bapa' dari generasi sebelumnya; peluang untuk ibu bapa roket itu bagi generasi akan datang adalah berkadar dengan pelbagai faktor: kemenangan, peluang untuk memotong penghalang, kematian, jarak ke sasaran, dan lain-lain ...

kawalan:

- Mod menukar: butang kiri bahagian bawah membolehkan anda menukar antara halangan-halangan lukisan mod. mod pensil: menarik halangan di skrin untuk melihat roket menyesuaikan diri dengan pelbagai keadaan alam sekitar; anda boleh menarik pelbagai halangan; saiz pensil boleh diubah suai dalam tetapan dengan mengklik butang di bahagian atas skrin. mod pemadam: Sentuh salah satu halangan untuk memadamkan satu, tekan dan tahan pada tempat kosong untuk memadam mereka semua.

- Jeda: butang kanan bawah, anda boleh berhenti simulasi untuk menarik halangan yang lebih mudah atau untuk menggambarkan sejarah / carta tanpa kemas kini masa nyata.

- Cepat ke hadapan: butang ini mempercepatkan kelajuan simulasi; ambil perhatian bahawa ia adalah mungkin bahawa trajektori roket boleh sedikit berbeza antara kedua-dua mod, terutamanya dengan banyak roket

- Sejarah: butang pada bahagian atas skrin, ia membuka sejarah di mana anda boleh melihat data semua generasi sejak awal penyelakuan. Anda boleh sampai ke carta dari sini

- Touch dan seret sasaran untuk menggerakkannya mengelilingi skrin.

- Menu Kembali: tekan butang kembali pada peranti anda untuk membuka menu belakang, di mana anda boleh menukar parameter simulasi (klik pada dikenakan) atau beban / menyimpan negeri

Menyimpan fail:

Versi terbaru menggunakan fail binari dan bukannya teks biasa, yang membolehkan untuk mengurangkan sehingga sepuluh kali memori yang digunakan dan masa baca / tulis; anda masih akan dapat memuatkan fail (tidak mengeksport) dari versi lama.

fail dieksport disimpan dalam SmartRockets direktori lalai dalam akar storan dalaman. Kami cuba beberapa pengurus fail dan anda akan dapat untuk memuatkan fail .srk hanya klik di atasnya (walaupun dari Google Drive, WhatsApp atau Telegram, dan lain-lain ...) atau memilih aplikasi kami dalam senarai yang dipaparkan. Satu-satunya yang memberikan kita beberapa masalah adalah "Files Saya" dari Samsung, yang beberapa kali tidak membuka fail tanpa menunjukkan walaupun pilihan "terbuka dengan"; dalam kes yang anda boleh memuat naik ke Google Drive atau membukanya melalui pengurus fail lain.