Smart Rockets (Genetic Alg.)

Bu, genetik bir algoritmanın nasıl çalıştığını göstermek için bir uygulama.

Temel olarak, kullanıcı tarafından çizilen engellerden kaçınarak bir hedefe ulaşmak zorunda olan bir grup roketten oluşur.

Kazanmak için izlenecek yolu, başlangıçta rastgele yönleri deneyerek ve daha sonra çözüme en uygun olanları seçerek öğrenmeleri gerekir. Ayrıca yüzyıllar boyunca yaşayan canlılar gibi değişen çevreye uyum sağlamak zorundalar.

Parametreleri değiştirerek (popülasyon büyüklüğü, mutasyon oranı, hız ve ömür) evrimi nasıl etkilediklerini görebilirsiniz.

O nasıl çalışır:

Her roketin yörüngesini belirleyen bir DNA'ya sahiptir (her karede hızını etkiler). Başlangıçta bu rastgele oluşturulur.

Takip eden her nesilde, roketlerin DNA'sı önceki neslin iki ebeveyninden; Bir roketin yeni nesil için ebeveyn olma şansı çeşitli faktörlerle orantılıdır: zafer, bir engel alma şansı, ölüm, hedefe olan mesafe, vb…

Simülasyonu etkileyen değişkenler:

- Yaşam süresi: Ölmeden önce rokete verilen adımların sayısı.

- Mutasyon oranı: Her adımda ilk DNA'sını değiştirme ve bu noktada rastgele bir yön alma şansı vardır.

- Roket sayısı: sayı ne kadar yüksekse sistemin uyum göstermesi o kadar iyi olur.

Ayar menüsü:

- Nesilleri atla: oluşturmayı devre dışı bırakır ve simülasyonu maksimum hızda yürütür (sonuçları bir tablo veya çizelgelerde gösterir)

- Moda geç: klasik moddan GPU-Hızlandırılmış moda geçiş yapmanıza olanak sağlar ve bunun tersi de geçerlidir. Uyarı: GPU-Hızlandırılmış modu tüm cihazlar tarafından iyi desteklenmiyor, bu nedenle uygulamada hatalara neden olabilir.

- Roketleri sıfırla: Roket durumunu (DNA) ilk durumuna sıfırla (engelleri ve hedefi değiştirmeden)

- Yükle / ver, Kaydet ve İçe Aktar: Bu üç düğme ile simülasyonları yükleyebilir / kaydedebilir veya cihazın dahili hafızasından dosyayı içe / dışa aktarabilirsiniz.

- Diğer ayarlar: ekranın üstündeki ayar simgesinden veya cihazın geri düğmesine tıklayarak erişilebilecek, burada uygulama başlangıcında seçilen simülasyon ayarlarını düzenleyebilirsiniz.

GPGPU özelliği:

Bu uygulama aynı zamanda paralel hesaplama açısından GPU avantajlarından yararlanılmasını sağlayan Android Rendercript çerçevesi ile geliştirilmiştir. Ne yazık ki, tüm cihazlarda iyi desteklenmiyor, bu yüzden iyi çalışmayabilir; Bu durumda sadece klasik modu kullanın.

O nasıl çalışır? Her rokette gerçekleştirilecek görevler, mimarisi aynı anda birçok işle başa çıkmak için tasarlanmış GPU'ya paralel olarak yapılır (sadece bir görüntü oluşturmayı düşünün, o görüntünün her pikseli ayrı ayrı değerlendirilmelidir).

Genetik algoritmaların normalde grafiklerle alakası yoktur, ancak doğaları paralel hesaplama ile iyi uyum sağlar: GPGPU'nun (Grafik İşleme Birimi Genel Programlama) özellikle başarılı bir uygulamasının bir örneğidir.

Dosya kaydetme:

En son sürüm, kullanılan belleğin ve okuma / yazma zamanının on katına kadar azaltılmasını sağlayan düz metin yerine ikili dosyalar kullanır; eski sürümlerden dosya yükleyebilecek (dışa aktaramayan).

Dışa aktarılan dosyalar, dahili depolamanın kök dizinindeki SmartRockets dizinine kaydedilir. Birkaç dosya yöneticisini denedik ve sadece bir tıkladığınızda (Google Drive, WhatsApp veya Telegram vb.) Veya görüntülenen listede uygulamamızı seçerek .srk dosyasını yükleyebilmelisiniz. Bize bazı problemler veren tek kişi, Samsung'dan gelen ve "bazen birlikte aç" seçeneğini göstermeden dosyaları açmayan "Dosyalarım"; Bu durumda Google Drive'a yükleyebilir veya başka bir dosya yöneticisinden açabilirsiniz.