| Нускасы | 3.0 |
|---|---|
| Publisher | 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 билдирет. Популяция эволюциялык циклде оптималдуу Штайнер дарагына карай өнүгөт: Башында ар бир индивид кокус Штайнер чекиттерин коюп, тиешелүү Штайнер дарагын курат. Популяциядагы Штайнер дарагынын минималдуу узундугу сакталат. Ар бир инсандын фитнес мааниси бар, ал канчалык жогору болсо, анын Штайнер дарагынын узундугу популяциядагы минималдуу узундукка ошончолук жакын болот. Чыдамдуу инсандардын тукум улоосу боюнча тукуму көп болот, ал эми чыңдыгы аз адамдар өлөт. Жакшыраак чечимдерди изилдөө үчүн, көбөйүү ата-энелик индивидге окшош урпактарды жаратпайт, б.а. алардын Штайнер упайлары бирдей абалда эмес. Тескерисинче, бул позициялар Гаусс таралышын колдонуп, мутация менен туш келди жылдырылат. Алардын орто эсеп менен канчалык алыска жылышы алардын жарамдуулугуна жараша да аныкталат: жакшы инсандар Штайнер упайларын начар адамдарга караганда азыраак которушат. Жакшы чечимдин канчалык тез табылышы популяциянын санына жана мутациянын күчүнө жараша болот.
