| Verze | 3.0 |
|---|---|
| Vydavatel | Reinhard MAENNER |
| Datum vydání | 11. 6. 2016 |
| Datum přidáno | 21. 1. 2013 |
| Os požadavky | iOS |
| Požadavky | 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 |
| Celkový počet stažení | 3 |
| Cena | Free |
Popis
Tato aplikace počítá Steinerovy stromy pomocí evolučního algoritmu. Body svého stromu můžete umístit, přetáhnout a odstranit. Vypočítá se optimální počet a poloha Steinerových bodů. Minimální kostra (MST) spojuje danou množinu bodů v rovině tak, že součet všech hran je minimální. Často lze tento součet všech hran snížit přidáním dalších bodů. Tyto body se nazývají Steinerovy body a odpovídající minimální kostra Steinerův strom. Je-li zadáno více než 3 body, je obtížné vypočítat optimální počet a polohu Steinerových bodů. Tato aplikace používá pro demonstrační účely jednoduchý evoluční algoritmus. Využívá populaci jednotlivců. Každý jednotlivec představuje MST obsahující několik Steinerových bodů. Populace se vyvíjí směrem k optimálnímu Steinerovu stromu v evoluční smyčce: Zpočátku každý jednotlivec nastaví náhodné Steinerovy body a zkonstruuje odpovídající Steinerův strom. Je uložena minimální délka Steinerova stromu v populaci. Každý jedinec má nyní fitness hodnotu, která je tím vyšší, čím více se jeho délka Steinerova stromu blíží minimální délce v populaci. Vhodnější jedinci mají rozmnožováním více potomků a méně zdatní jedinci vymírají. Aby bylo možné prozkoumat lepší řešení, reprodukce nevytváří potomky, kteří jsou identičtí s rodičovským jedincem, tj. nemají své Steinerovy body na stejné pozici. Spíše jsou tyto pozice posunuty náhodně mutací pomocí Gaussova rozdělení. O to, jak daleko se v průměru posunuli, rozhoduje také jejich zdatnost: Dobří jedinci posouvají své Steinerovy body méně než horší jedinci. Jak rychle se najde dobré řešení, závisí tedy na velikosti populace a síle mutace.
