| Versiya | 3.0 |
|---|---|
| Nashriyotchi | Reinhard MAENNER |
| Ishlab chiqarilish sanasi | 11-iyn, 2016 |
| Qo'shilgan sana | 21-yan, 2013 |
| Os talablari | iOS |
| Talablar | 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 |
| Jami yuklamalar | 3 |
| Narx | Free |
Tavsif
Ushbu ilova evolyutsion algoritm yordamida Shtayner daraxtlarini hisoblaydi. Siz daraxtning nuqtalarini joylashtirishingiz, sudrab o'tishingiz va o'chirishingiz mumkin. Shtayner nuqtalarining optimal soni va joylashuvi hisoblab chiqiladi. Minimal oraliq daraxt (MST) barcha qirralarning yig'indisi minimal bo'lishi uchun tekislikdagi berilgan nuqtalar to'plamini bog'laydi. Ko'pincha, agar qo'shimcha nuqtalar qo'shilsa, barcha qirralarning bu summasini kamaytirish mumkin. Bu nuqtalar Shtayner nuqtalari va unga mos keladigan minimal kenglikdagi daraxt Shtayner daraxti deb ataladi. Agar 3 balldan ko'p berilgan bo'lsa, Shtayner nuqtalarining optimal soni va holatini hisoblash qiyin optimallashtirish muammosi. Ushbu ilova ko'rsatish maqsadida oddiy evolyutsion algoritmdan foydalanadi. U alohida shaxslar populyatsiyasidan foydalanadi. Har bir shaxs ba'zi Shtayner nuqtalarini o'z ichiga olgan MSTni ifodalaydi. Populyatsiya evolyutsion tsiklda optimal Shtayner daraxti tomon rivojlanadi: Dastlab, har bir shaxs tasodifiy Shtayner nuqtalarini qo'yadi va mos keladigan Shtayner daraxtini quradi. Populyatsiyadagi Shtayner daraxtining minimal uzunligi saqlanadi. Endi har bir shaxsning fitnes qiymati bor, u qanchalik baland bo'lsa, Shtayner daraxtining uzunligi populyatsiyadagi minimal uzunlikka qanchalik yaqin bo'lsa. Chidamli shaxslar ko'payish orqali ko'proq avlodga ega bo'lib, kamroq sog'lom odamlar nobud bo'ladi. Yaxshiroq echimlarni o'rganish uchun ko'payish ota-ona shaxsiga o'xshash, ya'ni Shtayner nuqtalari bir xil holatda bo'lmagan avlodlarni yaratmaydi. Aksincha, bu pozitsiyalar Gauss taqsimotidan foydalangan holda mutatsiya bilan tasodifiy siljiydi. Ularning o'rtacha qanchalik uzoqqa siljishi ularning yaroqliligiga ham bog'liq: yaxshi odamlar Shtayner nuqtalarini yomonroq odamlarga qaraganda kamroq o'zgartiradilar. Yaxshi yechim qanchalik tez topilishi populyatsiya soniga va mutatsiya kuchiga bog'liq.
