| الإصدار | 3.0 |
|---|---|
| الناشر | Reinhard MAENNER |
| يوم الاصدار | ١١/٠٦/٢٠١٦ |
| تم إضافة التاريخ | ٢١/٠١/٢٠١٣ |
| متطلبات نظام التشغيل | iOS |
| المتطلبات | Compatible with: iphone3gs, iphone3gs, ipadwifi, ipadwifi, ipad3g, ipad3g, ipodtouchthirdgen, ipodtouchthirdgen, iphone4, iphone4, ipodtouchfourthgen, ipodtouchfourthgen, ipad2wifi, ipad2wifi, ipad23g, ipad23g, iphone4s, iphone4s, ipadthirdgen, ipadthirdgen, ipadthirdgen4g, ipadthirdgen4g, iphone5, iphone5, ipodtouchfifthgen, ipodtouchfifthgen, ipadfourthgen, ipadfourthgen, ipadfourthgen4g, ipadfourthgen4g, ipadmini, ipadmini, ipadmini4g, ipadmini4g |
| إجمالي التنزيلات | ٣ |
| السعر | Free |
وصف
يحسب هذا التطبيق أشجار شتاينر باستخدام خوارزمية تطورية. يمكنك وضع وسحب وحذف نقاط من شجرتك. يتم حساب العدد والموضع الأمثل لنقاط شتاينر. تربط الحد الأدنى من الشجرة الممتدة (MST) مجموعة معينة من النقاط في المستوى بحيث يكون مجموع كل الحواف في حده الأدنى. غالبًا ما يمكن تقليل مجموع كل الحواف ، إذا تمت إضافة نقاط إضافية. تسمى هذه النقاط بنقاط شتاينر ، والشجرة الممتدة الأدنى المقابلة لشجرة شتاينر. إذا تم إعطاء أكثر من 3 نقاط ، فمن الصعب حساب العدد الأمثل من نقاط شتاينر وموضعها. يستخدم هذا التطبيق خوارزمية تطورية بسيطة لأغراض توضيحية. يستخدم مجموعة من الأفراد. يمثل كل فرد MST تحتوي على بعض نقاط شتاينر. يتطور السكان نحو شجرة شتاينر المثالية في حلقة تطورية: في البداية ، يقوم كل فرد بتعيين نقاط شتاينر عشوائية ، ويقوم ببناء شجرة شتاينر المقابلة. يتم تخزين الحد الأدنى لطول شجرة شتاينر في المجتمع. يتمتع كل فرد الآن بقيمة لياقة ، وكلما كانت أعلى ، كلما اقترب طول شجرة شتاينر من الحد الأدنى للطول في المجموعة. الأفراد الأكثر لياقة لديهم أحفاد أكثر عن طريق التكاثر ، ويموت الأفراد الأقل لياقة. من أجل استكشاف حلول أفضل ، لا يُنشئ التكاثر أحفادًا متطابقة مع الفرد الأب ، أي ليس لديهم نقاط شتاينر في نفس الموضع. بدلاً من ذلك ، يتم تغيير هذه المواقف بشكل عشوائي عن طريق الطفرة ، باستخدام توزيع غاوسي. يتم تحديد مدى تحولهم في المتوسط أيضًا من خلال لياقتهم: الأفراد الجيدون يغيرون نقاط شتاينر الخاصة بهم أقل من الأفراد الأسوأ ، وبالتالي تعتمد سرعة إيجاد حل جيد على حجم السكان وقوة الطفرة.
