| Нұсқа | 3.0 |
|---|---|
| Баспа | Reinhard MAENNER |
| Шығару күні | 2016 ж. 11 мау. |
| Қосылған күн | 2013 ж. 21 қаң. |
| Os талаптары | 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 |
| Жалпы жүктеулер | 3 |
| Бағасы | Free |
Сипаттама
Бұл қолданба эволюциялық алгоритм арқылы Штайнер ағаштарын есептейді. Ағаштың нүктелерін орналастыруға, сүйреп апаруға және жоюға болады. Штайнер нүктелерінің оңтайлы саны мен орны есептелді. Минималды таралу ағашы (MST) барлық шеттердің қосындысы минималды болатындай етіп жазықтықтағы берілген нүктелер жиынын қосады. Көбінесе барлық жиектердің бұл сомасын, егер қосымша нүктелер қосылса, азайтуға болады. Бұл нүктелер Штайнер нүктелері деп аталады, ал сәйкес минималды созылатын ағаш Штайнер ағашы. Егер 3 ұпайдан көп берілсе, Штайнер ұпайларының оңтайлы саны мен орнын есептеу қиын оңтайландыру мәселесі болып табылады. Бұл қолданба көрсету мақсатында қарапайым эволюциялық алгоритмді пайдаланады. Ол жеке адамдар популяциясын пайдаланады. Әрбір жеке тұлға кейбір Штайнер нүктелері бар MST-ті білдіреді. Популяция эволюциялық циклде оңтайлы Штайнер ағашына қарай дамиды: Бастапқыда әрбір адам кездейсоқ Штайнер нүктелерін қояды және сәйкес Штайнер ағашын құрастырады. Популяциядағы Штайнер ағашының ең аз ұзындығы сақталады. Әрбір жеке тұлғаның фитнес мәні бар, ол неғұрлым жоғары болса, оның Штайнер ағашының ұзындығы популяциядағы ең аз ұзындыққа неғұрлым жақын болса. Сабырлы даралар көбею арқылы ұрпақтары көп болады, ал аз жарамды адамдар өледі. Жақсырақ шешімдерді зерттеу үшін, репродукция ата-аналық индивидке ұқсас ұрпақтарды жасамайды, яғни олардың Штайнер нүктелері бір позицияда болмайды. Керісінше, бұл позициялар Гаусс үлестірімін пайдалана отырып, мутация арқылы кездейсоқ ауыстырылады. Орташа алғанда олардың қаншалықты алысқа жылжығаны олардың жарамдылығымен де анықталады: жақсы адамдар өздерінің Штайнер ұпайларын нашар адамдарға қарағанда азырақ ауыстырады. Жақсы шешімнің қаншалықты жылдам табылуы популяция санына және мутация күшіне байланысты.
