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.

Đây là một ứng dụng để chứng minh làm thế nào một thuật toán di truyền hoạt động.

Về cơ bản nó bao gồm một loạt các tên lửa có để đạt được một mục tiêu, tránh chướng ngại vật được vẽ bởi người sử dụng.

Họ phải tìm hiểu những con đường đi theo để giành chiến thắng, bằng cách cố gắng hướng ngẫu nhiên ngay từ đầu, và sau đó chọn những người phù hợp nhất phù hợp với những giải pháp. Họ cũng phải thích ứng với môi trường thay đổi, giống như sống con làm trong nhiều thế kỷ.

Sửa đổi các thông số (quy mô dân số, tỷ lệ đột biến, vận tốc và tuổi thọ), bạn có thể xem cách họ ảnh hưởng đến sự phát triển.

Làm thế nào nó hoạt động:

Mỗi tên lửa có DNA mà bộ quỹ đạo của nó (ảnh hưởng đến tốc độ của mình tại mỗi khung đơn). Tại bắt đầu này được tạo ra một cách ngẫu nhiên.

Ở mỗi thế hệ sau, DNA của các tên lửa được xây dựng từ hai 'cha mẹ' từ thế hệ trước; cơ hội của một phụ huynh tên lửa là cho thế hệ tiếp theo là tỷ lệ thuận với yếu tố khác nhau: chiến thắng, cơ hội vượt qua một trở ngại, cái chết, khoảng cách đến mục tiêu, vv ...

Controls:

- Chế độ chuyển đổi: nút dưới bên trái cho phép bạn chuyển đổi giữa các chướng ngại vật vẽ chế độ. chế độ Pencil: vẽ các chướng ngại vật trên màn hình để xem các tên lửa thích nghi với hoàn cảnh môi trường khác nhau; bạn có thể vẽ nhiều chướng ngại vật; kích thước bút chì có thể được sửa đổi trong các thiết lập bằng cách nhấn vào nút trên cùng của màn hình. chế độ Eraser: Chạm vào một trong những trở ngại để xóa một, bấm và giữ trên một chỗ trống để xóa tất cả chúng.

- Pause: nút dưới bên phải, bạn có thể tạm dừng các mô phỏng để vẽ các chướng ngại vật một cách dễ dàng hơn hoặc để hiển thị lịch sử / bảng xếp hạng mà không cần cập nhật theo thời gian thực.

- Nhanh chóng chuyển tiếp: nút này tăng tốc độ tốc độ mô phỏng; lưu ý rằng nó có thể là tên lửa quỹ đạo có thể hơi khác nhau giữa hai chế độ, đặc biệt là với nhiều tên lửa

- Lịch sử: nút trên cùng của màn hình, nó sẽ mở ra lịch sử nơi bạn có thể xem dữ liệu của tất cả các thế hệ kể từ khi bắt đầu mô phỏng. Bạn có thể đạt được các bảng xếp hạng từ đây

- Chạm và kéo mục tiêu để di chuyển quanh màn hình.

- Trở lại menu: bấm nút quay lại trên thiết bị của bạn để mở menu trở lại, nơi bạn có thể thay đổi các thông số của mô phỏng (nhấp vào áp dụng) hoặc tải / lưu bang

Tiết kiệm tập tin:

Phiên bản mới nhất sử dụng tập tin nhị phân thay vì văn bản đơn giản, cho phép để giảm lên đến mười lần so với bộ nhớ sử dụng và thời gian đọc / ghi; bạn vẫn sẽ có thể tải các tập tin (không xuất khẩu) từ phiên bản cũ.

file xuất khẩu được lưu trong thư mục mặc định SmartRockets trong thư mục gốc của bộ nhớ trong. Chúng tôi đã thử một số cán bộ quản lý tập tin và bạn sẽ có thể tải một tập tin .srk chỉ cần nhấp chuột vào nó (thậm chí từ Google Drive, WhatsApp hay Telegram, vv ...) hoặc chọn ứng dụng của chúng tôi trong danh sách hiển thị. Chỉ có một mà đã cho chúng tôi một số vấn đề là "My Files" từ Samsung, trong đó một số lần đã không mở các tập tin mà không thấy tùy chọn "mở với"; trong trường hợp đó, bạn có thể tải lên Google Drive hoặc mở nó thông qua một trình quản lý file.