| Versio | 3.0 |
|---|---|
| Kustantaja | Reinhard MAENNER |
| Julkaisupäivä | 11.6.2016 |
| Lisäyspäivämäärä | 21.1.2013 |
| Os vaatimukset | iOS |
| Vaatimukset | 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 |
| Latauksia yhteensä | 3 |
| Hinta | Free |
Kuvaus
Tämä sovellus laskee Steiner-puut evolutionaarisen algoritmin avulla. Voit sijoittaa, vetää ja poistaa puusi pisteitä. Steiner-pisteiden optimaalinen lukumäärä ja sijainti lasketaan. Minimaalinen virittävä puu (MST) yhdistää tietyn pistejoukon tasossa siten, että kaikkien reunojen summa on minimaalinen. Usein tätä kaikkien reunojen summaa voidaan pienentää, jos lisää pisteitä. Näitä pisteitä kutsutaan Steiner-pisteiksi ja vastaavaksi minimaaliseksi virittäväksi puuksi Steiner-puuksi. Jos annetaan enemmän kuin 3 pistettä, Steiner-pisteiden optimaalisen määrän ja sijainnin laskeminen on vaikea optimointiongelma. Tämä sovellus käyttää yksinkertaista evoluutioalgoritmia esittelytarkoituksiin. Se käyttää yksilöiden populaatiota. Jokainen yksilö edustaa MST:tä, joka sisältää joitain Steiner-pisteitä. Populaatio kehittyy kohti optimaalista Steiner-puuta evolutionaarisessa silmukassa: Aluksi jokainen yksilö asettaa satunnaisia Steiner-pisteitä ja rakentaa vastaavan Steiner-puun. Steiner-puun vähimmäispituus populaatiossa tallennetaan. Jokaisella yksilöllä on nyt kunto-arvo, mikä on korkeampi, sitä lähempänä sen Steiner-puun pituus on populaation vähimmäispituutta. Sopivammilla yksilöillä on enemmän jälkeläisiä lisääntymisen perusteella, ja huonokuntoiset kuolevat sukupuuttoon. Parempien ratkaisujen etsimiseksi lisääntyminen ei luo jälkeläisiä, jotka ovat identtisiä emoyksilön kanssa, eli joiden Steiner-pisteet eivät ole samassa paikassa. Pikemminkin nämä paikat siirtyvät satunnaisesti mutaatioiden avulla käyttäen Gaussin jakaumaa. Se, kuinka pitkälle ne ovat keskimäärin siirtyneet, määräytyy myös heidän kuntonsa perusteella: Hyvät yksilöt siirtävät Steiner-pisteitään vähemmän kuin huonommat yksilöt. Se, kuinka nopeasti hyvä ratkaisu löydetään, riippuu siis populaation koosta ja mutaatioiden voimakkuudesta.
