| Različica | 3.0 |
|---|---|
| Založnik | Reinhard MAENNER |
| Datum izdaje | 11. jun. 2016 |
| Datum dodajanja | 21. jan. 2013 |
| Os zahteve | iOS |
| Zahteve | 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 |
| Skupno prenosov | 3 |
| Cena | Free |
Opis
Ta aplikacija izračunava Steinerjeva drevesa z uporabo evolucijskega algoritma. Točke drevesa lahko postavite, povlečete in izbrišete. Izračuna se optimalno število in položaj Steinerjevih točk. Minimalno vpeto drevo (MST) povezuje dano množico točk v ravnini tako, da je vsota vseh robov minimalna. Pogosto se lahko ta vsota vseh robov zmanjša, če se dodajo dodatne točke. Te točke imenujemo Steinerjeve točke, ustrezno minimalno vpeto drevo pa Steinerjevo drevo. Če so podane več kot 3 točke, je izračun optimalnega števila in položaja Steinerjevih točk težak optimizacijski problem. Ta aplikacija uporablja preprost evolucijski algoritem za predstavitvene namene. Uporablja populacijo posameznikov. Vsak posameznik predstavlja MST, ki vsebuje nekaj Steinerjevih točk. Populacija se razvija proti optimalnemu Steinerjevemu drevesu v evolucijski zanki: na začetku vsak posameznik nastavi naključne Steinerjeve točke in sestavi ustrezno Steinerjevo drevo. Najmanjša dolžina Steinerjevega drevesa v populaciji je shranjena. Vsak posameznik ima zdaj vrednost fitnesa, ki je tem višja, čim bližje je njegova dolžina Steinerjevega drevesa minimalni dolžini v populaciji. Bolj sposobni posamezniki imajo z razmnoževanjem več potomcev, manj sposobni posamezniki pa izumrejo. Da bi raziskali boljše rešitve, reprodukcija ne ustvari potomcev, ki bi bili identični starševskemu posamezniku, tj. nimajo svojih Steinerjevih točk na istem položaju. Namesto tega se ti položaji naključno premaknejo z mutacijo z uporabo Gaussove porazdelitve. Kako daleč so v povprečju premaknjeni, je odvisno tudi od njihove sposobnosti: dobri posamezniki premaknejo svoje Steinerjeve točke manj kot slabši posamezniki. Kako hitro se najde dobra rešitev, je torej odvisno od velikosti populacije in moči mutacije.
