Skruzdės sukuria pačius efektyviausius kelius

Komentarai Prisijungti

Viršuje:   Seniausi | Naujausi

Kieshux 2011-02-17 14:11
Idomiausia tai jog sitie miniatiuriniai skruzdeliukai sukuria milziniskus "dangoraizius"
kestutisz 2011-02-17 14:15
"kiekviena skruzdė vadovaujasi gana paprastomis taisyklėmis, tačiau rezultatas gaunasi ne blogesnis , nei naudojant sudėtingus kompiuterinius skaičiavimus" O tie "sudėtingiausi skaičiavimai" šiuo atveju nebuvo tiesiog tas pats variantų perrinkimas virtualiame vietovės modelyje?
mobilunkas 2011-02-17 15:52
o mes ir valdzia turim, ir vistiek optimaliausiu sprendimu nerandam, nebutu kompiuteriu, tai net nezinotume kad skruzdeles optimaliau kelius stato nei mes
zaf 2011-02-17 16:08
Užtat skruzdės neleidžia vadovėlių apie ekonomiką
HAL9000 2011-02-17 16:33
Skruzdžių kolonijų algoritmai (ACO - ant colony optimization) nesiremia variantų perrinkinėjimu. Tiesiog sudaromas kolonijos modelis ir modeliuojama tiek feromoną paliekant mazguose (pvz. labirintas - tai grafas), tiek jį "garinant" bėgant laikui, modeliuojant atskiro individo elgesį (tas primityvias taisykles vieno individo atžvilgiu) priklausomai nuo feromono intensyvumo... etc... Kol nusistovi pusiausvyra. Esmė - masiškumas. Jei paimsim tik kelias skruzdes - tai nei gamtoje, nei virtualiame modelyje nieko gero negausime.
M.Mantas 2011-02-17 16:55
Na kai praeina, masė studentų, tai dauguma kampų tampa optimaliais.
RiMuSaS 2011-02-17 22:05
Kam joms vadoveliai, jai jos ir taip pasidalina maista ir reikiamas atsargas, kad visa kolonija gyvuotu o mes turim vadovelius bet puse pasaulio gyvena zemiau skurdo ribos vos gala su galu suduria.