Smart Rockets (Genetic Alg.)

هذا تطبيق لإظهار كيفية عمل الخوارزمية الجينية.

يتكون بشكل أساسي من مجموعة من الصواريخ التي يجب أن تصل إلى الهدف ، وتجنب العقبات التي يرسمها المستخدم.

عليهم أن يتعلموا الطريق الذي يجب عليهم اتباعه للفوز ، من خلال تجربة الاتجاهات العشوائية في البداية ، ثم اختيار الإرشادات التي تناسب الحل. عليهم أيضًا أن يتكيفوا مع البيئة المتغيرة ، تمامًا كما تفعل الكائنات الحية خلال القرون.

تعديل المعلمات (حجم السكان ، نسبة الطفرة ، السرعة والعمر) يمكنك أن ترى كيف تؤثر على التطور.

كيف يعمل:

كل صاروخ لديه الحمض النووي الذي يحدد مساره (مما يؤثر على سرعته في كل إطار واحد). في البداية يتم إنشاء هذا عشوائيا.

في كل جيل تالي ، يتم بناء الحمض النووي للصواريخ من اثنين من "الوالدين" من الجيل السابق ؛ تتناسب فرص كون صاروخ أحد الوالدين للجيل القادم مع عوامل مختلفة: النصر ، فرصة تجاوز عقبة ، موت ، المسافة المستهدفة ، إلخ ...

المتغيرات التي تؤثر على المحاكاة:

- مدة الحياة: عدد الخطوات المسموح للصاروخ قبل الموت.

- طفرة الحصة التموينية: كل خطوة لديها هذه الفرصة لتغيير الحمض النووي الأولي واتخاذ اتجاه عشوائي في تلك المرحلة.

- عدد الصواريخ: كلما زاد العدد كلما كان النظام أفضل.

إعداد القائمة:

- تخطي الأجيال: تعطيل التقديم وتنفيذ المحاكاة بأقصى سرعة لها (تظهر النتائج في جدول أو مخططات)

- التبديل إلى الوضع: يسمح بالتبديل من الوضع الكلاسيكي إلى وضع تسريع GPU والعكس. تحذير: وضع تسريع GPU غير مدعوم بشكل جيد من قبل جميع الأجهزة ، لذلك قد يتسبب في حدوث أخطاء في التطبيق.

- إعادة ضبط الصواريخ: إعادة ضبط حالة الصواريخ (DNA) إلى حالتها الأولية (دون تعديل العقبات والهدف)

- التحميل / التصدير ، الحفظ والاستيراد: باستخدام هذه الأزرار الثلاثة ، يمكنك تحميل / حفظ المحاكاة ، أو تصدير / استيراد ملف (.srk) من الذاكرة الداخلية للجهاز.

- إعدادات أخرى: يمكن الوصول إليها من أيقونة الإعداد في أعلى الشاشة أو عن طريق النقر فوق الزر الخلفي للجهاز ، وهنا يمكنك تعديل إعدادات المحاكاة التي تم اختيارها في بداية التطبيق.

ميزة GPGPU:

تم تطوير هذا التطبيق أيضًا مع إطار عمل تطبيق Android Renderscript ، الذي يسمح باستغلال مزايا GPU من حيث الحوسبة المتوازية. لسوء الحظ ، لا يتم دعمه جيدًا على جميع الأجهزة ، لذلك قد لا يعمل بشكل جيد ؛ في هذه الحالة ، استخدم الوضع الكلاسيكي فقط.

كيف يعمل؟ تتم المهام التي يجب تنفيذها على كل صاروخ بالتوازي على وحدة معالجة الرسومات (GPU) ، التي تم تصميم بنيتها للتعامل مع العديد من المهام في نفس الوقت (فقط فكر في تقديم صورة ، يجب تقييم كل بكسل من تلك الصورة بشكل فردي).

لا ترتبط الخوارزميات الجينية عادة بالرسومات ، ولكن طبيعتها تتناسب تمامًا مع الحوسبة المتوازية: فهي مثال على التنفيذ الناجح بشكل خاص لـ GPGPU (وحدة البرمجة العامة على وحدة معالجة الرسومات)

حفظ الملفات:

يستخدم أحدث إصدار ملفات ثنائية بدلاً من نص عادي ، مما يسمح بتقليل ما يصل إلى عشرة أضعاف الذاكرة المستخدمة ووقت القراءة / الكتابة ؛ ستظل قادرًا على تحميل الملفات (وليس التصدير) من الإصدارات القديمة.

يتم حفظ الملفات التي تم تصديرها في الدليل الافتراضي SmartRockets في جذر وحدة التخزين الداخلية. لقد جربنا العديد من مديري الملفات ويجب أن تكون قادرًا على تحميل ملف. srk فقط بالنقر فوقه (حتى من Google Drive أو WhatsApp أو Telegram ، إلخ ...) أو تحديد تطبيقنا في القائمة المعروضة. الشيء الوحيد الذي أعطانا بعض المشاكل هو "ملفاتي" من Samsung ، والذي لم يفتح الملفات في بعض الأحيان دون إظهار الخيار "فتح باستخدام" ؛ في هذه الحالة ، يمكنك التحميل إلى Google Drive أو فتحه من خلال مدير ملفات آخر.