Mazmuna geç
ST

Steiner Tree for iOS

Neşirçi: Reinhard MAENNER
iOS Free
Wersiýa3.0
Neşirçi Reinhard MAENNER
Çykan senesi11 iýun 2016
Sene goşuldy21 ýan 2013
Os talaplaryiOS
TalaplarCompatible 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
Jemi ýüklemeler3
BahasyFree

Düşündiriş

Bu programma, ewolýusiýa algoritmini ulanyp, Steiner agaçlaryny hasaplaýar. Agajyňyzyň nokatlaryny ýerleşdirip, süýräp we pozup bilersiňiz. Staýner nokatlarynyň iň amatly sany we ýagdaýy hasaplanýar. Iň az aralyk agajy (MST) berlen nokatlar toplumyny tekizligiň hemme gyralarynyň jemi az bolar ýaly birleşdirýär. Köplenç goşmaça nokatlar goşulsa, ähli gyralaryň jemi azalýar. Bu nokatlara Steiner nokatlary we degişli iň az aralyk agajy Steiner agajy diýilýär. 3 baldan köp berilse, Steiner ballarynyň iň amatly sanyny we ýagdaýyny hasaplamak gaty optimizasiýa meselesidir. Bu programma görkeziş maksatlary üçin ýönekeý ewolýusiýa algoritmini ulanýar. Şahsy ilaty ulanýar. Her bir adam, käbir Steiner nokatlaryny öz içine alýan MST-ni aňladýar. Ilat ewolýusiýa aýlawynda iň amatly Steiner agajyna tarap ösýär: Ilkibaşda her bir adam tötänleýin Steiner nokatlaryny kesgitleýär we degişli Steiner agajyny gurýar. Ilatdaky Steiner agajynyň iň az uzynlygy saklanýar. Her bir adamyň indi fitnes gymmaty bar, bu näçe ýokary bolsa, Steiner agajynyň uzynlygy ilatyň iň az uzynlygyna ýakynlaşýar. Ajy şahsyýetleriň köpelmegi bilen has köp nesli bolýar we has laýyk däl adamlar ölýär. Has oňat çözgütleri öwrenmek üçin köpeltmek ene-atanyň şahsyýetine meňzeş nesilleri döretmeýär, ýagny Steiner nokatlary şol bir ýagdaýda ýok. Has dogrusy, bu pozisiýalar Gaussyň paýlanyşyny ulanyp, tötänleýin mutasiýa arkaly üýtgedilýär. Ortaça näçeräk süýşürilendigi hem olaryň fitnesi bilen kesgitlenýär: Gowy adamlar Steiner ballaryny has erbet adamlardan has az süýşürýärler. Gowy çözgüt tapmagyň tizligi ilatyň sanyna we mutasiýa güýjüne baglydyr.

Meňzeş programmalar

Alternatiwalar

Bu neşirýarçydan has köp