| نسخه | 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 حاوی چند نقطه اشتاینر است. جمعیت به سمت درخت بهینه اشتاینر در یک حلقه تکاملی رشد می کند: در ابتدا، هر فرد نقاط اشتاینر تصادفی را تنظیم می کند و درخت اشتاینر مربوطه را می سازد. حداقل طول درخت اشتاینر در جمعیت ذخیره می شود. اکنون هر فرد دارای ارزش تناسب اندام است، که هر چه بیشتر باشد، طول درخت اشتاینر آن به حداقل طول در جمعیت نزدیکتر است. افراد تناسب اندام از طریق تولید مثل فرزندان بیشتری دارند و افراد تناسب اندام از بین می روند. به منظور کشف راه حل های بهتر، تولید مثل فرزندانی ایجاد نمی کند که با فرد والدین یکسان باشند، یعنی نقاط اشتاینر خود را در یک موقعیت ندارند. بلکه این موقعیت ها به طور تصادفی با جهش، با استفاده از توزیع گاوسی جابه جا می شوند. میزان جابهجایی آنها به طور متوسط نیز با تناسب اندام آنها تعیین میشود: افراد خوب نقاط اشتاینر خود را کمتر از افراد بدتر جابهجا میکنند. بنابراین سرعت یافتن یک راهحل خوب به اندازه جمعیت و قدرت جهش بستگی دارد.
