| Версія | 3.0 |
|---|---|
| Выдавец | Reinhard MAENNER |
| Дата выпуску | 11 чэр 2016 г. |
| Дата дададзена | 21 сту 2013 г. |
| Патрабаванні да ОС | iOS |
| Патрабаванні | 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 |
| Усяго загрузак | 3 |
| Кошт | Free |
Апісанне
Гэта дадатак вылічвае дрэвы Штэйнера з дапамогай эвалюцыйнага алгарытму. Вы можаце размяшчаць, перацягваць і выдаляць кропкі вашага дрэва. Вылічваецца аптымальная колькасць і становішча пунктаў Штэйнера. Мінімальнае ахопліваючае дрэва (MST) злучае зададзены набор пунктаў на плоскасці такім чынам, каб сума ўсіх рэбраў была мінімальнай. Часта гэтую суму ўсіх рэбраў можна паменшыць, калі дадаць дадатковыя балы. Гэтыя пункты называюцца пунктамі Штэйнера, а адпаведнае ім мінімальнае ахоплівае дрэва - дрэвам Штэйнера. Калі дадзена больш за 3 балы, вылічыць аптымальную колькасць і становішча балаў Штэйнера з'яўляецца складанай задачай аптымізацыі. Гэта дадатак выкарыстоўвае просты эвалюцыйны алгарытм у дэманстрацыйных мэтах. Ён выкарыстоўвае папуляцыю асобін. Кожны чалавек уяўляе сабой MST, які змяшчае некалькі балаў Штэйнера. Папуляцыя развіваецца да аптымальнага дрэва Штэйнера ў эвалюцыйным цыкле: першапачаткова кожны чалавек усталёўвае выпадковыя кропкі Штэйнера і будуе адпаведнае дрэва Штэйнера. Мінімальная даўжыня дрэва Штэйнера ў папуляцыі захоўваецца. Цяпер кожная асобіна мае значэнне прыдатнасці, якое тым вышэй, чым бліжэй даўжыня яе дрэва Штэйнера да мінімальнай даўжыні ў папуляцыі. Больш прыдатныя асобіны маюць больш нашчадкаў шляхам размнажэння, а менш прыдатныя асобіны выміраюць. Каб знайсці лепшыя рашэнні, размнажэнне не стварае нашчадкаў, ідэнтычных бацькоўскай асобіне, г.зн. кропкі Штэйнера не знаходзяцца ў той жа пазіцыі. Хутчэй гэтыя пазіцыі зрушваюцца выпадковым чынам з дапамогай мутацыі з выкарыстаннем размеркавання Гаўса. Наколькі яны ссоўваюцца ў сярэднім, таксама вызначаецца іх прыдатнасцю: добрыя асобіны зрушваюць пункты Штэйнера менш, чым горшыя. Наколькі хутка будзе знойдзена добрае рашэнне, залежыць, такім чынам, ад памеру папуляцыі і сілы мутацыі.
