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.

这是一个应用程序来证明遗传算法是如何工作的。

它基本上是由一群有达到目标的火箭，避免用户绘制的障碍。

他们要学习的路径，遵循取胜，通过在开始尝试随机的方向，然后选择最适合该解决方案的人。他们还必须适应不断变化的环境，就像住在世纪期间众生做。

修改参数（人口规模，突变率，速度和寿命），你可以看到他们是如何影响进化。

它是如何工作的：

每个火箭具有设置其轨迹（在每个单帧影响他的速度）的DNA。在开始，这是随机生成的。

在每个跟踪发电，火箭的DNA是由两个“父母”与前代建;为下一代火箭是父母的机会是成正比的各种因素：胜利，超越障碍，死亡，到目标的距离等的机会...

控制：

- 模式切换：左下角的按钮，让你的障碍绘图模式之间切换。铅笔模式：在屏幕上绘制的障碍，看看火箭队适应各种环境的情况;您可以绘制多重障碍;铅笔大小可在设置通过点击屏幕顶部的按钮来修改。橡皮擦模式：触摸的障碍之一删除一个，按住上的空白位置，以消除它们。

- 暂停：右下角的按钮，可以暂停模拟更容易画出障碍或不可视化实时更新历史/图表。

- 快进：这个按钮，加快了仿真速度;注意，有可能是火箭轨迹可以在两种模式之间略有不同，尤其是很多火箭

- 历史：在屏幕顶部的按钮，它会打开历史在这里您可以看到自模拟开始所有世代的数据。你可以从这里到达图表

- 触摸并拖动对象，将其移动一轮屏幕。

- 返回菜单：按您的设备打开后菜单，在这里你可以改变仿真参数上的后退按钮（点击费用），或加载/保存状态

保存文件：

最新版本使用二进制文件，而不是纯文本的，即允许最多减少到十次所使用的存储和读/写时间;你仍然可以从旧版本加载文件（不出口）。

导出的文件在内部存储的根目录保存在默认目录SmartRockets。我们尝试了几种文件管理器，你应该能够加载.srk文件只需点击它（甚至从谷歌驱动器，WhatsApp的或电报，等...），或在显示的列表中选择我们的应用程序。这给了我们一些问题的唯一一个是“我的文件”，从三星，其中一些时间没有打开这些文件，甚至没有显示“打开方式”的选项;在这种情况下，你可以上传到谷歌驱动器或通过其他文件管理器打开它。