| Versioun | 3.0 |
|---|---|
| Editeur | Reinhard MAENNER |
| Release Datum | 11. Juni 2016 |
| Datum derbäi | 21. Jan. 2013 |
| Os Ufuerderunge | iOS |
| Ufuerderunge | 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 |
| Total Downloads | 3 |
| Präis | Free |
Beschreiwung
Dës App berechent Steiner Beem mat engem evolutiven Algorithmus. Dir kënnt Punkte vun Ärem Bam placéieren, zéien a läschen. Déi optimal Unzuel an d'Positioun vu Steiner Punkte gëtt berechent.A minimal spann tree (MST) verbënnt e bestëmmte Set vu Punkten an engem Fliger sou datt d'Zomm vun alle Kanten minimal ass. Dacks kann dës Zomm vun all Kante reduzéiert ginn, wann zousätzlech Punkten dobäi sinn. Dës Punkte ginn Steiner Punkten genannt, an déi entspriechend minimal Spannbaum Steiner Bam. Wa méi wéi 3 Punkte ginn, ass et e schwéieren Optimisatiounsproblem fir déi optimal Zuel a Positioun vu Steiner Punkten ze berechnen. Dës App benotzt en einfachen evolutiver Algorithmus fir Demonstratiounszwecker. Et benotzt eng Populatioun vun Individuen. All Eenzelpersoun representéiert en MST mat e puer Steiner Punkten. D'Bevëlkerung entwéckelt sech an enger evolutiver Schleife Richtung optimalen Steinerbam: Am Ufank setzt all Individuum zoufälleg Steiner-Punkten, a konstruéiert de entspriechende Steiner-Bam. Déi minimal Längt vum Steiner Bam an der Populatioun gëtt gespäichert. All Individuum huet elo e Fitness-Wäert, dee méi héich ass, wat seng Steinerbaumlängt méi no un der minimaler Längt an der Populatioun ass. Fiter Individuen hu méi Nokommen duerch Reproduktioun, a manner fit Individuen stierwen aus. Fir besser Léisungen ze entdecken, entsteet d'Reproduktioun keng Nokommen, déi dem Elterendeel identesch sinn, also net hir Steiner Punkten op der selwechter Positioun hunn. Éischter ginn dës Positiounen zoufälleg duerch Mutatioun verréckelt, mat enger Gaussescher Verdeelung. Wéi wäit si am Duerchschnëtt verréckelt ginn, gëtt och vun hirer Fitness bestëmmt: Gutt Individuen verschwannen hir Steiner-Punkte manner wéi méi schlecht Individuen.Wéi séier eng gutt Léisung fonnt gëtt, hänkt also vun der Bevëlkerungsgréisst an der Mutatiounsstäerkt of.
