| Versija | 3.0 |
|---|---|
| Izdevējs | Reinhard MAENNER |
| Izdošanas datums | 2016. gada 11. jūn. |
| Pievienošanas datums | 2013. gada 21. janv. |
| OS prasības | iOS |
| Prasības | 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 |
| Kopējais lejupielāžu skaits | 3 |
| Cena | Free |
Apraksts
Šī lietotne aprēķina Steinera kokus, izmantojot evolūcijas algoritmu. Varat novietot, vilkt un dzēst sava koka punktus. Tiek aprēķināts optimālais Šteinera punktu skaits un novietojums. Minimālais aptverošais koks (MST) savieno noteiktu punktu kopu plaknē tā, lai visu malu summa būtu minimāla. Bieži vien šo visu malu summu var samazināt, ja pievieno papildu punktus. Šos punktus sauc par Šteinera punktiem un atbilstošo minimālo aptverošo koku Steinera koku. Ja tiek doti vairāk nekā 3 punkti, optimālā Šteinera punktu skaita un novietojuma aprēķināšana ir sarežģīta optimizācijas problēma. Šī lietotne demonstrācijas nolūkos izmanto vienkāršu evolūcijas algoritmu. Tas izmanto indivīdu populāciju. Katrs indivīds pārstāv MST, kas satur dažus Šteinera punktus. Populācija attīstās uz optimālo Šteinera koku evolūcijas cilpā: Sākotnēji katrs indivīds nosaka nejaušus Šteinera punktus un konstruē atbilstošo Šteinera koku. Tiek glabāts minimālais Šteinera koka garums populācijā. Katram indivīdam tagad ir fitnesa vērtība, kas ir augstāka, jo tuvāk tā Šteinera koka garums ir populācijas minimālajam garumam. Fitnākiem indivīdiem pēc vairošanās ir vairāk pēcnācēju, un mazāk piemēroti indivīdi izmirst. Lai izpētītu labākus risinājumus, reproducēšana nerada pēcnācējus, kas ir identiski mātes indivīdam, t.i., kuru Šteinera punkti nav vienā pozīcijā. Drīzāk šīs pozīcijas tiek nejauši pārvietotas mutācijas rezultātā, izmantojot Gausa sadalījumu. To, cik tālu tie ir vidēji novirzīti, nosaka arī viņu fiziskā sagatavotība: Labi indivīdi savus Šteinera punktus novirza mazāk nekā sliktāki indivīdi. Tas, cik ātri tiek atrasts labs risinājums, ir atkarīgs no populācijas lieluma un mutāciju stipruma.
