| Versioon | 3.0 |
|---|---|
| Kirjastaja | Reinhard MAENNER |
| Väljalaske kuupäev | 11. juuni 2016 |
| Kuupäev lisatud | 21. jaan 2013 |
| Os nõuded | iOS |
| Nõuded | 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 |
| Allalaadimisi kokku | 3 |
| Hind | Free |
Kirjeldus
See rakendus arvutab Steineri puud evolutsioonilise algoritmi abil. Saate oma puu punkte paigutada, lohistada ja kustutada. Arvutatakse välja Steineri punktide optimaalne arv ja asukoht. Minimaalne ulatuspuu (MST) ühendab antud punktide komplekti tasapinnal nii, et kõigi servade summa on minimaalne. Sageli saab seda kõigi servade summat vähendada, kui lisada lisapunkte. Neid punkte nimetatakse Steineri punktideks ja vastavaks minimaalseks ulatuvaks puuks Steineri puuks. Kui antakse rohkem kui 3 punkti, on Steineri punktide optimaalse arvu ja asukoha arvutamine keeruline optimeerimisülesanne. See rakendus kasutab tutvustamiseks lihtsat evolutsioonilist algoritmi. See kasutab üksikisikute populatsiooni. Iga indiviid esindab mõnda Steineri punkti sisaldavat MST-d. Populatsioon areneb optimaalse Steineri puu suunas evolutsioonitsüklis: algselt määrab iga indiviid juhuslikud Steineri punktid ja konstrueerib vastava Steineri puu. Steineri puu minimaalne pikkus populatsioonis on talletatud. Igal isendil on nüüd sobivusväärtus, mis on kõrgem, seda lähemal on tema Steineri puu pikkus populatsiooni minimaalsele pikkusele. Fiksatel isenditel on paljunemise teel rohkem järeltulijaid ja vähem vormis isendid surevad välja. Paremate lahenduste uurimiseks ei teki paljunemisel vanemindiviidiga identseid järeltulijaid, st kelle Steineri punktid ei asu samal positsioonil. Pigem nihutatakse neid positsioone juhuslikult mutatsiooni teel, kasutades Gaussi jaotust. Kui kaugele nad keskmiselt nihkuvad, määrab ka nende sobivus: head isendid nihutavad oma Steineri punkte vähem kui halvemad isendid. Kui kiiresti hea lahendus leitakse, sõltub seega populatsiooni suurusest ja mutatsiooni tugevusest.
