Smart Rockets

trình diễn tương tác trên như thế nào một thuật toán di truyền làm việc để đạt được mục tiêu.

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

Về cơ bản nó bao gồm một loạt các tên lửa phải đạt được mục tiêu, tránh các chướng ngại vật do người dùng rút ra.

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

Sửa đổi các tham số (kích thước quần thể, tỷ lệ đột biến, vận tốc và thời gian sống) bạn có thể thấy chúng ảnh hưởng đến sự tiến hóa như thế nào.

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

Mỗi tên lửa có một DNA đặt quỹ đạo của nó (ảnh hưởng đến vận tốc của nó ở mỗi khung hình). Lúc đầu, điều này được tạo ngẫu nhiên.

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

Các biến ảnh hưởng đến mô phỏng:

- Thời gian sống: số bước được phép cho tên lửa trước khi chết.

- Khẩu phần đột biến: mỗi bước có cơ hội thay đổi DNA ban đầu của nó và có một hướng ngẫu nhiên trong điểm đó.

- Số lượng tên lửa: số càng cao thì hệ thống sẽ thích ứng càng tốt.

Cài đặt menu:

- Bỏ qua các thế hệ: vô hiệu hóa kết xuất và thực hiện mô phỏng ở tốc độ tối đa của nó (hiển thị kết quả trong bảng hoặc biểu đồ)

- Chuyển sang chế độ: cho phép chuyển từ chế độ Tăng tốc cổ điển sang GPU và ngược lại. Cảnh báo: Chế độ tăng tốc GPU không được hỗ trợ tốt bởi tất cả các thiết bị, do đó, nó có thể gây ra lỗi trong ứng dụng.

- Đặt lại tên lửa: đặt lại trạng thái tên lửa (DNA) về trạng thái ban đầu (không sửa đổi chướng ngại vật và mục tiêu)

- Tải / xuất, lưu và nhập: với ba nút này, bạn có thể tải / lưu mô phỏng hoặc xuất / nhập tệp (.srk) từ bộ nhớ trong của thiết bị.

- Các cài đặt khác: có thể truy cập từ biểu tượng cài đặt ở phía trên màn hình hoặc bằng cách nhấp vào nút quay lại của thiết bị, tại đây bạn có thể chỉnh sửa cài đặt mô phỏng được chọn khi bắt đầu ứng dụng.

Tính năng GPGPU:

Ứng dụng này cũng được phát triển với khung Trình diễn Android, cho phép khai thác các lợi thế của GPU về mặt tính toán song song. Thật không may, nó không được hỗ trợ tốt trên tất cả các thiết bị, vì vậy nó có thể không hoạt động tốt; trong trường hợp đó chỉ sử dụng chế độ cổ điển.

Làm thế nào nó hoạt động? Các tác vụ để thực hiện trên mỗi tên lửa được thực hiện song song trên GPU, có kiến ​​trúc được thiết kế để xử lý nhiều tác vụ cùng một lúc (chỉ cần nghĩ về kết xuất hình ảnh, mỗi pixel của hình ảnh đó phải được đánh giá riêng lẻ).

Các thuật toán di truyền thường không liên quan gì đến đồ họa, nhưng bản chất của chúng phù hợp với tính toán song song: chúng là một ví dụ về việc triển khai GPGPU (Lập trình chung trên Đơn vị xử lý đồ họa) đặc biệt thành công

Lưu tập tin:

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

Các tệp đã xuất đượ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ố trình quản lý tệp và bạn sẽ có thể tải tệp .srk chỉ cần nhấp vào tệp đó (thậm chí từ Google Drive, WhatsApp hoặc Telegram, v.v.) hoặc chọn ứng dụng của chúng tôi trong danh sách được hiển thị. Người duy nhất gây ra cho chúng tôi một số vấn đề là "Tệp của tôi" từ Samsung, một số lần không mở tệp mà thậm chí không hiển thị tùy chọn "mở bằng"; trong trường hợp đó, bạn có thể tải lên Google Drive hoặc mở nó thông qua trình quản lý tệp khác.