| Versija | 3.0 |
|---|---|
| Leidėjas | Reinhard MAENNER |
| Išleidimo data | 2016-06-11 |
| Data pridėta | 2013-01-21 |
| OS reikalavimai | iOS |
| Reikalavimai | 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 |
| Iš viso atsisiuntimų | 3 |
| Kaina | Free |
apibūdinimas
Ši programa apskaičiuoja Steinerio medžius naudodama evoliucinį algoritmą. Galite įdėti, vilkti ir ištrinti savo medžio taškus. Apskaičiuojamas optimalus Steinerio taškų skaičius ir padėtis. Minimalus apimantis medis (MST) sujungia tam tikrą taškų rinkinį plokštumoje taip, kad visų briaunų suma būtų minimali. Dažnai ši visų briaunų suma gali būti sumažinta, jei pridedami papildomi taškai. Šie taškai vadinami Steinerio taškais ir atitinkamu minimaliu besitęsiančiu medžiu Steinerio medžiu. Jei suteikiama daugiau nei 3 taškai, optimalų Šteinerio taškų skaičių ir padėtį apskaičiuoti yra sudėtinga optimizavimo problema. Ši programa demonstravimo tikslais naudoja paprastą evoliucinį algoritmą. Tam naudojama asmenų populiacija. Kiekvienas asmuo atstovauja MST, kuriame yra keletas Steinerio taškų. Populiacija vystosi link optimalaus Šteinerio medžio evoliucinėje kilpoje: iš pradžių kiekvienas individas nustato atsitiktinius Šteinerio taškus ir sukuria atitinkamą Šteinerio medį. Saugomas minimalus Šteinerio medžio ilgis populiacijoje. Dabar kiekvienas individas turi tinkamumo vertę, kuri yra didesnė, tuo jo Steinerio medžio ilgis artimesnis minimaliam populiacijos ilgiui. Tinkamesni individai turi daugiau palikuonių reprodukcijos būdu, o mažiau tinkami individai išmiršta. Siekiant ištirti geresnius sprendimus, dauginimasis nesukuria palikuonių, identiškų pirminiam individui, ty neturinčių Steinerio taškų toje pačioje padėtyje. Atvirkščiai, šios pozicijos keičiamos atsitiktinai dėl mutacijos, naudojant Gauso skirstinį. Kiek jie vidutiniškai pasislenka, lemia ir jų tinkamumas: Geri individai savo Šteinerio taškus perkelia mažiau nei blogesni. Taigi, kaip greitai randamas geras sprendimas, priklauso nuo populiacijos dydžio ir mutacijos stiprumo.
